The implementation of software environment for a dataflow system

碩士 === 大同工學院 === 資訊工程研究所 === 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 transla...

Full description

Bibliographic Details
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
Description
Summary:碩士 === 大同工學院 === 資訊工程研究所 === 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.