Packing Sequential Stretches in the MDFM

Paulo LORENZO
Munehiro GOTO
Arthur J. CATTO

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E78-D    No.4    pp.345-354
Publication Date: 1995/04/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Hardware and Design
Keyword: 
dataflow model,  Manchester Dataflow Machine,  parallel architecture,  partitioning of parallel programs,  task packing,  

Full Text: PDF(784KB)>>
Buy this Article



Summary: 
The Manchester Dataflow Machine (MDFM) works with tasks of size equal to one single instruction. This fine granularity aims at exploring all parallelism at the instruction level. However, this project decision increases the instruction communication cost, which ends up to jam the interconnection network and reduces the system performance. One way to skirt this problem is to adopt variable size tasks instead of working with such small task size. In this paper, in order to study whether or not the usage of such variable size tasks in the MDFM architecture contributes to the improvement of the performance, some simulations by toy programs take place. In the simulation, variable size tasks are realized by packing the sequential instruction stretches into one task. To manage this packing, the Sequential Block (SB) technique is developed. The simulation of those packed and unpacked programs give an outline of advantages and disadvantages of working with variable size tasks, and how the SB technique should be implemented in the system.


open access publishing via