Hans-Otto Leilich

The Braunschweig relational database machine project results

Within the scope of a university research project the Braunschweig Relational Database Machine RDBM was implemented. The project closed with the evaluation of the machine. This article sums up the most important research results. After describing the measurement and modeling methodology, the results will be discussed and compared to those of other systems.

Der Einfluß der Kommunikationszeiten auf die Effizienz von Parallelrechnern

Das Problem der Effizienzminderung aufgrund von notwendigen Kommunikationsprozessen bei Parallelrechnern wird auf der Basis von Messungen am Prototyp des PIPELINEBUS als Verbindungssystem des SUPRENUM-Rechners dargestellt. Die effektiven „Startzeiten“ der einzelnen Ubertragungsoperationen erwiesen sich als sehr hoch. Verbesserungen an verschiedenen Ebenen des Ubertragungsprotokolls wurden vorgeschlagen und durch Simulationen sowie Analysen bewertet. Eine Modellanalyse fur ein vereinfachtes Mehrgitterverfahren zeigt, das die Startzeit um etwa zwei Grosenordnungen reduziert werden mus, um in einem weiten Parameterbereich die Prozessorleistung gut ausnutzen zu konnen. Dazu wird ein PIPELINEBUS-System mit einer an die Rechenprozesse gekoppelten Transportsteuerung vorgeschlagen.

Grundelemente synchroner Systeme

Dieses Kapitel soll die Grundlagen fur die Untersuchung des Zeitverhaltens synchroner Systeme behandeln. Dazu gehort zunachst die Einfuhrung eines Beschreibungssystems fur Signale, auf dessen Basis dann die Grundelemente von Schaltungen, namlich Gatter, Schaltnetze, taktgesteuerte Isolierstufen und ruckgekoppelte Elemente (d. h. Flipflops), dargestellt und analysiert werden. Insbesondere arbeiten wir in der Modellentwicklung auf eine Behandlungsebene hin, bei der die Zeitmerkmale der Datensignale im Vordergrund stehen (und nicht die der Taktsignale). In diesem Buch werden wir uns auf die Analyse synchroner Systeme beschranken, d. h. wir werden davon ausgehen, das die untersuchten Systeme durch ein periodisches Taktsignal gesteuert werden.

Access Methods and Associative Memories

Access methods are certainly based on the access mechanisms inherent in the storage technology. It is also well-known that the types of access (serial, random-access, associative) can be viewed hierarchically in regard to their performance.