A Procedure for Automatic Microprogram Synthesis Using E-Unification.

Saved in:
Bibliographic Details
Title: A Procedure for Automatic Microprogram Synthesis Using E-Unification.
Authors: Kinoshita, Takafumi1, Imai, Masaharu1, Naoi, Tohru2
Source: Systems & Computers in Japan. 12/1/94, Vol. 25 Issue 14, p1-11. 11p.
Subjects: Microprogramming, Abstract data types (Computer science), Computer programming, Programming languages, Computer systems, Computer science
Abstract: Zhu and Johnson have proposed a method of specification description description for hardware architecture. The method is based on the motion of abstract data types, and in this framework, the problem of automatic synthesis of microprogram as the serialization problem has been forementioned. This paper proposes a semidecision procedure for the forementioned problem which uses E-unification to prune the search space of solutions. Also, as an execution example of the procedure, a specification description of a simple CPU with basic components and an example of the problem under this specification are treated, and its performance is discussed. It is shown through the observation that the pruning by E-unification is highly effective. [ABSTRACT FROM AUTHOR]
Copyright of Systems & Computers in Japan is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 13945672
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Procedure for Automatic Microprogram Synthesis Using E-Unification.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kinoshita%2C+Takafumi%22">Kinoshita, Takafumi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Imai%2C+Masaharu%22">Imai, Masaharu</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Naoi%2C+Tohru%22">Naoi, Tohru</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Systems+%26+Computers+in+Japan%22">Systems & Computers in Japan</searchLink>. 12/1/94, Vol. 25 Issue 14, p1-11. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Microprogramming%22">Microprogramming</searchLink><br /><searchLink fieldCode="DE" term="%22Abstract+data+types+%28Computer+science%29%22">Abstract data types (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+programming%22">Computer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Programming+languages%22">Programming languages</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+systems%22">Computer systems</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Zhu and Johnson have proposed a method of specification description description for hardware architecture. The method is based on the motion of abstract data types, and in this framework, the problem of automatic synthesis of microprogram as the serialization problem has been forementioned. This paper proposes a semidecision procedure for the forementioned problem which uses E-unification to prune the search space of solutions. Also, as an execution example of the procedure, a specification description of a simple CPU with basic components and an example of the problem under this specification are treated, and its performance is discussed. It is shown through the observation that the pruning by E-unification is highly effective. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Systems & Computers in Japan is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=13945672
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 1
    Subjects:
      – SubjectFull: Microprogramming
        Type: general
      – SubjectFull: Abstract data types (Computer science)
        Type: general
      – SubjectFull: Computer programming
        Type: general
      – SubjectFull: Programming languages
        Type: general
      – SubjectFull: Computer systems
        Type: general
      – SubjectFull: Computer science
        Type: general
    Titles:
      – TitleFull: A Procedure for Automatic Microprogram Synthesis Using E-Unification.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kinoshita, Takafumi
      – PersonEntity:
          Name:
            NameFull: Imai, Masaharu
      – PersonEntity:
          Name:
            NameFull: Naoi, Tohru
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 12
              Text: 12/1/94
              Type: published
              Y: 1994
          Identifiers:
            – Type: issn-print
              Value: 08821666
          Numbering:
            – Type: volume
              Value: 25
            – Type: issue
              Value: 14
          Titles:
            – TitleFull: Systems & Computers in Japan
              Type: main
ResultId 1