Flagorientierte Assoziativspeicher und -prozessoren

Nach einer Diskussion bekannter Assoziativspeicherkonzepte beschreibt dieses Buch ein neues Verfahren zur Realisierung VLSI-gerechter assoziativer Monoprozessorarchitekturen als "flagorientierte Systeme", die sowohl arithmetisch-boolesche als auch komplexe Suchoperationen für Datensätze vollparallel durchführen. Die Basis derartiger Architekturen bildet ein Transformationsverfahren, mit dem die zu verarbeitenden Daten in einen Bildbereich überführt und durch binäre, als Flags bezeichnete Größen repräsentiert werden. Die Parallelarbeit wird durch simultane Verarbeitung und Manipulation von Flags erreicht. Die Ergebnisse einer Operation im Bildbereich können wieder in den Originalbereich zurücktransformiert werden. Zur Beschreibung und Ausführung von Operationen im Bildbereich wird eine neue Algebra (genannt Flag-Algebra) definiert. Sie stellt die Grundlage zur Entwicklung VLSI-gerechter parallel arbeitender Speicher- und Recheneinheiten dar, die jeweils eine modular kaskadierbare Struktur aufweisen.