A highly parallel FPGA-based machine and its formal verification

Paul Shaw, George Milne

Research output: Chapter in Book/Conference paperConference paperpeer-review

7 Citations (Scopus)

Abstract

The SPACE machine is introduced as a new type of computer architecture, capable of very fast simulation of highly concurrent systems. The machine is designed to be scalable, constructed from a vast array of boards. The decisions made in the the design of the board are discussed, and the actual hardware (based on an array of Field Programmable Gate Array chips) is described. It is shown that this machine can be programmed by translating a subset of the Occam language into asynchronous modules. Using the Circal process algebra, a new method of formally verifying asynchronous modules for these circuits is presented. This method allows hounded gate delays to be included in a two-level modelling mechanism.

Original languageEnglish
Title of host publicationField-Programmable Gate Arrays
Subtitle of host publicationArchitectures and Tools for Rapid Prototyping - 2nd International Workshop on Field-Programmable Logic and Applications, Selected Papers
EditorsHerbert Grunbacher, Reiner W. Hartenstein
PublisherSpringer-Verlag Berlin
Pages162-173
Number of pages12
ISBN (Print)9783540570912
Publication statusPublished - 1 Jan 1993
Externally publishedYes
Event2nd International Workshop on Field-Programmable Logic and Applications, FPL 1992 - Vienna, Austria
Duration: 31 Aug 19922 Sept 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume705 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Workshop on Field-Programmable Logic and Applications, FPL 1992
Country/TerritoryAustria
CityVienna
Period31/08/922/09/92

Fingerprint

Dive into the research topics of 'A highly parallel FPGA-based machine and its formal verification'. Together they form a unique fingerprint.

Cite this