Browse Prior Art Database

ON SPECIFICATION AND DESIGN OF DIGITAL SYSTEMS USING AN APPLICATiVE HARDWARE DESCRIPTION LANGUAGE

IP.com Disclosure Number: IPCOM000128342D
Original Publication Date: 1984-Dec-31
Included in the Prior Art Database: 2005-Sep-15
Document File: 25 page(s) / 74K

Publishing Venue

Software Patent Institute

Related People

Farshad Meshkinpour: AUTHOR [+3]

Abstract

The objectives of this work are two fold. First, we try to demonstrate that functional (applicative) languages in general, with certain enhancements can be used in various phases of design and that they are capable of handling the general class of systems and algorithms. Conceptually, the design process contains the following activities: (Sequ83J a. functional design: guaranteeing proper behavior; b. implementation: finding a suitable structure; c. optimization: fine tuning of the physical arrangement. The previous work in using a functional language for specification and simulation of hardware-oriented algorithms (Laht81J considered combinational algorithms only. The enhancements suggested and implemented in this work allow us to specify both sequential and combinational systems. Second, the main objective is to recognize the key features and characteristics of functional languages in design of high performance systems. There are many different approaches in organization of high performance digital systems. We consider specification, design and implementation of a class of pipelined system using a functional language as I-iDL. Since the evolution of HDLs has been following the evolution of programming languages, both imperative and applicative languages have been used as HDLs. In the following two sections we introduce the differences between these two classes of languages to illustrate our motivation in use of functional languages as a HDL.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 6% of the total text.

Page 1 of 25

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

ON SPECIFICATION AND DESIGN OF DIGITAL SYSTEMS USING AN APPLICATiVE HARDWARE DESCRIPTION LANGUAGE

Farshad Meshkinpour November 1984 ;.,., Report No. CSD-840046

UNIVERSITY OF CALIFORNIA Los Angeles

On Specification and Design of Digital Systems Using an Applicative Hardware Description Languague

A thesis submitted in partial statisfaction of the requirement for the degree Master of Science in Computer Science by Farshad Meshkinpour 1984 ..-.~-~..

To My Father and Mother .,. iii

- ACKNOWLEDGEMENTS

I am grateful to my advisor, Dr. Milos D. Ercegovac, for his guidance, patience, invaluable support, and many stimulating discussions during the course of this work.

I would like to thank Dorab Patel for providing the basic FP interpreter and for his help at many decisive moments of this work. I am in debt to Shih-Lien Lu for design of the graphic software system and for his patient help.

Thanks go to all members of the FP group in the Computer Science Department at UCLA.

I would also like to express my appreciation to my family and friends for their moral support during this work.

This research is supported in part by a great from MICRO-Rockwell. ."-.

CHAPTERI - Introduction and Objectives

1.1 Introduction

With advances in the field of Very Large Scale Integration(VLSI), the hardware implementation of complex systems become feasible. The availability of more than half-a-million devices per chip is expected by 1985 [lauey79j. These advances provided enormous amount of resources to the digital system designers. At the same time the cost of specification, design, " ,, and testing of VLSI systems is growing. VLSI is more than "a lot of LSI". The 256-K-bit RAM's of 1982 are quite different from 1-K-bit RAM's of 1970's. As the scale of the system increases, different design issues gain importance. The internal structuring starts to appear, specialized subparts emerge, communication between the different parts gains importance, and at same level, the complexity of the system becomes an explicitly stated concern (Sequ83J. The main technique

UCLA Page 1 Dec 31, 1984

Page 2 of 25

ON SPECIFICATION AND DESIGN OF DIGITAL SYSTEMS USING AN APPLICATiVE HARDWARE DESCRIPTION LANGUAGE

to deal with the complexity is the use of high- level languages to specify and synthesize digital systems. Many high-level languages have been suggested to be used as a - Hardware Description Language (HDL). High-level HDLs should provide the following mechanisms for handling the design complexity: 1. Abstraction methods in order to hide the unnecessary details of "~-, design. - w, 2. Partitioning in order to use "divide-and-conquer" methods for designing large systems.

3: Structured and modular design methodologies to manage the complexity of communication among sub-parts. Note, that various HI7Ls based on the high-level language capabilities provide some of the above features. The above capabilities of HDLs red...