Traineeship: An SDF run-time environment for YAPI
Description
Kahn process networks are an excellent model of computation for streaming applications. YAPI is a C++ programming environment, originally developed at Philips research, that allows designers to develop applications following the Kahn model. Since Kahn makes parallelism explicit, YAPI is a good starting point for mapping applications onto multiprocessor systems.
Synchronous DataFlow (SDF) is a restriction of the Kahn model that is useful at lower abstraction levels in the mapping trajectory towards multiprocessor systems. In contrast to a Kahn process network, an SDF is statically analyzable. The price to be paid is ease of programming and expressiveness, but maybe also execution efficiency.
Currently, YAPI has a run-time environment implementing the Kahn semantics. The assignment is to develop a run-time environment implementing the SDF semantics. Important questions that need to be answered are the following:
- What is the most efficient implementation of the SDF semantics?
- What changes are necessary in the programming interface to allow execution of a YAPI program as an SDF?
- Is it possible to quantify the efficiency of executing a program in the two run-time environments?
Duration
February 2004 - March 2004
Student
Supervisor
Publications
|
