Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/14117
DC Field | Value | |
---|---|---|
dc.title | Combined instruction scheduling and register allocation | |
dc.contributor.author | KHAING KHAING KYI WIN | |
dc.date.accessioned | 2010-04-08T10:40:00Z | |
dc.date.available | 2010-04-08T10:40:00Z | |
dc.date.issued | 2004-08-16 | |
dc.identifier.citation | KHAING KHAING KYI WIN (2004-08-16). Combined instruction scheduling and register allocation. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/14117 | |
dc.description.abstract | In compilers for machines with instruction-level parallelism, the phases of instruction scheduling and register allocation can be disaffected phases. Negative effects can be detected whichever phase is executed first. In order to take the best advantage of the Instruction Level Parallelism (ILP), compilers need to minimize both delays due to memory latency and register usage. Unfortunately, when register allocation is done first, unnecessary dependencies are added. Although spill code is minimized, the execution time of the program may increase. When instruction scheduling is executed first, an efficient schedule is generated. However, the code motion that occurs after instruction scheduling generally increases spill code. In order to solve this phase ordering problem, attempt has been made to use several approaches. First, this research studies optimal and near optimal instruction scheduling and register allocation separately. Then, these two phases are combined to obtain both optimal instruction scheduling and lower spill code placement. | |
dc.language.iso | en | |
dc.subject | Instruction Level Parallelism, register allocation, instruction scheduling, phase ordering problem, simultaneously live ranges, spill code insertion | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | WONG WENG FAI | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF SCIENCE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
KyiWinKK.pdf | 531.06 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.