This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Expression Processor: A Pipelined, Multiple- Processor Architecture
August 1981 (vol. 30 no. 8)
pp. 525-536
J.R. VanAken, MOS Microcomputer Department
A nem multiple-processor architecture is described that can exploit the instruction level concurrency in numerical processing tasks. The expression processor contains multiple processing elements (PE's), which can be configured either as an SIMD [8] array or as an expression tree pipeline. An expression tree is the parse tree conctructed by a compiler from an arithmetic or logical expression. The expression tree pipeline, or "X-Pipe," is a binary-tree networks of PE'S upon which expression tress are executed intact.A series of expression trees can be executed in pipelined fashion for enhanced concurrency. With this capability, the expression processor can exploit the concurrency in vector merges and scalar tasks, as well as conventional vector tasks. The architecture is designed for low-cost implementation using large-scale in (LSI) components.
Index Terms:
parallelism, Arithmetic expression, binary-tree network, multiple-processor architecture, overlap and pipelining
Citation:
J.R. VanAken, G.L. Zick, "The Expression Processor: A Pipelined, Multiple- Processor Architecture," IEEE Transactions on Computers, vol. 30, no. 8, pp. 525-536, Aug. 1981, doi:10.1109/TC.1981.1675837
Usage of this product signifies your acceptance of the Terms of Use.