Data flow program reduction
| dc.contributor.advisor | Jump, J. Robert | |
| dc.creator | Dias, Daniel M. | |
| dc.date.accessioned | 2018-12-18T21:22:21Z | |
| dc.date.available | 2018-12-18T21:22:21Z | |
| dc.date.issued | 1978 | |
| dc.description | Text includes handwritten formulas | |
| dc.description.abstract | In data flow programs, instructions execute when their operands become available. The arrival of data thus acts as the control as well and leads to models with a single graph representing the data and the control flow. In this thesis, we transform a data flow model to one with a separate data and control flow. This is motivated by 'reductions' that can be carried out on the transformed model and by the ease of implementing such models by conventional techinques. Data flow models are networks consisting of operators and control nodes connected by data paths. The operator nodes carry out a functional operation on the input data while the control nodes route the data correctly. In directly implementing a data flow program, 'copy' operations are required for the control nodes. We specify conditions which allow the removal of these copy operations in the transformed model. The problem is significant since the control nodes often make up more than half of the data flow program The control flow is then simplified and it is demonstrated that this simplification can lead to an increase in parallelism. Finally, the implications of the analysis to extant architectures is considered and it is shown how the results motivate a separation of the data and the control flow in implementing a data flow processor. | |
| dc.format.digitalOrigin | reformatted digital | |
| dc.format.extent | 155 pp | |
| dc.identifier.callno | THESIS E.E. 1978 DIAS | |
| dc.identifier.citation | Dias, Daniel M.. "Data flow program reduction." (1978) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/104396">https://hdl.handle.net/1911/104396</a>. | |
| dc.identifier.digital | RICE2031 | |
| dc.identifier.uri | https://hdl.handle.net/1911/104396 | |
| dc.language.iso | eng | |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | |
| dc.title | Data flow program reduction | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Electrical Engineering | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1