Abstract
Ptolemy is an environment for simulation, prototyping, and software synthesis for heterogeneous systems. It uses modern object-oriented software technology (in C++) to model each subsystem in a natural and efficient manner, and to integrate these subsystems into a whole. The objectives of Ptolemy encompass practically all aspects of designing signal processing and communications systems, ranging from algorithms and communication strategies, through simulation, hardware and software design, parallel computing, and generation of real-time prototypes. In this paper we will introduce the software synthesis aspects of the Ptolemy system. The environment presented here is both modular and extensible. Ptolemy allows the user to choose among various single- or multiple-processor schedulers.
Similar content being viewed by others
References
D.G. Powell, E.A. Lee and W.C. Newman, “Direct Synthesis of Optimized DSP Assembly Code from Signal Flow Block Diagrams,”International Conference on Acoustics, Speech and Signal Processing, vol. 5, San Francisco, 1992, pp. 553–556.
J.M. Rabaey, C. Chu, P. Hoang and M. Potkonjak, “Fast prototyping of datapath-intensive architectures,”IEEE Design & Test of Computers, vol. 8, no. 2, 1991, pp. 40–51.
K.W. Leary and W. Waddington, “DSP/C: A Standard High Level Language for DSP and Numeric Processing,”International Conference on Acoustics, Speech and Signal Processing, vol. 2, 1990, pp. 1065–1068.
D. Genin, P. Hilfinger, J. Rabaey, C. Scheers and H. De Man, “DSP specification using the Silage language,”International Conference on Acoustics, Speech and Signal Processing, vol. 2, 1990, pp. 1056–1060.
J.C. Bier, E.E. Goei, W.H. Ho, P.D. Lapsley, M. O'Reilly, G.C. Sih and E.A. Lee, “Gabriel: A design environment for DSP,”IEEE Micro, vol. 10, no. 5, 1990, pp. 28–45.
J. Buck, S. Ha, E.A. Lee and D.G. Messerschmitt, “Ptolemy: A Platform for Heterogeneous Simulation and Prototyping,”European Simulation Conference, Copenhagen, Denmark, 1991, pp. 155–182.
S. Ritz, M. Pankert, and H. Meyr, “High Level Software Sythesis for Signal Processing Systems,”International Conference on Application Specific Array Processors, IEEE Computer Society Press, 1992, pp. 679–693.
E.A. Lee and D.G. Messerschmitt, “Synchronous data flow,”Proceedings of the IEEE, vol. 75, 1987, pp. 1235–1245.
S.S. Bhattacharyya,Scheduling synchronous dataflow graphs for efficient iteration, Master's Thesis, University of California at Berkeley, 1991.
J.B. Dennis, “Data Flow Supercomputers,”IEEE Computer, vol. 13, no. 11, 1980, pp. 48–56.
A.L. Davis and R.M. Keller, “Data Flow Program Graphs,”IEEE Computer, vol. 15, no. 2, 1982, pp. 26–41.
D.G. Messerschmitt, “Structured Interconnection of Signal Processing Programs,”Globecom, Atlanta, Georgia, 1984, pp. 508–511.
D.G. Messerschmitt, “A Tool for Structured Functional Simulation,”IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 1, 1984, pp. 137–147.
S. Ha,Compile-time scheduling of dataflow program graphs with dynamic constructs, Ph.D. Dissertation, U.C. Berkeley, 1992.
J. Buck, S. Ha, E.A. Lee, and D.G. Messerschmitt, “Multirate signal processing in Ptolemy,”International Conference on Acoustics, Speech and Signal Processing, vol. 2, New York, NY, 1991, pp. 1245–1248.
E.A. Lee and J.C. Bier, “Architectures for statically scheduled dataflow,”Journal of Parallel and Distributed Computing, vol. 10, 1990, pp. 333–348.
G.C. Sih, and E.A. Lee, “Dynamic-level scheduling for heterogeneous processor networks,”Second IEEE Symposium on Parallel and Distributed Processing, 1990, pp. 42–49.
G.C. Sih, and E.A. Lee, “Declustering: A New Multiprocessor Scheduling Technique,”IEEE Transactions on Parallel and Distributed Systems, 1993, pp. 625–637.
J. Buck, and E.A. Lee, “The Token Flow Model,”Data Flow Workshop, Hamilton Island, Australia, 1992.
A. Kalavade, “Hardware/Software Codesign using Ptolemy—A Case Study,”International Workshop on Hardward/Software Codesign, Grassau, Germany, 1992.
D.S. Harrison, P. Moore, R. Spickelmier and A.R. Newton, “Data Management and Graphics Editing in the Berkeley Design Environment,”IEEE International Conference on Computer-Aided Design, 1986, pp. 24–27.
J.K. Ousterhout, “Tcl: An Embeddable Command Language,”Winter USENIX Conference, 1990, pp. 133–146.
J.C. Bier, and E.A. Lee, “A Class of Multiprocessor Architectures for Real-Time DSP,”International Symposium on Circuits and Systems, vol. 4, 1990, pp. 2622–2625.
S. Sriram and E.A. Lee, “Design and Implementation of an Ordered Memory Access Architecture,”International Conference on Acoustics, Speech and Signal Processing, Minneapolis, MN, 1993, pp. 345–348.
J.C. Bier, and E.A. Lee, “Frigg: A Simulation Environment For Multiple-Processor DSP System Development,”International Conference on Computer Design: VLSI in Computers and Processors, IEEE Computer Society Press, 1989, pp. 280–283.
M. Karjalainen, “DSP software integration by object-oriented programming: a case study of QuickSig,”IEEE ASSP Magazine, vol. 7, no. 2, 1990, pp. 21–31.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pino, J.L., Ha, S., Lee, E.A. et al. Software synthesis for DSP using ptolemy. Journal of VLSI Signal Processing 9, 7–21 (1995). https://doi.org/10.1007/BF02406468
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02406468