학술논문

Pullpipelining: a technique for systolic pipelined circuits
Document Type
Conference
Source
The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings. System-on-chip for real-time applications System-on-Chip for Real-Time Applications, 2003. Proceedings. The 3rd IEEE International Workshop on. :205-210 2003
Subject
Computing and Processing
Components, Circuits, Devices and Systems
Pipeline processing
Registers
Data engineering
Systems engineering and theory
Computational modeling
Circuit simulation
Reduced instruction set computing
Proposals
Systolic arrays
Runtime
Language
Abstract
Pullpipelining, a pipeline technique where data is pulled from successor stages from predecessor stages is proposed. Control circuits using a synchronous, a semisynchronous and an asynchronous approach are given. Simulation examples for a DLX generic RISC datapath show that common control pipeline circuit overhead is avoided using the proposal. Applications to linear systolic arrays in cases when computation is finished at early stages in the array are foreseen. This would allow run-time data-driven digital frequency modulation of synchronous pipelined designs. This has applications to implement algorithms exhibiting average-case processing time using a synchronous approach.