Optimizing the microcode produced by a high level microprogramming language Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/vh53wz30t

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The purpose of this research is to develop methods to translate a certain machine independent intermediate language (IML) to efficient horizontal microprograms for a class of microprogrammable machines. This IML has been developed by Malik (12) and is compiled directly from a high level microprogramming language used to implement a microprogrammed interpreter. An IML-host machine interface design that allows easy modification for language portability should be a primary objective; i.e., the interface design must be of sufficient power and versatility to generate efficient code for a variety of host machines. Transportability is accomplished by the use of a Field Description Model (FDM) and Macro Table which are used to describe the most machine to the translator system. A register allocation scheme and control flow analysis are employed to allocate the symbolic variables of the IML to the general purpose registers of the host machine. Again, with the aid of the FDM, a set of 5-tuple microoperations (MOP: OP, I/O, field, phase) is obtained. Then an optimization algorithm is used to detect the parallelism of MOPs, and generate efficient code for a horizontal microprogrammable machine. This research terminated with a study of the effects of the above methods upon the quality of microcode produced for a specific commercial computer.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Georgeann Booth (gbscannerosu@gmail.com) on 2014-02-20T01:51:51Z No. of bitstreams: 1 MaPerng-Yi19790000.pdf: 7509036 bytes, checksum: 6d085db2808cc4729a83f8d468323148 (MD5)
  • description.provenance : Made available in DSpace on 2014-02-20T18:24:00Z (GMT). No. of bitstreams: 1 MaPerng-Yi1979.pdf: 7509036 bytes, checksum: 6d085db2808cc4729a83f8d468323148 (MD5) Previous issue date: 1978-10-27
  • description.provenance : Submitted by Georgeann Booth (gbscannerosu@gmail.com) on 2014-02-20T14:50:41Z No. of bitstreams: 1 MaPerng-Yi1979.pdf: 7509036 bytes, checksum: 6d085db2808cc4729a83f8d468323148 (MD5)
  • description.provenance : Approved for entry into archive by Katy Davis(kdscannerosu@gmail.com) on 2014-02-20T18:23:59Z (GMT) No. of bitstreams: 1 MaPerng-Yi1979.pdf: 7509036 bytes, checksum: 6d085db2808cc4729a83f8d468323148 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2014-02-20T14:57:00Z (GMT) No. of bitstreams: 1 MaPerng-Yi1979.pdf: 7509036 bytes, checksum: 6d085db2808cc4729a83f8d468323148 (MD5)
  • description.provenance : Rejected by Patricia Black(patricia.black@oregonstate.edu), reason: Replace on 2014-02-20T14:34:59Z (GMT)

Relationships

In Administrative Set:
Last modified: 08/07/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items