標題: | New program model for program partitioning on NUMA multiprocessor systems |
作者: | Lai, GJ Chen, C 交大名義發表 資訊科學與工程研究所 National Chiao Tung University Institute of Computer Science and Engineering |
關鍵字: | program model;NUMA multiprocessor;partitioning;scheduling |
公開日期: | 1-十一月-1996 |
摘要: | A new program model is presented to accurately represent parallel programs for partitioning and scheduling problems. This model extends the graphic representation of the macrodataflow by considering the complex communication options supported by NUMA systems. The proposed model shows not only task precedence relations but also data sharing status. Moreover, a new partitioning method based on the proposed model is also developed. Experimental results show that many conventional partitioning algorithms operate more efficiently using the proposed model, and that the proposed algorithm surpasses existing algorithms. |
URI: | http://hdl.handle.net/11536/953 |
ISSN: | 1350-2387 |
期刊: | IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES |
Volume: | 143 |
Issue: | 6 |
起始頁: | 431 |
結束頁: | 435 |
顯示於類別: | 期刊論文 |