1981 | OriginalPaper | Buchkapitel
A Systolic Data Structure Chip for Connectivity Problems
verfasst von : Carla Savage
Erschienen in: VLSI Systems and Computations
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper we present an example of a design for a “data structure chip” and suggest how it can be used for problem solving in a digital system. In particular, we describe a systolic structure which can be used, for a graph, to find the connected components, a spanning tree, or, when used in conjunction with a systolic priority queue, a minimum spanning tree.