Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Hierarchical Cellular Logic and the Pipe Processor: Structural and Functional Correspondence

Published

Author(s)

Ernest Kent, S Tanimoto

Abstract

HCL is a hierarchical cellular logic, in which operations are applied to objects called bit-pyramids which themselves are functions on spaces called hierarchical domains. HCL provides an algebra for computations involving hierarchical, multiple-resolution representations of image data. PIPE is a newly-developed parallel architecture which supports multiple-resolution pyramid operations. This paper establishes that HCL is functionally equivalent to a subset of PIPE's instruction set, and that every HCL primitive operation corresponds to a single machine instruction in PIPE and executes in a single machine cycle. Further, the connectivity of HCL data-objects is embedded in the data-paths of the PIPE architecture. Thus, PIPE can operate upon the data-objects of HCL directly, without using extra storage for links or pointers, and without computation of storage addresses. As a result, PIPE programs implementing HCL may be expected to run enormously faster than corresponding programs for von Neumann machines, or for other parallel machines which do not share PIPE's architectural correspondence to the structures of HCL.
Proceedings Title
IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management - Capaidm
Conference Dates
July 1, 1985
Conference Location
Capaidm, FL, USA
Conference Title
Pattern Analysis and Image Database Management

Keywords

Pipe

Citation

Kent, E. and Tanimoto, S. (1985), Hierarchical Cellular Logic and the Pipe Processor: Structural and Functional Correspondence, IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management - Capaidm, Capaidm, FL, USA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=820204 (Accessed October 14, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created July 30, 1985, Updated October 12, 2021