A study of pointer aliasing for software pipelining using run-time disambiguation

Authors:
Bogong Su;Stanley Habib;Wei Zhao;Jian Wang;Youfeng Wu
Affiliations:
Dept. of Computer Science, The College of Staten, Island NY;The Graduate School CUNY;Dept. of CES, Case Western Reserve University;Institut fur Computersprachen, Technische Universitat Wien;Sequent Computer Systems, Inc.
Venue:
MICRO 27 Proceedings of the 27th annual international symposium on Microarchitecture
Year:
1994

Citing 11
Cited 3

URPR—An extension of URCR for software pipelining

MICRO 19 Proceedings of the 19th annual workshop on Microprogramming
Run-time disambiguation: coping with statically unpredictable dependencies

IEEE Transactions on Computers
Analysis of pointers and structures

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Abstractions for recursive pointer data structures: improving the analysis and transformation of imperative programs

PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
Speculative disambiguation: a compilation technique for dynamic memory disambiguation

ISCA '94 Proceedings of the 21st annual international symposium on Computer architecture
A study on the number of memory ports in multiple instruction issue machines

MICRO 26 Proceedings of the 26th annual international symposium on Microarchitecture
GURPR—a method for global software pipelining

MICRO 20 Proceedings of the 20th annual workshop on Microprogramming
An Architectural Framework for Supporting Heterogeneous Instruction-Set Architectures

Computer
Dependence analysis for subscripted variables and its application to program transformations

Dependence analysis for subscripted variables and its application to program transformations
Parallelism, memory anti-aliasing and correctness for trace scheduling compilers (disambiguation, flow-analysis, compaction)

Parallelism, memory anti-aliasing and correctness for trace scheduling compilers (disambiguation, flow-analysis, compaction)
Restructuring symbolic programs for concurrent execution on multiprocessors

Restructuring symbolic programs for concurrent execution on multiprocessors

Dynamically Discovering Likely Program Invariants to Support Program Evolution

IEEE Transactions on Software Engineering - Special issue on 1999 international conference on software engineering
Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines

Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques
SoftSig: software-exposed hardware signatures for code analysis and optimization

Proceedings of the 13th international conference on Architectural support for programming languages and operating systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Run-time Alias Disambiguation (RTD) has been proposed as a technique for pointer aliasing. This paper suggests several RTD approaches which may be used for DOACROSS scheduling to exploit coarse-grained parallelism. We analyze the rerollability problem in the transformation of those RTD approaches to software pipelining in order to exploit the instruction level parallelism available in loops. Finally, we give some suggestions as to how to address the rerollability problem.