完整后设资料纪录
DC 栏位 | 值 | 语言 |
---|---|---|
dc.contributor.author | Shen, Bor-Yeh | en_US |
dc.contributor.author | Hsu, Wei Chung | en_US |
dc.contributor.author | Yang, Wuu | en_US |
dc.date.accessioned | 2017-04-21T06:49:52Z | - |
dc.date.available | 2017-04-21T06:49:52Z | - |
dc.date.issued | 2010 | en_US |
dc.identifier.isbn | 978-1-934272-91-6 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/134873 | - |
dc.description.abstract | Code size is an important issue in many embedded systems. In order to reduce code size, newer embedded RISC processors employ a mixed-width instruction set, where processor architectures support interleaved execution between normal (usually 32-bit) and narrow (usually 16-bit) instructions without explicit mode switch. However, because of the restriction of the encoding length, narrow instructions can only access a limited set of registers. Therefore, for a mixed-width instruction set, proper register allocation can reduce code size. One approach is to re-assign the registers after traditional register allocation. In this paper, we prove that this register reassignment problem is NP-complete by showing that the 0-1 knapsack problem is a special case of this problem. We also propose a method for register reassignment for a mixed-width instruction set with the main goal of code size reduction. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Mixed-width ISA | en_US |
dc.subject | Code Size Reduction | en_US |
dc.subject | Register Reassignment | en_US |
dc.subject | Thumb-2 | en_US |
dc.subject | Knapsack Problem | en_US |
dc.subject | NP-complete | en_US |
dc.title | Register Reassignment for Mixed-width ISAs is an NP-Complete Problem | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | IMCIC 2010: INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL I (POST-CONFERENCE EDITION) | en_US |
dc.citation.spage | 139 | en_US |
dc.citation.epage | 143 | en_US |
dc.contributor.department | 资讯工程学系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000391415900025 | en_US |
dc.citation.woscount | 0 | en_US |
显示于类别: | Conferences Paper |