| Presentation | 2015-01-30 Relaxing constraint conditions in parallelizing compiler based on polyhedral model Toma OGATA, Hidehiro NAKANO, Arata MIYAUTI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, it is general that computer has more than one processor inside and it is important to parallelize program to improve performance. Polyhedral model is one of model used on automatic parallelizer. On this model, dependence analysis, scheduling and parallelization are performed based on algebra. However, conventional scheme can optimize loops only if all dependence inside loop can be accurately represented by algebra. Therefore, only simple loops like matrix operation can be optimized. On this paper, we propose scheme which relax constraint conditions by extracting dependence conservatively, and extend applicable range of polyhedral model. We also discuss about performance of proposed scheme by experiments using benchmark. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Compiler / Parallellization / Polyhedral Model |
| Paper # | VLD2014-142,CPSY2014-151,RECONF2014-75 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2015/1/22(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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Relaxing constraint conditions in parallelizing compiler based on polyhedral model |
| Sub Title (in English) | |
| Keyword(1) | Compiler |
| Keyword(2) | Parallellization |
| Keyword(3) | Polyhedral Model |
| 1st Author's Name | Toma OGATA |
| 1st Author's Affiliation | Tokyo City University() |
| 2nd Author's Name | Hidehiro NAKANO |
| 2nd Author's Affiliation | Tokyo City University |
| 3rd Author's Name | Arata MIYAUTI |
| 3rd Author's Affiliation | Tokyo City University |
| Date | 2015-01-30 |
| Paper # | VLD2014-142,CPSY2014-151,RECONF2014-75 |
| Volume (vol) | vol.114 |
| Number (no) | 428 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |