Challenge and Trend of Programming Model for Many Core Processor

This paper reviews some important issues for scalability\ud in programming and future trend with many-core technology.\ud According some experimental results of different parallel\ud programs, such as fast Fourier transform and Unbalanced\ud Tree Search and on twelve cores of a parallel computer, we\ud identified two issues that should be concerned in programming\ud the many-core processor, and . The issues are efficiency, loadimbalance.\ud Low efficiency of parallel program makes scalability\ud of parallel program low. Although we could make program to\ud be efficient by making its granularity coarse, load imbalance\ud usually occurs. In addition, it sometimes not only the small\ud task granularity will result in low efficiency, but it also the\ud small load balancing granularity incurs high overhead. Therefore,\ud efficient parallel programming paradigm is a mandatory for\ud programming of many-core processor. For a high utilization of\ud many-core processor, composability by work-stealing support can\ud help programmer exploit efficiently this cutting-edge technology