Abstract
In a previous paper the Quasi Synchronous Data Flow (QSDF) model of computation was presented. A data flow graph is partitioned into disjoint directed paths, called computation paths, with the object of permitting a processor to execute along such a path in a sequential manner as far as possible. Such sequential execution will be facilitated to the extent that each operator along the path, when encountered by the executing processor, will have been supplied with any operand(s) it may require from nodes on other computation paths. If such is found not to be the case, execution of the path must be suspended and will be resumed at such time as the operand arrives. In this paper, the question of how best to effect such a partition is addressed. A definition of optimality under the QSDF execution discipline is obtained and a closed form for the value of the cardinality of the partition is derived. An algorithm for obtaining an optimal partition is presented and some properties of the resulting partition are examined. Only static program behavior is considered in the analysis.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
