| Presentation | 2003/6/20 A Code Selection Method for SIMD Processors with PACK Instructions Hiroaki TANAKA, Shinsuke KOBAYASHI, Yoshinori TAKEUCHI, Keishi SAKANUSHI, Masaharu IMAI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a code selection method for SIMD instructions with PACK instructions using integer linear programming. A conventional method often generates ineffcient code because it does not consider data transfer operations such as PACK instructions. The proposed method considers data transfer and selects as PACK instructions. In the proposed method, the rules that represent PACK instructions are introduced, and nodes for data transfer are added to DAG which represents a basic block in source code. Code selection problems are translated into integer linear programming problem. Experimental results show that the proposed method reduced the code size by 10% and the execution cycles by 20% or more, comparing to the method without PACK instructions. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | SIMD instruction / multimedia / compiler / PACK instruction / integer linear programming |
| Paper # | DSP2003-58 |
| Date of Issue |
| Conference Information | |
| Committee | DSP |
|---|---|
| Conference Date | 2003/6/20(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 | Digital Signal Processing (DSP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Code Selection Method for SIMD Processors with PACK Instructions |
| Sub Title (in English) | |
| Keyword(1) | SIMD instruction |
| Keyword(2) | multimedia |
| Keyword(3) | compiler |
| Keyword(4) | PACK instruction |
| Keyword(5) | integer linear programming |
| 1st Author's Name | Hiroaki TANAKA |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Shinsuke KOBAYASHI |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Yoshinori TAKEUCHI |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 4th Author's Name | Keishi SAKANUSHI |
| 4th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 5th Author's Name | Masaharu IMAI |
| 5th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2003/6/20 |
| Paper # | DSP2003-58 |
| Volume (vol) | vol.103 |
| Number (no) | 147 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |