Sciweavers

ICPP
1993
IEEE

Dependence Analysis and Architecture Design for Bit-Level Algorithms

13 years 7 months ago
Dependence Analysis and Architecture Design for Bit-Level Algorithms
:. In designing application-specific bit-level architectures and in programming existing bit-level processor arrays, it is necessary to expand a word-level algorithm into its bit-level form before dependence analysis can be performed. In this paper, we consider dependence structures of bit-level algorithms as functions of three components — dependence structures of word-level algorithms, dependence structures of the arithmetic algorithms implementing word-wise operations, and algorithm expansions. Based on these components, we can derive dependence structures of bit-level algorithms without using time consuming general dependence analysis methods. To illustrate our approach, we derive two dependence structures for bit-level matrix multiplication and apply a method developed earlier [5,6,10] to design two bit-level architectures. One of these architectures is O(p) times faster than the best word-level architecture, where p is the word length. The speedup we found here is true in gene...
Weijia Shang, Benjamin W. Wah
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1993
Where ICPP
Authors Weijia Shang, Benjamin W. Wah
Comments (0)