在這篇paper,我們提出一個可以將arm執行檔加倍其暫存器並且有效的刪除spill指令的工具利用此工具我們平均可以達到5~7%之效果

In this paper, we implement a tool which can doubling the number of arm binary, thus we can remove spill code as possible. We can use this tool to improve the performance about 5 ~ 7%

[1] ARM Limited. ARM9TDMITM Technical Reference Manual,2000.

[2] Todd Austin, David Blaauw, Scott Mahlke, Trevor Mudge,Chaitali Chakrabarti, and Wayne Wolf. Mobile supercomputers.
IEEE Computer, 37(5):81–83, May 2004.

[3] Todd Austin, Eric Larson, and Dan Ernst. SimpleScalar:
An infrastructure for computer system modeling.
IEEEComputer, 35(2):59–67, 2002.

[4] Huang-Jia Cheng and Yuan-Shin Hwang. Trading conditional execution for more registers on ARM.
In Proceedings of the 2010 EUC, pages 53–59, 2010.

[5] Edil S. T. Fernandes, Anna Dolejsi Santos, and Claudio L. de Amorim. Conditional execution:
An approach for eliminatingthe basic block barriers. Microprocessing and Microprogrammin,40:689–692, 1994.

[6] Chunho Lee , Miodrag Potkonjak , William H. Mangione-smith. MediaBench: A Tool for Evaluating and Synthesizing Multimedia and Communications Systems. In Proc. of Micro 30, 1997.

[7] Jason Fritts and Bill Mangione-Smith. MediaBench II -technology, status, and cooperation. In Proceedings of the Workshop on Media and Stream Processors, 2002.

[8] Wen-Mei Hwu. Technology outlook: Introduction to predicated execution. IEEE Computer, 31(1):49–50, January 1998.

[9] Intel Corporation. IntelR StrongARM SA-1110 Microprocessor Developer’s Manual, October 2001.

[10] Tokuzo Kiyohara, Scott Mahlke, William Chen, Roger Bringmann, Richard Hank, Sadun Anik, and Wen-Mei Hwu.
Register connection: a new approach to adding registers into instruction set architectures. In Proceedings of the 20th annual international symposium on Computer architecture, pages 247–256, 1993.

[11] Arvind Krishnaswamy and Rajiv Gupta. Efficient use of invisible registers in thumb code. In Proceedings of the 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO’05), 2005.

[12] Chunho Lee, Miodrag Potkonjak, and William H. Mangionesmith.
MediaBench: A tool for evaluating and synthesizing multimedia and communications systems. In Proceedings of the 30th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO’97), pages 330–335, 1997.

[13] Joseph C. H. Park and Mike Schlansker. On predicated execution. Technical Report HPL-91-58, HP Labs, 1991.

[14] David Seal, editor. ARM Architecture Reference Manual.
Addison-Wesley Professional, 2nd edition, 2001.

[15] Simon Segars. Low power design techniques for microprocessors.
In 2001 IEEE International Solid-State Circuits Conference (ISSCC), 2001.

[16] Xiaotong Zhuang and Santosh Pande. Differential register allocation. In Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
(PLDI’05), pages 168–179, 2005.

[17] Xiaotong Zhuang, Tao Zhang, and Santosh Pande. Hardwaremanaged register allocation for embedded processors.
In Proceedings of the 2004 ACM SIGPLAN/SIGBED conference
on Languages, compilers, and tools for embedded systems,
pages 192–201, 2004.

[18] J.H. Lee, J. Park, S.M. Moon. Securing More Registers with Reduced Instruction Encoding Architectures. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’07), pages 417-425, 2007

[19] Ludo Van Put, Dominique Chanet, Bruno De Bus, Bjorn De Sutter and Koen De Bosschere. DIABLO: a reliable, retargetable and extensible link-time rewriting framework. Signal Processing and Information Technology, 2005. Proceedings of the Fifth IEEE International Symposium on 21-21 Dec. 2005