| Home > Publications > Reports > Informatics (CW) |
CW 353
P. Vanbroekhoven, G. Janssens, M. Bruynooghe, H. Corporaal, F. Catthoor
Advanced Signal Propagation
Abstract
The focus of this paper is on a data flow-transformation called advanced signal propagation. After an array is assigned, we can, under certain conditions, replace a read from this array by the righthand side of the assignment. This way we skip the intermediate assignment so it possibly becomes dead code and we eliminate it. Where necessary we distinguish between the different elements of the array as well as the different runtime instances of statements, allowing us to do propagation over global loop and condition scopes. To this end we have formalized two basic operations: non-recursive and recursive propagation. These two operations have been implemented in a prototype tool. Preliminary experiments on a cavity detector show a decrease of about 8% in memory accesses and about 5% in memory size.
report.pdf / mailto: P. Vanbroekhoven