VLSI DESIGN AND IMPLEMENTATION OF SYSTOLIC TREE QUEUES

A number of innovative designs have been proposed for hardware implementation of data structures. However, these designs have only been presented at an abstract behavioural level. In this paper, we describe the VLSI design and implementation of a 15-node 8-bit queue based on a systolic tree architec...

Full description

Saved in:
Bibliographic Details
Main Author: Sait, Sadiq M. (author)
Other Authors: M. A. A., Khalid (author), unknown (author)
Format: article
Published: 2020
Subjects:
Online Access:https://eprints.kfupm.edu.sa/id/eprint/292/1/VLSI_design.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A number of innovative designs have been proposed for hardware implementation of data structures. However, these designs have only been presented at an abstract behavioural level. In this paper, we describe the VLSI design and implementation of a 15-node 8-bit queue based on a systolic tree architecture. A layout methodology and a VLSI CAD environment that facilitate fast and efficient layout of large binary trees are described. The objective of this paper is to illustrate the implementation of tree architectures in VLSI. We demonstrate this by implementing a systolic tree queue. Keywords: VLSI design; systolic tree architecture; automated layout