On Horizontally Microprogrammed Microarchitecture Description Techniques

In automatically generating microcode starting from a highlevel source language, a significant issue is the description of the target microengine architecture. The techniques and methodologies used to accomplish this address the practical issues of: 1) a detailed description of all microprogram cont...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on software engineering Vol. SE-8; no. 5; pp. 513 - 525
Main Author: Gieser, J.L.
Format: Journal Article
Language:English
Published: New York IEEE 01-09-1982
IEEE Computer Society
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In automatically generating microcode starting from a highlevel source language, a significant issue is the description of the target microengine architecture. The techniques and methodologies used to accomplish this address the practical issues of: 1) a detailed description of all microprogram controJled haudware elements of the microengine, the microinstruction, the rules for valid use of all microprogrammed features, and the behavior of microprogrammed operations; and 2) the use of this description to interpret and decode higher level source intermediate languages to form microoperations and ultimately microinstructions. This work is a step in conceptually defining the techniques and methodologies for microarchitecture descriptions to accomplish the above. Its objective is to identify the techniques that appear to have the most promise for use in interjecting the target microarchitecture characteristics into the high-level language-to-microcode compilation process.
AbstractList Presented are the results of attempts to design, develop, and evaluate tools and methods necessary to parameterize high performance, horizontally microprogrammed processors. A major goal of these efforts was to develop a practical, generalized, and portable procedure which would make possible: 1. the extraction of schematics and timing diagrams from the hardware, and 2. clear, concise expression of the structural and behavioral features of the machine which relate to efficient microcode generation. Such a procedure would allow the target processor to be altered quite easily in an existing automatic microcode generation system, thus enabling the production of experimental codes for a variety of machines. It is particularly significant that the procedure would make possible the hypothesis of a microarchitecture with specific characteristics and the generation of a microcode for a particular application problem that will run on this microengine.
In automatically generating microcode starting from a highlevel source language, a significant issue is the description of the target microengine architecture. The techniques and methodologies used to accomplish this address the practical issues of: 1) a detailed description of all microprogram controJled haudware elements of the microengine, the microinstruction, the rules for valid use of all microprogrammed features, and the behavior of microprogrammed operations; and 2) the use of this description to interpret and decode higher level source intermediate languages to form microoperations and ultimately microinstructions. This work is a step in conceptually defining the techniques and methodologies for microarchitecture descriptions to accomplish the above. Its objective is to identify the techniques that appear to have the most promise for use in interjecting the target microarchitecture characteristics into the high-level language-to-microcode compilation process.
Author Gieser, J.L.
Author_xml – sequence: 1
  givenname: J.L.
  surname: Gieser
  fullname: Gieser, J.L.
  organization: JRS Research Laboratories, Inc
