Abstract
This paper proposes a code selection method for SIMD instructions considering PACK instructions. The proposed method is based on a code selection method using Integer Linear Programming. The proposed method selects SIMD instructions efficiently, because it considers data transfer between registers. Data transfers are represented as nodes of PACK instructions. In the proposed method, nodes for data transfers are added to DAGs representing basic blocks. The nodes are covered by covering rules for PACK instructions. Code selection problems are formulated into Integer Linear Programming. Experimental results show that the proposed method reduced code size by 10% and execution cycles by 20 % or more, comparing to the method without PACK instructions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Texas Instruments. TMS320C6000 CPU and Instruction Set Reference Guide (2000)
Philips Semiconductors. PNX 1300 Series Databook (2002)
MIPS Technology. MIPS64 Architecture For Programmers Volume II: The MIPS64 Instruction Set (2001)
SWARC: SIMD Within a Register C, http://www.ece.purdue.edu/~hankd/SWAR/Scc.html
Larsen, S.: Exploiting Superword Level Parallelism with Multimedia Instruction Sets. ACM SIGPLAN Notices 35(5), 145–156 (2000)
Leupers, R.: Code Optimization Techniques for Embedded Processors. Kluwer Academic Publishers, Dordrecht (2000)
Aho, A.V., Ganapathi, M., Tijang, S.W.K.: Code Generation Using Tree Matching and Dynamic Programming. ACM Trans. on Programming Languages and Systems 11(4), 491–516 (1989)
Hennessy, J.L., Patterson, D.A.: Computer Architecture – A Quantitative Approach. Morgan Kaufmann Publishers Inc., San Francisco (1990)
Zivojnovic, V., Martinez, J., Schlger, C., Meyr, H.: DSPstone: A DSP-Oriented Benchmarking Methodology. In: Proc. of International Conference on Signal Processing Applications and Technology (1994)
ACE Associated Compiler Experts, http://www.ace.nl/
Kobayashi, S., Mita, K., Takeuchi, Y., Imai, M.: A Compiler Generation Method for HW/SW Codesign Based on Configurable Processors. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E85-A(12), 2586–2595 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, H., Kobayashi, S., Takeuchi, Y., Sakanushi, K., Imai, M. (2003). A Code Selection Method for SIMD Processors with PACK Instructions. In: Krall, A. (eds) Software and Compilers for Embedded Systems. SCOPES 2003. Lecture Notes in Computer Science, vol 2826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39920-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39920-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20145-8
Online ISBN: 978-3-540-39920-9
eBook Packages: Springer Book Archive