The implementation of software environment for a dataflow system

• Main Authors: Chin-Chin Yang, 楊錦央
• Other Authors: Liang-Teh Lee
• Format: Others
• Language: en_US
• Published: 1993
• Online Access: http://ndltd.ncl.edu.tw/handle/05254801384154967302

碩士 === 大同工學院 === 資訊工程研究所 === 81 === The purpose of this research is to build a software environment of our system , explicit token matching data-driven machine with token relabeling . The main contents of such a software contain a translator and optimization for the translator. The translator translates the IF1 ( Intermediate Form 1 ) of SISAL ( Stream and Iteration in a Single Assignment Language) into low level target machine code of our machine - - ETMDD. The IF1 code contains PSG ( Program Structure Graph ) and DFG ( Data Flow Graph ) . We can utilize the DFG to map the IF1 code into our target machine code. Besides , we introduce a graph partitioning method to optimize the original machine code . Finally, some benchmark programs of Livermore loops have been used to test our program.