An official website of the United States government
Here’s how you know
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
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)