Novel regular-array ASIC architecture for 2-D ROS sorting

Michael F.X.B. van Swaaij; Francky V.M. Catthoor; Hugo J. De Man

doi:10.1117/12.50365

1 November 1991 Novel regular-array ASIC architecture for 2-D ROS sorting

Michael F.X.B. van Swaaij, Francky V.M. Catthoor, Hugo J. De Man

Proceedings Volume 1606, Visual Communications and Image Processing '91: Image Processing; (1991) https://doi.org/10.1117/12.50365
Event: Visual Communications, '91, 1991, Boston, MA, United States

Abstract

In this paper a novel regular array architecture for the 2-D running order statistics sort problem will be presented. The architecture combines a high throughput in terms of sorted windows with low hardware costs and low I/O bandwidth. It will be shown that the throughput-hardware cost ratio is substantially better than that of previously published architectures for this sorting problem under the same I/O constraints. This has been achieved by a careful design of the sorting algorithm that is tuned to match as tightly as possible the needs of real-life applications requiring this type of sorting. This design illustrates that designing algorithms with both precise applications and an architectural style in mind can greatly reduce the cost of VLSI Application Specific Integrated Circuit (ASIC) implementation. In this way it enhances the feasibility of a VLSI implementation of an algorithm.

Citation Download Citation

Michael F.X.B. van Swaaij, Francky V.M. Catthoor, and Hugo J. De Man "Novel regular-array ASIC architecture for 2-D ROS sorting", Proc. SPIE 1606, Visual Communications and Image Processing '91: Image Processing, (1 November 1991); https://doi.org/10.1117/12.50365

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available