Data Dependence Analysis of Assembly Code

Determination of data dependences is a task typically performed with high-leve- l language source code in today's optimizing and parallelizing compilers. Very little work has been done in the field of data dependence analysis on assembly language code, but this area will be of growing importance, e.g. for increasing ILP. A central element of a data dependence analysis in this case is a method for memory reference disambiguation which decides whether two memory operations may/must access the same memory location. In this paper we describe a new approach for determination of data dependences in assembly code. Our method is based on a sophisticated algorithm for symbolic value propagation, and it can derive value-based dependences between memory operations instead of just address-based dependences. We have integrated our method into the SALTO system for assembly language optimization. Experimental results show that our approach greatly improves the accuracy of the dependence analysis in many cases

Informatikai algoritmusok I.

A könyv az Oktatási Minisztérium támogatásával, a Felsooktatási Pályázatok Irodája által lebonyolított felsooktatási tankönyvtámogatási program keretében jelent meg

Informatikai algoritmusok 2.

A könyv a Magyar Tudományos Akadémia támogatásával készül

Methoden der Polyedertheorie zur Herleitung von oberen Schranken für die Mächtigkeit von Blockcodes

Methoden der Polyedertheorie zur Herleitung von oberen Schranken für die Mächtigkeit von Blockcodes. - 1986. - 207 S. - Augsburg, Univ., Diss

Efficient implementation of regular parallel adders for binary signed digit number representations

Efficient implementation of regular parallel adders for binary signed digit number representations. - In: Microprocessing and microprogramming. 35. 1992. S. 319-32

Das Z80-Buch

Das Z80-Buch : Assembler, Datenstrukturen, Programmaufbau ; für 8-Bit-Computer wie Schneider CPC, Joyce, MSX u. Commodore 128. - Haar bei München : Markt-&- Technik-Verl., 1987. - 682 S

A module-based assembly language with parallel processing constructs and its implementation in the ASTOR architecture

A module-based assembly language with parallel processing constructs and its implementation in the ASTOR architecture. - In: Microprocessing and microprogramming. 23. 1988. S. 215-22