article

Free access

Local Microcode Compaction Techniques

Authors:

David Landskov,

Scott Davidson,

Bruce Shriver,

Patrick W. MallettAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 12, Issue 3

Pages 261 - 294

https://doi.org/10.1145/356819.356822

Published: 01 September 1980 Publication History

PDF eReader

References

[1]

ADAM, T. L., CHANDY, K. M., AND DICK- SOS, J.R. "A comparison of lis~ schedules for parallel processing systems," Commun. ACM 17, 12 (Dec. 1974), 685-690.

Crossref

Google Scholar

[2]

AGE~tWALA, T. "Microprogram optimization: A survey," IEEE Trans. Comput. C=25, 10 (Oct. 1976), 962-973.

Google Scholar

[3]

AGRAWALA, A. K., AND RAUSCHER, T. G. Foundations of microprogramming, Academic Press, New York, 1976.

Google Scholar

[4]

BARNES, G. E. "Comments on the identification of maximal parallelism in straight-line microprograms," IEEE Trans. Comput. C-27, 3 (March 1978), 286- 287.

Google Scholar

[5]

COFFMAN, E. G., JR., Eb. Computer and job-shop scheduling theory, Wiley, New York, 1976.

Google Scholar

[6]

DASGU~, S., AND TARTAR, J. '~The identification of maximal parallelism in straight-line microprograms," IEEE Trans. Oomput. C-25, I0 (Oct. 1976), 986- 992.

Google Scholar

[7]

DAsovPT, S. "Comment on the identification of maximal parallelism in straightline mic~programs," IEEE Trans. Cornput. C-27, 3 (March 1978), 285-286.

Google Scholar

[8]

DASGUP~A, S. "The organization of microprogram stores," A CM Comput. Surv. 11, 1 (March 1979), 39-.65.~

Crossref

Google Scholar

[9]

DAvwsoN, S., AND SHRIVEE,' B.D. "An overview of firmware engin~g," Computer 11, 5 (May 1978), 21-33.

Google Scholar

[10]

DzWITT, D.J. "A control word model for detecting conflicts between micr0operations," in Proe. 8th Annual Workshop on Microprogramming (ACM), 1975, pp. 6- 12.

Crossref

Google Scholar

[11]

DEWITT, D.J. "A machine-independent approach to the production of horizontal microcode," Ph.D. dissertation, Univ. Michigan, Ann Arbor, June 1976; Tech. Pep. 76 DT4, Aug. 1976.

Crossref

Google Scholar

[12]

FISHER, J. A. The optimization of horizontal microcod~ within and beyond basic blocks: An application of processor ~duling with resources, U.S. Dept. of Energy Report, Mathematics and Computing COO. 3077-161, New York Univ., Oct. 1979.

Google Scholar

[13]

GONZALEZ, M. J., JR. WDeterministic processor scheduling," A CM Comput. Surv. 9, 3 (Sept. 1977), 173-204.

Crossref

Google Scholar

[14]

KLEIR, R. L., AND RAMAMOORTHY, C. V. "Optimization strategies for microprograms," IEEE Trans. Comput. C-20, 7 (July 1971), 783-795.

Google Scholar

[15]

KLEra, R. L. "A representation for the analysis of microprogram operation," in Proc, 7th Annual Workshop on Micropro. gramming (ACM), 1974.

Crossref

Google Scholar

[16]

MACHTEY, M., AND YOUNG, P. An intro. duction to the general theory of algorithms, North-Holland, New York, 1978.

Crossref

Google Scholar

[17]

MALLETT, P. W., AND LEWIS, T. G. "Considerations for implementing a high level microprogramming language translation system," Computer 8, 8 (Aug. 1975), 40-52.

Google Scholar

[18]

MALLETT, P.W. "Methods of compacting microprograms," Ph.D. dissertation, Univ. Southwestern Louisiana, Lafayette, Dec. 1978,

Crossref

Google Scholar

[19]

RAMAMOORTHY, C. V., AND GONZALEZ, M. J., JR. "A survey of techniques for recogotzing parallel processable streams in computer lz~ograms," in Proc. 1969 AFIPS Fall Joint Uomput~r Conf., AFIPS Press, Arlington, Va., pp. 1-15.

Google Scholar

[20]

RAMAMOORTHY, C. V., AND TSUCHIYA, M.~ "A high-level language for horizontal~ microprogramming," IEEE Trans. Com. put. C-23, 8 (Aug. 1974), 791-801.

Google Scholar

[21]

SHRZVER, B, D. "A description of the MATHILDA system," DAIMI PB-13, Univ. Aarhus, Denmark, 1973.

Google Scholar

[22]

TABANDEH, M., AND RAMAMOORTHY, C. V. "Execution time and memory optimization in mieroprograms," in Proc. 7th An. nual Workshop on Microprogramming (ACM), 1974.

Crossref

Google Scholar

[23]

TOKORO, M., TAMURA, E., TAKASE, K., AND TAMURA, K. "An approach to microprogram optimization considering resource occupancy and instruction formats," in Proc. lOth Annual Workshop on Microprogramming (ACM), Oct. 1977, pp. 92- 108.

Crossref

Google Scholar

[24]

