1996 Research Summaries for the Ptolemy Project

Ptolemy C Code Generation and Scheduling for the Network of Workstations (NOW)


Researchers:Farhana Sheikh and Patrick Warner
Advisor:Edward A. Lee
Sponsors:Canadian NSERC 1967 Scholarship, National Consortium for Graduate Degrees for Minorities in Engineering and Science (GEM) and the Ptolemy Project

Ptolemy is a flexible foundation upon which to build simulation and prototyping environments. In order to examine the uses of Ptolemy in broader parallel and networking problems, a Network of Workstations (NOW) target for the Ptolemy Co de Generation in C (CGC) domain provides a valuable platform. A NOW target is implemented using existing Ptolemy CGC stars (elemental functions) and schedulers, with the addition of NOW active messages for multiprocessor communication. Using the NOW active message interface allows for the NOW CGC target to remain unchanged, as it takes advantage of improvements in the underlying active message implementation. This project implements a NOW target for Ptolemy's CGC domain and explores issues in partitioning an algorithm to individual tasks that can be scheduled for parallel execution on a NOW.

The active message implementation is currently based on TCP/IP. This has the advantage of being able to run NOW target simulations on a TCP/IP network, but has the disadvantage of poor performance due to TCP/IP overhead. Future work on the project will include use of Lanai active messages which run on SBUS based Lanai Boards from Myricom.


Send comments to Farhana Sheikh at farhana@eecs.berkeley.edu.