MARC record from Internet Archive

LEADER: 02918nam 2200325 a 45 0
001 a198405
008 980608s1992 caua b f000|0 eng d
040 $aCMontNP$cCMontNP
086 0 $aD 208.14/2:NPS-EC-92-007
100 1 $aShukla, Shridhar B.
245 10 $aReal-time execution control of task-level data-flow graphs using a compile-time approach /$cShridhar B. Shukla, Brian Little, Amr Zaky.
260 $aMonterey, Calif. :$bNaval Postgraduate School ;$aSpringfield, Va. :$bAvailable from National Technical Information Service,$c[1992]
300 $ai, 27 p. :$bill. ;$c28 cm.
500 $aTitle from cover.
500 $a"NPS-EC-92-007."
500 $a"April 1992."
500 $aAD A256 086.
504 $aIncludes bibliographical references (p. 26-27).
520 $a Efficient data-flow implementation requires fast run-time mechanisms to detect and dispatch schedulable tasks. However, the inherent non-determinism in data-flow executions and the requirement of fast, and therefore, simple run- time mechanisms necessitate compile-time support to improve performance. In particular, for data-flow execution of applications, such as signal processing which are characterized by periodically received data, compile-time support can be used to control the run-time behavior to improve the predictability and efficiency. In this report, a compile-time technique that supports a simple run- time mechanism to improve throughput and predictability for a task-level data- flow programming model is described. This technique, called the revolving cylinder analysis, restructures the application, described by a task-level data- flow graph. The restructuring is based on wrapping the projected data-flow execution trace on the curved surface of a cylinder whose area depends upon the number of processors and the sum of the task execution times. The behavior of the restructured graph is shown to be more predictable under the same run-time mechanism than that of the old graph. Results on the performance improvement for two typical signal processing applications, viz., a correlator and a fast Fourier Transform, are presented. The potential of this approach in determining the optimal granularity for an application is also described. Compile-time, Data-flow, Graph Restructuring, Real-time, Run-time, Scheduling, Signal Processing, Throughput, Task-level.
592 $aaq/aq cc:9116 06/08/98
650 4 $aGRAPHS.
650 4 $aREAL TIME.
650 4 $aCOMPILERS.
650 4 $aSYSTEMS APPROACH.
700 1 $aLittle, Brian S.
700 1 $aZaky, Amr.
710 2 $aNaval Postgraduate School (U.S.).$bDept. of Electrical and Computer Engineering.
740 01 $aNPS-EC-92-007.
926 $aNPS-LIB$bFEDDOCS$cD 208.14/2:NPS-EC-92-007$dBOOK$f1
926 $aNPS-LIB$bDIGIPROJ$cD 208.14/2:NPS-EC-92-007$dBOOK$eNEVER$f2