To search, Click below search items.

 

All Published Papers Search Service

Title

Partial Redundancy Elimination for Multi-threaded Programs

Author

Mohamed A. El-Zawawy, Hamada A. Nayel

Citation

Vol. 11  No. 10  pp. 127-133

Abstract

Multi-threaded programs have many applications which are widely used such as operating systems. Analyzing multi-threaded programs differs from sequential ones the main feature is that many threads execute at the same time. The effect of all other running threads must be taken in account. Partial redundancy elimination is among the most powerful compiler optimizations: it performs loop-invariant code motion and common subexpression elimination. We present a type system with optimization component which performs partial redundancy elimination for multi-threaded programs.

Keywords

Partial redundancy elimination, Type systems, Multi-threaded programs, Operational semantics, Compiler optimization

URL

http://paper.ijcsns.org/07_book/201110/20111018.pdf