GURPR—a method for global software pipelining

Authors:
Bogong Su;Shiyuan Ding;Jian Wang;Jinshi Xia
Affiliations:
Department of Computer Science and Technology, Tsing Hua University, Beijing, China;Department of Computer Science and Technology, Tsing Hua University, Beijing, China;Department of Computer Science and Technology, Tsing Hua University, Beijing, China;Department of Computer Science and Technology, Tsing Hua University, Beijing, China
Venue:
MICRO 20 Proceedings of the 20th annual workshop on Microprogramming
Year:
1987

Citing 6
Cited 23

Some experiments in global microcode compaction

MICRO 18 Proceedings of the 18th annual workshop on Microprogramming
URPR—An extension of URCR for software pipelining

MICRO 19 Proceedings of the 19th annual workshop on Microprogramming
A case study in signal processing microprogramming using the URPR software pipelining technique

MICRO 19 Proceedings of the 19th annual workshop on Microprogramming
Microcode compaction with timing constraints

MICRO 20 Proceedings of the 20th annual workshop on Microprogramming
A Fortran compiler for the FPS-164 scientific computer

SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
An improvement of trace scheduling for global microcode compaction

MICRO 17 Proceedings of the 17th annual workshop on Microprogramming

Software pipelining: an effective scheduling technique for VLIW machines

PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Requirements for optimal execution of oops with tests

ICS '88 Proceedings of the 2nd international conference on Supercomputing
GURPR*: a new global software pipelining algorithm

MICRO 24 Proceedings of the 24th annual international symposium on Microarchitecture
A VLIW architecture for optimal execution of branch-intensive loops

MICRO 25 Proceedings of the 25th annual international symposium on Microarchitecture
A study of pointer aliasing for software pipelining using run-time disambiguation

MICRO 27 Proceedings of the 27th annual international symposium on Microarchitecture
Generating compilers for generated datapaths

EURO-DAC '94 Proceedings of the conference on European design automation
Software pipelining

ACM Computing Surveys (CSUR)
Resource-Constrained Software Pipelining

IEEE Transactions on Parallel and Distributed Systems
Valid Transformations: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications

IEEE Transactions on Parallel and Distributed Systems
Software pipelining loops with conditional branches

Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
Efficient scheduling of fine grain parallelism in loops

MICRO 26 Proceedings of the 26th annual international symposium on Microarchitecture
GPMB—software pipelining branch-intensive loops

MICRO 26 Proceedings of the 26th annual international symposium on Microarchitecture
Software pipelining: a comparison and improvement

MICRO 23 Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture
Split-path enhanced pipeline scheduling for loops with control flows

MICRO 31 Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture
Optimized unrolling of nested loops

Proceedings of the 14th international conference on Supercomputing
Optimized Unrolling of Nested Loops

International Journal of Parallel Programming
Embedded software in real-time signal processing systems: design technologies

Readings in hardware/software co-design
Requirements for Optimal Execution of Loops with Tests

IEEE Transactions on Parallel and Distributed Systems
Trace Software Pipelining: A Novel Technique for Parallelization of Loops with Branches

PACT '94 Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques
Decomposed Software Pipelining: A New Approach to Exploit Instruction Level Parallelism for Loop Programs

PACT '93 Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism
Split-Path Enhanced Pipeline Scheduling

IEEE Transactions on Parallel and Distributed Systems
Software pipelining: an effective scheduling technique for VLIW machines

ACM SIGPLAN Notices - Best of PLDI 1979-1999
Complementing software pipelining with software thread integration

LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

The software pipelining technique is an effective approach to the optimization of loops in array processor programs and microprograms. In this paper we present a global URPR algorithm—GURPR to optimize loops of different structures based on the LURPR method we presented in 1986. We start with a brief introduction to LURPR, then discuss the pipelining of loops with abnormal entries, conditional exits, more than one path, nested loops and subroutine calls respectively. Finally we present the complete GURPR algorithm.