A comparative study of synchronous and self-timed systolic array architectures.

HOGG, R. S. (1997). A comparative study of synchronous and self-timed systolic array architectures. Doctoral, Sheffield Hallam University (United Kingdom)..

Preview

PDF (Version of Record) 10697109.pdf - Accepted Version All rights reserved. Download (8MB) | Preview

Abstract

This thesis examines systolic array architectures and their methods of control and communication synchronisation. Systolic array processors suffer from synchronisation problems associated with the clocking mechanism that causally restricts their scalability. To overcome this problem both return-to-zero (RTZ) and non-return-to zero (NRTZ) delay-insensitive self-timed (ST) techniques can be used to realise architectures that operate correctly in the presence of arbitrary delays at all levels in their design. As a consequence, RTZ and NRTZ versions of an existing systolic array architecture, namely the Single instruction Systolic Array (SISA), have been developed in order to investigate the potential for realising architecturally scaleable systolic arrays. The new architectures, called the RTZ and NRTZ ST-SISAs, have been compared with each other and against their synchronous counterpart to establish their relative trade-offs. The new designs exhibit several novel features including: variable length bit-serial data words, average case processing speeds dependent on data word length as well as computational complexity, a novel autonomous inter-processor data communication mechanism and architectural scalability independent of fabrication technology. This thesis introduces an implementation of the RTZ and NRTZ ST-SISA architectures, along with their performance and area characteristics. Guidelines have been developed from the resulting RTZ and NRTZ architectures allowing novel self-timed systolic architectures to be derived.

Item Type:	Thesis (Doctoral)
Additional Information:	Thesis (Ph.D.)--Sheffield Hallam University (United Kingdom), 1997.
Research Institute, Centre or Group - Does NOT include content added after October 2018:	Sheffield Hallam Doctoral Theses
Depositing User:	EPrints Services
Date Deposited:	10 Apr 2018 17:20
Last Modified:	26 Apr 2021 13:27
URI:	https://shura.shu.ac.uk/id/eprint/19807

Actions (login required)

View Item

Downloads

Publication Metrics