Abstract
On the instruction level parallelism architecture developed as EPIC, VLIW structure machine et al., the perforemance is affected by the compiler techniques. The integrated and convergent optimization techniques have been studied for their developments of the parallelism. In this paper, we develop a software pipelining technique for the improvement of the parallel processing in these machine structures. The software pipelining is a loop scheduling technique by overlapping the execution of several consecutive instructions of the program. Then, much registers are needed for the realization of the software pipelining. Here, spilling code and the rematerialization are implemented in the pipelining scheduling. Experimental results of the proposed method are compared with the conventional methos. The results show the improvements of the speedup of the parallel prosecssing in the bench marks.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Briggs, P., Cooper, K.D., Torczon, L.: Improvements to graph coloring register allocation. ACM Transactions on Programming Languages and Systems 16, 428–455 (1994)
Ellis, J.: Bulldog: A Compiler for VLIW Archtectures. MIT Press, Cambridge (1986)
Hennessy, J., Patterson: Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publisheres, Inc., San Mateo CA (1990)
Zalamea, J., J.Llosa, E., Valero, M.: Register constrained modulo scheduling. ACM Trans. on Parallel & Distributed Systems 15, 417–430 (2004)
Norris, C., Pollock, L.L.: A scheduler-sensitive global register allocator. In: Supercomputing 1993 Proceedings, pp. 804–813 (1993)
Li, D., Iwahori, Y., Hayashi, T., Ishii, N.: A spill code placement framework for code scheduling. In: The 11th International Workshop on Languages and Compilers for Parallel Computing, pp. 263–274 (1998)
Shimizu, K., Li, D., Ishii, N.: On the code scheduling of register constraints. In: AoM/IAoM 17th Annual International Conference, pp. 272–277 (1999)
Llosa, M., Ayguade, E.: Heuristics for register-constrained software pipelining. In: Proc. of the, Int. Cobf. On Microarchitecture, pp. 250–261 (1996)
Ishii, N., Shimizu, K., Li, D.: Cooperation of code scheduling and spilling code placement for the compiler. In: Proc. Int. Conf. on Soft Eng, Applied to Networking and Parallel/Distributed Computing, pp. 474–481 (2000)
Doi, N., Sumiyoshi, K., Ishii, N.: Estimation of earliest starting time for scheduling with communication costs. In: Proc. Int. Conf. on Soft Eng, Applied to Networking and Parallel/Distributed Computing, pp. 399–406 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ishii, N., Ogi, H., Mochizuki, T., Iwata, K. (2005). Parallelism Improvements of Software Pipelining by Combining Spilling with Rematerialization. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_117
Download citation
DOI: https://doi.org/10.1007/11552413_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28894-7
Online ISBN: 978-3-540-31983-2
eBook Packages: Computer ScienceComputer Science (R0)