TOKORO, M., TAKIZUKA, T., TAMURA, E., AND YAMAURA, I. "A technique of global Optimization of microprograms," in Proc. 11 th Annual Workshop on Microprogram. m/ng (ACM), 1978, pp. 41-50.

Crossref

Google Scholar

[25]

TSUCHIYA, M., AND GONZALEZ, M. J., JR. "An approach to optimization of horizontal microprograms," in Proc. 7th Annual Workshop on Microprogramming (ACM), 1974, pp. 85-90.

Crossref

Google Scholar

[26]

ULLMAN, J. D. "Polynomial complete scheduling problems," in Proc. 4th Symposium on Operating Systems Principles; ACM Operating Syst. Rev. 7, 4 (Oct. 1973), 96-101.

Crossref

Google Scholar

[27]

WOOD, G. "On the packing of micro:operations into micro-instruction words," in Proc. l l th Annual Workshop on Microprogramming;, SIGMICRO Newsletter 9, 4 (Dec. 1978), 51-55.

Crossref

Google Scholar

[28]

WooD, W.G. "The computer aided design of microprograms," Ph.D. dissertation, Univ. Edinburgh, Scotland, 1979.

Google Scholar

[29]

YAU, S. S.~ SCHOWE, A. C., AND TsucmYA, M, "On storage optimization for horizontal microprograms," in Proc. 7th Annual Workshop on Microprogramming (ACM), 1974, pp. 98-106.

Crossref

Google Scholar

Cited By

View all

(2023)BibliographyEngineering a Compiler10.1016/B978-0-12-815412-0.00023-1(793-813)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00023-1
Cooper KTorczon L(2023)Instruction SchedulingEngineering a Compiler10.1016/B978-0-12-815412-0.00018-8(617-662)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00018-8
Bucchiarone A(2019)Collective Adaptation through Multi-Agents EnsemblesACM Transactions on Autonomous and Adaptive Systems10.1145/335556214:2(1-28)Online publication date: 17-Oct-2019
https://dl.acm.org/doi/10.1145/3355562
Show More Cited By

Recommendations

Microcode compaction: looking backward and looking forward
AFIPS '81: Proceedings of the May 4-7, 1981, national computer conference

The past decade has seen significant advances in the state of the art in microcode compaction. Microprograms are compacted by placing several microoperations into each microinstruction, subject to the constraints of data dependency in the program and ...
Some Experiments in Local Microcode Compaction for Horizontal Machines

Microcode compaction is an essential tool for the compilation of high-level language microprograms into microinstructions with parallel microoperations. The purpose of the research reported in this paper is to compare four microcode compaction methods ...
Local code generation and compaction in optimizing microcode compilers

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 12, Issue 3

Sept. 1980

98 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356819

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1980

Published in CSUR Volume 12, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

319
Total Citations
View Citations
986
Total Downloads

Downloads (Last 12 months)97
Downloads (Last 6 weeks)8

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2023)BibliographyEngineering a Compiler10.1016/B978-0-12-815412-0.00023-1(793-813)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00023-1
Cooper KTorczon L(2023)Instruction SchedulingEngineering a Compiler10.1016/B978-0-12-815412-0.00018-8(617-662)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00018-8
Bucchiarone A(2019)Collective Adaptation through Multi-Agents EnsemblesACM Transactions on Autonomous and Adaptive Systems10.1145/335556214:2(1-28)Online publication date: 17-Oct-2019
https://dl.acm.org/doi/10.1145/3355562
Moffat A(2019)Huffman CodingACM Computing Surveys10.1145/334255552:4(1-35)Online publication date: 30-Aug-2019
https://dl.acm.org/doi/10.1145/3342555
Marsico MMecca A(2019)A Survey on Gait Recognition via Wearable SensorsACM Computing Surveys10.1145/334029352:4(1-39)Online publication date: 30-Aug-2019
https://dl.acm.org/doi/10.1145/3340293
Giallanza TSiems TSmith EGabrielsen EJohnson IThornton MLarson E(2019)Keyboard Snooping from Mobile Phone Arrays with Mixed Convolutional and Recurrent Neural NetworksProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33289163:2(1-22)Online publication date: 21-Jun-2019
https://dl.acm.org/doi/10.1145/3328916
Miller CSettle A(2019)Learning to Get LiteralACM Transactions on Computing Education10.1145/331329119:3(1-17)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3313291
Finley BSoikkeli T(2018)Mobile Device Type SubstitutionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31917402:1(1-20)Online publication date: 26-Mar-2018
https://dl.acm.org/doi/10.1145/3191740
Abdelaal MReichelt DDürr FRothermel KRunceanu LBecker SFritsch D(2018)ComNSenseProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31917332:1(1-26)Online publication date: 26-Mar-2018
https://dl.acm.org/doi/10.1145/3191733
Yan ZVeselý JCox GBhattacharjee A(2017)Hardware Translation Coherence for Virtualized SystemsACM SIGARCH Computer Architecture News10.1145/3140659.308021145:2(430-443)Online publication date: 24-Jun-2017
https://dl.acm.org/doi/10.1145/3140659.3080211
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Recommendations

Microcode compaction: looking backward and looking forward

Some Experiments in Local Microcode Compaction for Horizontal Machines

Local code generation and compaction in optimizing microcode compilers

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations