You need JavaScript to view this

A computer architecture for the implementation of SDL

Miscellaneous:

Abstract

Finite State Machines (FSMs) are a part of well-established automata theory. The FSM model is useful in all stages of system design, from abstract specification to implementation in hardware. The FSM model has been studied as a technique in software design, and the implementation of this type of software considered. The Specification and Description Language (SDL) has been considered in detail as an example of this approach. The complexity of systems designed using SDL warrants their implementation through a programmed computer. A benchmark for the implementation of SDL has been established and the performance of SDL on three particular computer architectures investigated. Performance is judged according to this benchmark and also the ease of implementation, which is related to the confidence of a correct implementation. The implementation on 68000s and transputers is considered as representative of established and state-of-the-art microprocessors respectively. A third architecture that uses a processor that has been proposed specifically for the implementation of SDL is considered as a high-level custom architecture. Analysis and measurements of the benchmark on each architecture indicates that the execution time of SDL decreases by an order of magnitude from the 68000 to the transputer to the custom architecture. The ease of  More>>
Authors:
Publication Date:
Jan 01, 1989
Product Type:
Miscellaneous
Reference Number:
EDB-91-054656
Resource Relation:
Other Information: Thesis (Ph. D.)
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER CODES; DESIGN; BENCHMARKS; COMPUTER ARCHITECTURE; COMPUTERS; IMPLEMENTATION; MATHEMATICS; PERFORMANCE; PROGRAMMING; PROGRAMMING LANGUAGES; 990200* - Mathematics & Computers
OSTI ID:
6090033
Research Organizations:
Bristol Univ. (UK)
Country of Origin:
United Kingdom
Language:
English
Availability:
UMI, Dissertation Information Service, 300 North Zeeb Road, Ann Arbor, MI 48106 BRDX 87100
Submitting Site:
JMT
Size:
Pages: (237 p)
Announcement Date:

Miscellaneous:

Citation Formats

Crutcher, L A. A computer architecture for the implementation of SDL. United Kingdom: N. p., 1989. Web.
Crutcher, L A. A computer architecture for the implementation of SDL. United Kingdom.
Crutcher, L A. 1989. "A computer architecture for the implementation of SDL." United Kingdom.
@misc{etde_6090033,
title = {A computer architecture for the implementation of SDL}
author = {Crutcher, L A}
abstractNote = {Finite State Machines (FSMs) are a part of well-established automata theory. The FSM model is useful in all stages of system design, from abstract specification to implementation in hardware. The FSM model has been studied as a technique in software design, and the implementation of this type of software considered. The Specification and Description Language (SDL) has been considered in detail as an example of this approach. The complexity of systems designed using SDL warrants their implementation through a programmed computer. A benchmark for the implementation of SDL has been established and the performance of SDL on three particular computer architectures investigated. Performance is judged according to this benchmark and also the ease of implementation, which is related to the confidence of a correct implementation. The implementation on 68000s and transputers is considered as representative of established and state-of-the-art microprocessors respectively. A third architecture that uses a processor that has been proposed specifically for the implementation of SDL is considered as a high-level custom architecture. Analysis and measurements of the benchmark on each architecture indicates that the execution time of SDL decreases by an order of magnitude from the 68000 to the transputer to the custom architecture. The ease of implementation is also greater when the execution time is reduced. A study of some real applications of SDL indicates that the benchmark figures are reflected in user-oriented measures of performance such as data throughput and response time. A high-level architecture such as the one proposed here for SDL can provide benefits in terms of execution time and correctness.}
place = {United Kingdom}
year = {1989}
month = {Jan}
}