Title: New program model for program partitioning on NUMA multiprocessor systems
Authors: Lai, GJ
Chen, C
交大名義發表
資訊科學與工程研究所
National Chiao Tung University
Institute of Computer Science and Engineering
Keywords: program model;NUMA multiprocessor;partitioning;scheduling
Issue Date: 1-Nov-1996
Abstract: 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
Journal: IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES
Volume: 143
Issue: 6
Begin Page: 431
End Page: 435
Appears in Collections:Articles


Files in This Item:

  1. A1996WF60900013.pdf