Presentation | 1993/9/21 An Optimal Allocation of the Fixed Number of Processors to Nested Parallel Loops Shiao-Chieh Lee, Ken'ichi Harada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | An important issue on the efficient use of multiprocessor system is how to allocate each processor to nested parallel loops.For parallelizing compilers,it is desirable at minimal cost to get allocations which reduce the execution time of parallel loops.In this paper,we propose an efficient algorithm for such allocation under the constraint that the fixed number of processors are fully used for parallel loops.This algorithm can be executed much faster than the existing algorithm that dose not always use all processors to minimize the total execution time of loops.Using this algorithm,the physical load balance among the processors can be guaranteed. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Nested parallel loop / Processor allocation / Optimization / Algorithm |
Paper # | SS93-23 |
Date of Issue |
Conference Information | |
Committee | SS |
---|---|
Conference Date | 1993/9/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Software Science (SS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Optimal Allocation of the Fixed Number of Processors to Nested Parallel Loops |
Sub Title (in English) | |
Keyword(1) | Nested parallel loop |
Keyword(2) | Processor allocation |
Keyword(3) | Optimization |
Keyword(4) | Algorithm |
1st Author's Name | Shiao-Chieh Lee |
1st Author's Affiliation | Faculty of Science and Technology,Keio University() |
2nd Author's Name | Ken'ichi Harada |
2nd Author's Affiliation | Faculty of Science and Technology,Keio University |
Date | 1993/9/21 |
Paper # | SS93-23 |
Volume (vol) | vol.93 |
Number (no) | 244 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |