查詢結果分析
來源資料
相關文獻
- Mapping A High-level Language to Etmdd Datafolw Machine
- 架構於IP網路之七號信令系統技術
- OMEGA轉換法與LOGISTIC轉換法之比較研究
- CAD 繪圖與高階語言程式檔案轉換之研究
- Child Transitional Object Attachment: Nature, Development, and Related Factors
- A Paley-Wiener Theorem for Distributions with Nonconvex Compact Supports
- 口袋裏的小精靈--Java Card漫談
- ADSL高速網路架構
- 設計DMT ADSL Transceiver類比前端(AFE)之考量
- 企業網路的發展概況
頁籤選單縮合
題 名 | Mapping A High-level Language to Etmdd Datafolw Machine=高階語言與資料流機器語言之轉換 |
---|---|
作 者 | 李良德; 林華彰; | 書刊名 | 大同學報 |
卷 期 | 22 1992.11[民81.11] |
頁 次 | 頁237-251 |
分類號 | 448.5 |
關鍵詞 | 高階語言; 資料流; 機器語言; 轉換; |
語 文 | 英文(English) |
中文摘要 | 本研究的目的在於發展一個轉譯器,它能夠產生一目的碼以便在非內隱資料元匹 配資料驅動 ETMDD 多處理機上執行。 為了提高多處理機系統的可程式性,吾人發展一個能 夠將 SISAL ( Streams and Intration in a Single-Assignment Language )程式之中間 碼 IF1 ( Intermediate Form 1 )轉換成 ETMDD 機器碼的轉譯器。 IF1 中間碼本身包括 兩種資料圖, 它們分別是程式結構圖( Program Structure Graph )和資料流圖( Data Flow Graph )。透過程式結構圖,轉譯器能有效分割( Partition )程式以分配到不同的 處理機。利用資料流圖,則轉譯器可將基本的 SISAL 指令譯成相對應的 ETMDD 機器碼。此 外,函數呼叫( function call ),陣列處理( array handling ),和資料配置( data allocation )等資料流系統中重要的機構在本轉譯器亦加以實現。 此轉譯器使用 Livermore 迴路當作測試程式以測式轉換的效率。 |
英文摘要 | The purpose of our research is to build up a translator, which produces a target code for an explicit token matching data-driven (ETMDD) multiprocessor system. For improving the programmability in the multiprocessor system, a translator is developed to translate the program, written in SISAL (Streams and Interation in a Single-Assignment Language), into the ETMDD machine code. The translator takes IF1 (Intermediate Form), the output of the SISAL compiler, as a source code. IF1 contains two graphs: PSG (Program Structure Graph) and DFG (Data Flow Graph). According to the PSG, Forall, Select (if-then-else) and While-Repaet constructs can be translated efficiently. Moreover, by applying the PSG, the translator partitions the graph and then distributes partitioned-graphs into separate PEs for improving the system performance. By using the DEF, the basic operation node can be mapped into the equivalent ETMDD machine code. Several important mechanism in the dataflow system, such as function call, array handling and data allocation, have also been implemented by our translator. Finally, we use the Livermore loops to test and to evaluate our mapping scheme. |
本系統中英文摘要資訊取自各篇刊載內容。