BookMark eNpdkDtPwzAURi0EEm1hZmCJWJjS-hHH9ohKoUhFHSizZZwb6iq1i50M5deTKkhITFdXOt99nDE698EDQjcETwnBarZ5W0yJknRKGRdMnaERUUzljFN8jkYYK5lzLtUlGqe0wxhzIfgILdc-W4bovoNvTdMcs1dnYzjE8BnNfg_V0Jtot64F23YRskdINrpD64LPNmC33n11kK7QRW2aBNe_dYLenxab-TJfrZ9f5g-r3DIi27wwggLlhAgJpKjoRyFrVlKKjVEVKUEZAyAxFriuialqwQ0TtgBTKwwlZ2yC7oe5_Y2nva3eu2ShaYyH0CUtCsZoyXsFE3T3j9yFLvr-OE0U54qqUvbQbID6L1OKUOtDdHsTj5pgffKqe6_65FUPXvvE7ZBwAPBHC0yVUOwHFNF2OQ
CODEN IESEDJ
CitedBy_id crossref_primary_10_1145_384281_808238
crossref_primary_10_1145_384281_808236
crossref_primary_10_1109_MC_1985_1662800
crossref_primary_10_1109_MDT_1985_294723
crossref_primary_10_1016_0165_6074_86_90137_7
crossref_primary_10_1016_0165_6074_87_90135_9
crossref_primary_10_1109_TC_1983_1676278
Cites_doi 10.1145/1014192.802447
10.1109/MC.1974.6323406
10.1145/800148.804855
10.1109/TC.1981.1675828
10.1145/356819.356822
10.1145/356819.356823
10.1145/358769.358788
10.1109/TC.1981.1675827
10.1109/C-M.1977.217739
10.1145/1014188.803012
10.1109/TSE.1981.230836
10.1109/TC.1981.1675804
10.21236/ADA109136
ContentType Journal Article
Copyright Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 1982
Copyright_xml – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 1982
DBID AAYXX
CITATION
3V.
7WY
7WZ
7X7
7XB
87Z
88E
88F
88I
88K
8AL
8FE
8FG
8FI
8FJ
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
FYUFA
F~G
GHDGH
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
K9.
L.-
L6V
M0C
M0N
M0S
M1P
M1Q
M2O
M2P
M2T
M7S
MBDVC
P5Z
P62
PQBIZ
PQBZA
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
DOI 10.1109/TSE.1982.235739
DatabaseName CrossRef
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Health & Medical Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Medical Database (Alumni Edition)
Military Database (Alumni Edition)
Science Database (Alumni Edition)
Telecommunications (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
Hospital Premium Collection
Hospital Premium Collection (Alumni Edition)
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Research Library (Alumni Edition)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Database‎ (1962 - current)
ProQuest Central Essentials
AUTh Library subscriptions: ProQuest Central
ProQuest Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
Health Research Premium Collection
ABI/INFORM Global (Corporate)
Health Research Premium Collection (Alumni)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection (Proquest) (PQ_SDU_P3)
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ProQuest Health & Medical Complete (Alumni)
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global (ProQuest)
Computing Database
Health & Medical Collection (Alumni Edition)
PML(ProQuest Medical Library)
Military Database (Proquest) (PQ_SDU_P3)
ProQuest research library
Science Database (ProQuest)
Telecommunications Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Military Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Telecommunications
Health Research Premium Collection
ProQuest Medical Library (Alumni)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Hospital Collection
ProQuest Technology Collection
Health Research Premium Collection (Alumni)
ProQuest Telecommunications (Alumni Edition)
ProQuest Business Collection
ProQuest Hospital Collection (Alumni)
ProQuest Health & Medical Complete
ProQuest One Academic UKI Edition
ProQuest One Academic
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
ProQuest Health & Medical Complete (Alumni)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Health and Medicine Complete (Alumni Edition)
ProQuest Central Korea
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest Military Collection (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest Medical Library
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

ProQuest Business Collection (Alumni Edition)
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1939-3520
EndPage 525
ExternalDocumentID 7091140
10_1109_TSE_1982_235739
1702979
Genre tech-survey
GroupedDBID --Z
-DZ
-~X
.4S
.DC
0R~
29I
3EH
3V.
4.4
5GY
5VS
6IK
7WY
7X7
85S
88E
88I
8FE
8FG
8FI
8FJ
8FL
8G5
8R4
8R5
97E
9M8
AAJGR
AASAJ
AAYOK
ABFSI
ABJCF
ABPPZ
ABQJQ
ABUWG
ABVLG
ACGFO
ACGOD
ACIWK
ACNCT
ADBBV
AENEX
AETIX
AFKRA
AI.
AIBXA
AKJIK
ALIPV
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ARCSS
ASUFR
ATWAV
AZQEC
BEFXN
BENPR
BEZIV
BFFAM
BGLVJ
BGNUA
BKEBE
BKOMP
BPEOZ
BPHCQ
BVXVI
CCPQU
CS3
DU5
DWQXO
E.L
EBS
EDO
EJD
F20
FRNLG
FYUFA
GNUQQ
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GUQSH
HCIFZ
HMCUK
HZ~
H~9
I-F
IBMZZ
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
ITG
ITH
JAVBF
K60
K6V
K6~
K7-
L6V
LAI
M0C
M0N
M1P
M1Q
M2O
M2P
M43
M7S
MS~
O9-
OCL
OHT
P2P
P62
PQBIZ
PQBZA
PQQKQ
PROAC
PSQYO
PTHSS
Q2X
RIA
RIC
RIE
RIG
RNI
RNS
RXW
RZB
S10
TAE
TN5
TWZ
UHB
UKHRP
UPT
UQL
VH1
WH7
XFK
XOL
YYP
YZZ
ZCG
AAYXX
CITATION
7XB
88K
8AL
8FK
JQ2
K9.
L.-
M2T
MBDVC
PQEST
PQUKI
PRINS
Q9U
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
ID FETCH-LOGICAL-c318t-4a72e251178e14d2b48f36220aa9d16e9aaee80070ff1adf75a37c4eaf90e6533
IEDL.DBID RIE
ISSN 0098-5589
IngestDate Sat Aug 17 03:15:12 EDT 2024
Thu Oct 10 16:24:34 EDT 2024
Fri Nov 22 01:14:36 EST 2024
Wed Jun 26 19:28:54 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c318t-4a72e251178e14d2b48f36220aa9d16e9aaee80070ff1adf75a37c4eaf90e6533
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 195592968
PQPubID 21418
PageCount 13
ParticipantIDs proquest_miscellaneous_743326557
proquest_journals_195592968
crossref_primary_10_1109_TSE_1982_235739
ieee_primary_1702979
PublicationCentury 1900
PublicationDate 19820901
PublicationDateYYYYMMDD 1982-09-01
PublicationDate_xml – month: 09
  year: 1982
  text: 19820901
  day: 01
PublicationDecade 1980
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on software engineering
PublicationTitleAbbrev TSE
PublicationYear 1982
Publisher IEEE
IEEE Computer Society
Publisher_xml – name: IEEE
– name: IEEE Computer Society
References gieser (ref13) 1980
gieser (ref15) 1981
ref11
maxey (ref21) 1979
fisher (ref10) 1979
meinen (ref22) 1979
ref18
ma (ref19) 1981; se 7
schuler (ref25) 1979
andrews (ref2) 1980
marczynski (ref20) 1979
ref24
gieser (ref14) 1980
agrawala (ref1) 1976
ref26
nash (ref23) 1979
ref28
gieser (ref12) 1979
ref27
wilkes (ref29) 1951
ref8
ref9
barbacci (ref4) 1978
ref3
ref6
davidson (ref7) 1980
ref5
gieser (ref16) 1980
husson (ref17) 1970
References_xml – year: 1979
  ident: ref23
  article-title: ardware and software tools for the development of a micro-programmed microprocessor
  publication-title: Proc 23rd Ann Workshop Microprogramming
  contributor:
    fullname: nash
– year: 1979
  ident: ref25
  article-title: a language for modeling the functional and timing characteristics of complex digital components for logic simulation
  publication-title: Proc 4th Int Symp on Comput Hardware Description Languages
  contributor:
    fullname: schuler
– ident: ref26
  doi: 10.1145/1014192.802447
– ident: ref5
  doi: 10.1109/MC.1974.6323406
– year: 1979
  ident: ref21
  article-title: casl-a language for automating the implementation of computer architectures
  publication-title: Proc 4th Int Symp on Comput Hardware Description Languages
  contributor:
    fullname: maxey
– year: 1979
  ident: ref12
  publication-title: Study of compilers for high throughput horizontal microprocessors
  contributor:
    fullname: gieser
– ident: ref8
  doi: 10.1145/800148.804855
– ident: ref28
  doi: 10.1109/TC.1981.1675828
– year: 1951
  ident: ref29
  article-title: the best way to design an automatic calculation machine
  publication-title: Manchester Univ Comput Inaugural Conf Proc
  contributor:
    fullname: wilkes
– ident: ref18
  doi: 10.1145/356819.356822
– ident: ref6
  doi: 10.1145/356819.356823
– ident: ref24
  doi: 10.1145/358769.358788
– year: 1980
  ident: ref2
  publication-title: Principles of Firmware Engineering in Microprogram Control
  contributor:
    fullname: andrews
– year: 1979
  ident: ref22
  article-title: formal semantic description of register transfer language elements and mechanized simulator construction
  publication-title: Proc 4th Int Symp on Comput Hardware Description Languages
  contributor:
    fullname: meinen
– ident: ref11
  doi: 10.1109/TC.1981.1675827
– year: 1979
  ident: ref20
  article-title: what do the computer hardare description languages describe?
  publication-title: Proc 4th Int Symp on Comput Hardware Description Languages
  contributor:
    fullname: marczynski
– year: 1980
  ident: ref13
  publication-title: Target machine description methodology for HOL-to?microcode compilation?Preliminary specification
  contributor:
    fullname: gieser
– year: 1980
  ident: ref16
  publication-title: Higher order language for high throughput horizontal microprocessors
  contributor:
    fullname: gieser
– year: 1980
  ident: ref14
  publication-title: Higher order language for high throughput horizontal microprocessors
  contributor:
    fullname: gieser
– year: 1978
  ident: ref4
  publication-title: The ISPS computer description language
  contributor:
    fullname: barbacci
– ident: ref27
  doi: 10.1109/C-M.1977.217739
– ident: ref9
  doi: 10.1145/1014188.803012
– volume: se 7
  start-page: 261
  year: 1981
  ident: ref19
  article-title: on the design of a microcode compiler for a machine-independent high-level language
  publication-title: IEEE Transactions on Software Engineering
  doi: 10.1109/TSE.1981.230836
  contributor:
    fullname: ma
– ident: ref3
  doi: 10.1109/TC.1981.1675804
– year: 1976
  ident: ref1
  publication-title: Foundation of Microprogramming Architecture Software and Application
  contributor:
    fullname: agrawala
– year: 1980
  ident: ref7
  article-title: firmware engineering: an extensive update
  publication-title: Proc IFIP Working Conf Microprogramming and RestructurableHardware
  contributor:
    fullname: davidson
– year: 1979
  ident: ref10
  publication-title: The optimization of horizontal microcode Within basic blocks and beyond
  contributor:
    fullname: fisher
– year: 1981
  ident: ref15
  publication-title: Study and experimentation of horizontal microprocessor machine description techniques
  doi: 10.21236/ADA109136
  contributor:
    fullname: gieser
– year: 1970
  ident: ref17
  publication-title: Microprogramming Principles and Practices
  contributor:
    fullname: husson
SSID ssj0005775
Score 1.3131721
Snippet In automatically generating microcode starting from a highlevel source language, a significant issue is the description of the target microengine architecture....
Presented are the results of attempts to design, develop, and evaluate tools and methods necessary to parameterize high performance, horizontally...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 513
SubjectTerms Automatic microcode generation
Compaction
Computer languages
Current measurement
Decoding
Development
High
High level languages
high-level microprogramming languages
Language
Level
Methods
Microarchitecture
microengine description techniques
Microprocessors
microprogrammed architectures
Microprogramming
Optimization techniques
Production
Programming languages
Software
Software engineering
Software standards
Software tools
Standards development
Title On Horizontally Microprogrammed Microarchitecture Description Techniques
URI https://ieeexplore.ieee.org/document/1702979
https://www.proquest.com/docview/195592968
https://search.proquest.com/docview/743326557
Volume SE-8
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED3RTiwUKIhQQBkYGEgbJ3ZsjwhaZQGGFoktcuKLhIQS1DQD_HrsfNBKsLAlyqdefD5f7u49gGsMzRqY-LknNNMeFZp7KabUozlLtR-GEWvEJuIlf3oVD3NLk3P70wuDiE3xGU7tZpPL12VW219lM8Kt1JIcwIBL0fZqbcs5OGc9PyZjQnY0PsSXs9VyPjWxdTC11C5WFXzHAzWSKr_m4ca5LEb_e61DOOgWke5d-9WPYA-LYxj1Ag1uZ69jiJ8LNy7Xb1-l7Xl8_3QfbfldV5Jl3GC7v5tLcE0c2s8j7qrnd61O4GUxX93HXied4GXGSDceVTxAGz1wgYTqIKUiN64q8JWSmkQolUIUlusnz4nSOWcq5BlFlUsfI7MEPIVhURZ4Bi5LZUSRKB9JRmlKJHJfKK1QCc7DMHPgpocz-WgZMpImsvBlYpBPLPJJi7wDY4ve9rQWOAcmPfxJZ0GVuczEOoGMhAPuz1Ez9G0-QxVY1lXCLfdaxBg___u-E9i3D28rwi5guFnXeAmDStdXzdj5Bnzpw18
link.rule.ids 315,782,786,798,27933,27934,54767
linkProvider IEEE
linkToHtml http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BGWChPEUpjwwMDKTEiR3bI4JWQRQYGiS2yIkvEhJKECUD_HrsPEolWNgS5SHri893F999H8AZBiYGJl7uCs20S4XmboopdWnOUu0FQchqsYloxh-exc3Y0uRcLHphELEuPsORPaz38nWZVfZX2SXhVmpJrsIaozzkTbfWT0EH56xjyGRMyJbIh3jyMp6NRya79keW3MXqgi_5oFpU5ddKXLuXSf9_A9uCzTaMdK6a774NK1jsQL-TaHBai92F6LFwovL95au0XY-vn869LcBri7KMI2zOl3cTHJOJdiuJE3cMr_M9eJqM4-vIbcUT3MyY6YdLFffR5g9cIKHaT6nIjbPyPaWkJiFKpRCFZfvJc6J0zpkKeEZR5dLD0ASB-9ArygIPwGGpDCkS5SHJKE2JRO4JpRUqwXkQZAM47-BM3hqOjKTOLTyZGOQTi3zSID-AXYvez20NcAMYdvAnrQ3NzWMm2_FlKAbgLK6ayW93NFSBZTVPuGVfCxnjh3-_9xTWo_h-mkxvH-6GsGEH0tSHHUHv473CY1id6-qknkff7KXGsA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Horizontally+Microprogrammed+Microarchitecture+Description+Techniques&rft.jtitle=IEEE+transactions+on+software+engineering&rft.au=Gieser%2C+J.L.&rft.date=1982-09-01&rft.pub=IEEE&rft.issn=0098-5589&rft.volume=SE-8&rft.issue=5&rft.spage=513&rft.epage=525&rft_id=info:doi/10.1109%2FTSE.1982.235739&rft.externalDocID=1702979
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-5589&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-5589&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-5589&client=summon