Electrical and Computer Engineering Commons^™

Design Of Efficient Algorithms Through Minimization Of Data Transfers, Yong Mo Chong

Electrical & Computer Engineering Theses & Dissertations

This thesis explores the time optimal implementation of computational graphs on a finite register machine. The implementation fully exploits the machine architecture, especially, the number of registers. The derived algorithms allow one to obtain time efficient implementations of a given graph in machines with a known number of registers.

These optimization procedures are applied to digital signal processing graphs. It is shown that the regular structure of these graphs allows one to identify computational kernels which, when used repeatedly, can cover the entire graph. The l- and r-register implementations of Hadamard and Fast Fourier Transforms using various computational kernels are …

Reducing Uncertainty, Richard C. Heyser

Unpublished Writings

Intended for audio engineers, Richard C. Heyser meant for this paper to bring attention to the misapplication of the theoretical concept, the Uncertainty Principle. Heyser argues that this concept has been "freely applied without regard to the errors which may result due to lack of understanding of its derivation."