Flagorientierte Assoziativspeicher und -prozessoren (Informatik-Fachberichte, 240) (German Edition)

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 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 Front Matter....Pages I-XII Einleitung....Pages 1-39 Flagorientierte Systeme....Pages 40-54 Grundkonzept einer flagorientierten Einheit....Pages 55-79 Konzeption komplexer Such- und Arithmetik-Logik-Operationen....Pages 80-115 Flagorientierte Assoziativspeicher mit erweitertem Funktionsumfang....Pages 116-121 Kaskadierung flagorientierter Assoziativspeicher....Pages 122-150 Assoziativprozessorarchitekturen mit flagorientierten Einheiten....Pages 151-170 Sehlußbemerkungen....Pages 171-176 Literatur....Pages 177-185 Back Matter....Pages 186-193