Skip to main content
SpringerLink
Log in

Complexity management in system-level design

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

The system-level design problem spans a large design space. Typically, the designer needs to explore possible target architectures, experiment with different tools, and work with a range of constrains and optimization criteria. This design process is quite complex and involves considerable bookkeeping and management, in addition to sophisticated design tools. We believe that managing the design process is an important (although often neglected) part of system-level design. The contribution of this paper is in two parts. First, we present a framework for systematically managing the design process. Secondly, we illustrate how this framework can be used to manage a system-level design environment that consists of a suite of sophisticated hardware and software design tools.

We begin by identifying some of the desirable features of system-level design methodology management. A candidate framework that manifests these features is presented. Complex design flows with iterative and conditional behavior can be specified within the framework. The framework also supports automated scheduling of tools in a well-defined design flow. It has been implemented as the DMM domain in Ptolemy.

In the second part of the paper, we describe a case study that we have developed within this framework. The case study, called the Design Assistant, is a complete hardware-software codesign environment. It encapsulates various codesign tools for specification, partitioning, and synthesis; their interplay can be managed efficiently by the design methodology management framework.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Gong, D.D. Gajski, and S. Narayan, “Software estimation from executable specifications,”Journal of Computer and Software Engineering, Vol. 2, No. 3, pp. 239–258, 1994.

    Google Scholar 

  2. L. Guerra, M. Potkonjak, and J. Rabaey, “System-level design guidance using algorithm properties,”VLSI Signal Processing VII, J. Rabaey, P.M. Chau, and J. Eldon (eds.), IEEE, New York, Oct. 1994.

    Google Scholar 

  3. S. Kleinfelft, M. Guiney, J.K. Miller, and M. Barnes, “Design methodology management,”Proc. of the IEEE, Vol. 82, No. 2, pp. 231–250, Feb. 1994.

    Article  Google Scholar 

  4. J. Buck, S. Ha, E.A. Lee, and D.G. Messerschmitt, “Ptolemy: A framework for simulating and prototyping heterogeneous systems,”Intl. Journal of Computer Simulation, special issue on “Simulation Software Development,” Vol. 4, pp. 155–182, April 1994.

    Google Scholar 

  5. S. Feldman, “Make—A program for maintaining computer programs,”Software Practice and Experience Vol. 9, pp. 255–265, 1979.

    Article  MATH  Google Scholar 

  6. A. Kalavade, System-Level Codesign of Mixed Hardware-Software Systems, Ph.D. Dissertation, University of California, Berkeley, Sept. 1995.

    Google Scholar 

  7. D. Harrison, P. Moore, R. Spickelmier, and A.R. Newton, “Data management and graphics editing in the Berkeley design environment,”Proc. of the Intl. Conference on Computer Aided Design (ICCAD), Santa Clara, CA, USA, Nov. 1986, pp. 24–27.

  8. E.A. Lee and D.G. Messerschmitt, “Synchronous data flow,”Proc. of the IEEE, Vol. 75, No. 9, pp. 1235–1245, Sept. 1987.

    Article  Google Scholar 

  9. J.M. Rabaey, C. Chu, P. Hoang, and M. Potkonjak, “Fast prototyping of datapath-intensive architectures,”IEEE Design and Test of Computers, pp. 40–51, June 1991.

  10. A. Kalavade, Jose Pino, and E.A Lee, “Managing complexity in heterogeneous system specification, simulation, and synthesis,”Proc. of Intl. Conference on Acoustics, Speech, and Signal Processing (ICASSP), Detroit, Michigan, USA, May 1995, Vol. 5, pp. 2833–2836.

  11. T. Chiuch and R. Katz, “A history model for managing the VLSI design process,”Proc. of the Intl. Conference on Computer Aided Design (ICCAD), Santa Clara, CA, Nov. 1990, pp. 358–361.

  12. K.O. ten Bosch, P. Bingley, and P. van der Wolf, “Design flow management in the Nelsis CAD framework,”Proc. of the 28th Design Automation Conference, San Francisco, CA, USA, June 1991, pp. 711–716.

  13. Brockman and S.W. Director, “The Hercules CAD task management system,”Proc. of the Intl. Conference on Computer Aided Design (ICCAD), Santa Clara, CA, USA, Nov. 1991, pp. 254–247.

  14. Falcon Framework Reference Manual, Mentor Graphics Corp., 1001 Ridder Park Drive, San Jose, CA.

  15. P. van der Wolf, Architecture of an Open and Efficient CAD Framework, Ph.D. Thesis, Delft University of Technology, May 1993.

  16. CAD Framework Initiative.

  17. W. Allen, D. Rosenthal, and K. Fidule, “The MCC CAD framework methodology management system,”Proc. of the 28th Design Automation Conference, San Francisco, CA, USA, June 1991, pp. 694–698.

  18. D.W. Knapp and A. Paker, “A design utility manager: The ADAM planning engine,”Proc. of the 23rd Design Automation Conference, Las Vegas, Nevada, USA, June 1986, pp. 48–54.

  19. M. Bushnell and S.W. Director, “Automated design tool execution in the Ulysses design environment,”IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, pp. 279–287, March 1989.

  20. A. Dewey and S.W. Director, “Yoda: A framework for the conceptual design of VLSI systems,”Proc. of the Intl. Conference on Computer Aided Design (ICCAD), Santa Clara, CA, USA, Nov. 1989, pp. 380–383.

  21. A. Casotto and A.R. Newton, “Design management based on design traces,”Proc. of the 27th Design Automation Conference, Orlando, Florida, USA, June 1990, pp. 136–141.

  22. K. Buchenrieder and C. Veith, “CoDES: A practical concurrent design enviroment,”Handouts of the 1st Intl. Workshop on Hardware/Software Codesign, Estes Park, Colorado, USA, Sept. 1992.

  23. P. Chou, E.A. Walkup, and G. Borriello, “Scheduling for reactive real-time systems,”IEEE Micro, pp. 37–47, Aug. 1994.

  24. S. Kumar, J.H. Aylor, B.W. Johnson, and W.A. Wulf, “A framework for hardware/software codesign,”Computer Vol. 26, No. 12, pp. 39–45, Dec. 1993.

    Article  Google Scholar 

  25. M. Theissinger, P. Stravers, and H. Veit, “Castle: An interactive enviroment for HW-SW co-design,”Proc. of the Third Intl. Workshop on Hardware/Software Codesign, Grenoble, France, Sept. 1994, pp. 203–209.

Download references

Author information

Authors and Affiliations

  1. Dept. of EECS, University of California at Berkeley, Berkeley, CA

    Asawaree Kalavade & Edward A. Lee

Authors
  1. Asawaree Kalavade
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward A. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kalavade, A., Lee, E.A. Complexity management in system-level design. J VLSI Sign Process Syst Sign Image Video Technol 14, 157–169 (1996). https://doi.org/10.1007/BF00925497

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00925497

Keywords

Search

Navigation