The Organization of Microprogram Stores

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Organization of Microprogram Stores

Full text

Pdf (2.07 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 11 , Issue 1 (March 1979) table of contents

Pages: 39 - 65

Year of Publication: 1979

ISSN:0360-0300

Author

Subrata Dasgupta

Computing Science Department, Simon Fraser University, Burnaby, B C, Canada V5A 1S6

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 31, Citation Count: 18

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356757.356761 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AGER76	AGERWALA, T "Mlcroprogram optimization: a survey," IEEE Trans. Comput C-25, 10, (Oct 1976), 962-973
	AGRA74	AGRAWALA, A K, AND RAUSCHER, T G. "Microprogrammmg perspective and status," IEEE Trans Comput. C-23, 8 (Aug. 1974), 817-837
	AGRA76	AGRAWALA, A K, AND RAUSCHER, T G Foundatmns of mtcroprogrammmg, Academic Press, New York, 1976
	AHO74	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	ALLE72	ALLEN, F E, AND COCKE, J "A catalogue of optimizing transformations," in The design and optimization of compilers, R RustIn (Ed), Prentice-Hall, Englewood Cliffs, N J, 1972
	BAER77	BAER, J L, AND KOYAMA, B On the mmtmtzatton of the width of the control memory of mlcroprogrammed processors, Tech Rep. #77-08-01, Dept Cornput Scl, Umv of Washington, Seattle, 1977
	BARN78	BARNES, G. E "Comments on the Identification of maximal parallelism m straight-line mlcroprograms," IEEE Trans Comput C-27, 3 (March 1978), 286-287
	BARR73	BARR, R G, BECKER, J. A, LIDINSKY, W P, AND TANTILLO, V V "A research oriented dynamm microprocessor," IEEE Trans Comput C-22, I1 (Nov 1973), 976-985
	BELL71	C. Gordon Bell , A. C. Newell, Computer structures: Readings and examples (McGraw-Hill computer science series), McGraw-Hill Pub. Co., 1971
	BOUL75	BOULAYE, G G Mwroprogrammmg, Macmillan, London, 1975
	BRZO76	BRZOZOWSKI, J, AND YOELI, M Dzg~tal networks, Prentme-Hall, Englewood Cliffs, N J, 1976
	CHU72	CHU, Y Computer organization and mtcroprogramming, Prentice-Hall, Englewood Cliffs, N J, 1972
	COOK70	COOK, R. W, AND FLYNN, M J "System design of a dynamm microprocessor," IEEE Trans Comput. C-19, 3 (March 1970), 213-222
	DAS69	DAS, S R, AND SHENG, C L "On findmg maximal compatibles," Proc. IEEE 57 (April 1969), 674-675
	DAS73	DAS, S R, BANERJI, D K, AND CHAT- TOPADHAY, A. "On control memory minimization m microprogrammed digital computers," IEEE Trans Comput C-22, 9 (Sept 1973), 845-848
	DASG75	DASGUPTA, S, AND TARTAR, J "On the mlmmlzatmn of control memorms," Inf Process Lett. 3, 3 (Jan 1975), 71-74
	DASG76	DASGUPTA, S, AND TARTAR, J. "The identification of maximal parallelism in strmght-hne microprograms," IEEE Trans Comput C-25, 10 (Oct 1976), 986-992.
	DASG77	DASGUPTA, S. "Parallelism m loop-free microprograms," m Proc IFIP Congress Information Processmg 77, B. Gilchnst (Ed.), North-Holland, Amsterdam, 1977, pp 745-750
	DASG78a	DASGUPTA, S. "Comment on the ldenttficatmn of maximal parallehsm in straight-line mmroprograms," IEEE Trans Comput C-27, 3 (March 1978), 285-286
	DASG78b	Subrata Dasgupta, Towards a microprogramming language schema, Proceedings of the 11th annual workshop on Microprogramming, p.144-153, November 19-22, 1978, Pacific Grove, California, United States
	DATA75	DATA GENERAL CORP User's manual" mtcroprogrammmg Eclipse computer with the WCS feature, Southboro, Mass, Aug 1975
	DEMC76	J. C. Demco , T. A. Marsland, An insight into PDP-11 emulation, Proceedings of the 9th annual workshop on Microprogramming, p.20-26, September 27-29, 1976, New Orleans, Louisiana, United States [doi>10.1145/800145.804781]
	DEWI75	David J. DeWitt, A Control Word Model for detecting conflicts between microprograms, Proceedings of the 8th annual workshop on Microprogramming, p.6-12, September 21-23, 1975, Chicago, United States [doi>10.1145/800148.804855]
	DEWI76	David Johns Dewitt, A machine independent approach to the production of optimized horizontal microcode., 1976
	ECKH71	ECKHOUSE, R H., JR "A high level mlcroprogrammmg language (MPL)," m Proc 1971 AFIPS Spring Jt. Computer Conf, Vol 38, AFIPS Press, Montvale, N J, pp 169-177.
	FLYN74	FLYNN, M J "Trends and problems in computer organizations," in Proc IFIP Congress Information Processing '74, North-Holland, Amsterdam, 1974, pp 3-10.
	FLYN75	FLYNN, M J "Mmroprogramnung, interpretation, and the control of a computer," m Introduction to computer architecture, H S Stone (Ed), SRA, Chl- (.ago, 1975
	FRIE77	Gideon Frieder , Jill Miller, An analysis of code density for the two level programmable control of the Nanodata QM-1, Proceedings of the 10th annual workshop on Microprogramming, p.26-32, October 05-07, 1977, Niagara Falls, New York, United States
	FULL76	FULLER, S. H., LESSER, V. R, BELL, C. G, AND KAMAN, C.H. "The effects of emergmg technology and emulation reqmrements on m~croprogramming," IEEE Trans. Comput C-25, 10 (Oct 1976), 1000-1009.
	GILL52	GILL, S "Application of the electronic digital computer," PhD Thesis, Umv. of Cambridge, Cambridge, UK, 1952
	GONZ77	Mario J. Gonzalez, Jr., Deterministic Processor Scheduling, ACM Computing Surveys (CSUR), v.9 n.3, p.173-204, Sept. 1977 [doi>10.1145/356698.356700]
	GRAS70	GRASSELLI, A ,ANDMONTANARI, U "On the minimization of read-only memories m mlcroprogrammed digital computers," IEEE Trans Comput. C-19, 11 (Nov 1970), 1111-1114
	HOEV74	HOEVEL, L.W. "Ideal directly executed languages an analytical argument for emulation," IEEE Trans. Comput C-23, 8 (Aug 1974), 759-767.
	HUSS70	HussoN, S S. Mtcroprogrammmg" prmctples and practices, Prentice-Hall, Englewood Chffs, N J., 1970.
	JACK74	JACKSON, L.W,ANODASGUPTA, S. "The identification of parallel mmro-operatlons," Inf Process Lett 2 (March 1974), 180-184
	JAYA76	JAYASRI, T., AND BASU, D "An approach to organizing mmromstructlons which minimizes the width of control store words," IEEE Trans Comput C- 25, 5 (May 1976), 514-521.
	KLEI71	KLEIR, R L, AND RAMAMOORTHY, C V "Optimization strategies for microprograms," IEEE Trans Comput C-20, 7 (July 1971), 783-795
	KOGG77	Peter M. Kogge, The microprogramming of pipelined processors, Proceedings of the 4th annual symposium on Computer architecture, p.63-69, March 23-25, 1977
	KOHA70	KOHAVI, Z Swttchmg and ftntte automata theory, McGraw-Hffi, New York, 1970
	MANV73	MANVILLE, W D. "Mmroprogrammmg support for programming languages," PhD Thesis, Umv of Cambridge, Cambridge, UK, 1973
	MATI75	MATICK, R E "Memory and storage," Ch 5 in Introductmn to computer architecture, H. S. Stone (Ed), SRA, Chicago, 1975
	MICR70	MICRODATA CORP Mtcroprogrammtng handbook (2nd ed), Santa Ana, Cahf, 1970
	MITR76	MITRA, G Theory and apphcatton of mathematical programmmg, Academm Press, New York, 1976.
	MONT74	MONTANGERO, C "An approach to the optimal specification of read-only memorles m mlcroprogrammed digital computers," IEEE Trans Comput. C-23, 4 (April, 1974), 375-389
	NANO74	NANODATA CORe QM-1 hardware level user's manual (2nd ed.), Wtlllamsvllle, N.Y, 1974
	PATT76	PATTERSON, D A. "STRUM structured program development system for correct firmware," IEEE Trans Comput C-25, 10 (Oct. 1976), 974-985
	RACK72	RAKOCSI, L L "MIcroprogramming the MLP-900 as a fourth generation computer system," in Mtcroprogrammmg, G Boulaye and J. Mermet (Eds.), Hermann, Paris, 1972
	RAMA74	RAMAMOORTHY, C. V, AND TSUCHIYA, M "A high-level language for horizontal mwroprogrammlng," IEEE Trans. Comput. C-23, 8 (Aug 1974), 791-801
	REDF71	REDFIELD, S R "A study in mmroprogrammed processors a medium sized mlcroprogrammed processor," IEEE Trans. Cornput. C-20, 7 (July, 1971), 743-750.
	REIG72	REIGEL, E. W., FABER, U., AND FISHER, D A. "The mterpreter--a microprogrammable building block system," m Proc 1972 AFIPS Sprmg Jt Computer Conf, Vol 40, AFIPS Press, Montvale, N.J, pp 705-723
	ROBE77	ROBERTSON, E L "Mlcrocode bit optimization is NP-hard," SIGMICRO Newsl 8, 2 (June 1977), 40-43
	ROSI69	Robert F. Rosin, Contemporary Concepts of Microprogramming and Emulation, ACM Computing Surveys (CSUR), v.1 n.4, p.197-212, Dec. 1969 [doi>10.1145/356556.356559]
	ROSI72	Robert F. Rosin , Gideon Frieder , Richard H. Eckhouse, Jr., An environment for research in microprogramming and emulation, Communications of the ACM, v.15 n.8, p.748-760, Aug. 1972 [doi>10.1145/361532.361550]
	SALI76	Alan B. Salisbury, Microprogrammable Computer Architectures, Elsevier Science Inc., New York, NY, 1976
	SCHW68	SCHWARTZ, S J "An algorithm for mmlmlzmg read-only memories for machine control," in Proc. IEEE l Oth Annual Syrup. on Swttchtng and Automata Theory, 1968, IEEE, New York, pp. 28-33
	SLIN76	SLINN, C J CAP hardware manual, Computer Laboratory, Umv of Cambridge, Cambridge, UK, July, 1976
	TANE78	Andrew S. Tanenbaum, Implications of structured programming for machine architecture, Communications of the ACM, v.21 n.3, p.237-246, March 1978 [doi>10.1145/359361.359454]
	TOKO77	Mario Tokoro , Eiji Tamura , Kazuhiko Takase , Kiichiro Tamaru, An approach to microprogram optimization considering resource occupancy and instruction formats, Proceedings of the 10th annual workshop on Microprogramming, p.92-108, October 05-07, 1977, Niagara Falls, New York, United States
	TSUC74	M. Tsuchiya , M. J. Gonzalez, Jr., An approach to optimization of horizontal microprograms, Conference record of the 7th annual workshop on Microprogramming, p.85-90, September 30-October 02, 1974, Pal Alto, California, United States [doi>10.1145/800118.803846]
	TUCK71	Allen B. Tucker , Michael J. Flynn, Dynamic microprogramming: processor organization and programming, Communications of the ACM, v.14 n.4, p.240-250, April 1971 [doi>10.1145/362575.362580]
	TUCK67	TUCKER, S G "MIcroprogram control for System/360," IBM Syst J 6, 4 (1967), 222-241.
	UNGE69	Stephen H. Unger, Asynchronous Sequential Switching Circuit, Krieger Publishing Co., Inc., Melbourne, FL, 1983
	VARI75	VARIAN DATA MACHINES Var~an mtcroprogrammtng guide, lrvine, Cahf, July, 1975
	WEID77	Bruce Weide, A Survey of Analysis Techniques for Discrete Algorithms, ACM Computing Surveys (CSUR), v.9 n.4, p.291-313, Dec. 1977 [doi>10.1145/356707.356711]
	WILK51	WILKES, M V "The best way to design an automatic calculating machine," Manchester Umvers~ty Computer Inaugural Conference, July, 1951 Reprinted m Computer de.~lgn development, E E Swartzlander, Jr, Hayden Book Co Inc, Rochelle Park, N.J, 1976.
	WILK53	WILKES, M V., AiD STRINGER, J B "Mlcroprogrammmg and the design of the control circuits m electromc digital computers," m Proc Cambrtdge Phtlos Soc 49, Part 2 (1953), 230-238
	WILK69	M. V. Wilkes, The Growth of Interest in Microprogramming: A Literature Survey, ACM Computing Surveys (CSUR), v.1 n.3, p.139-145, Sept. 1969 [doi>10.1145/356551.356553]
	WILK72	Maurice V. Wilkes, The use of a writable control memory in a multiprogramming environment, Conference record of the 5th annual workshop on Microprogramming, September 25-26, 1972, Urbana, Illinois [doi>10.1145/776378.776387]
	WILN72	WILIER, W. T "Design of the Burroughs B 1700," in Proc. 1972 AFIPS Fall Jt Computer Conf, Part I, AFIPS Press, Montvale, N.J, pp 489-497
	YAU74	S. S. Yau , A. C. Schowe , M. Tsuchiya, On storage optimization of horizontal microprograms, Conference record of the 7th annual workshop on Microprogramming, p.98-106, September 30-October 02, 1974, Pal Alto, California, United States [doi>10.1145/800118.803848]

CITED BY 18

	Eiji Tamura , Mario Tokoro, Hierarchical microprogram generating system, ACM SIGMICRO Newsletter, v.10 n.4, p.7-21, Dec. 1979
	J. R. Parker , K. Becker, A microprogramming simulator for instructional use, ACM SIGCSE Bulletin, v.16 n.1, p.69-76, February 1984
	Marleen Sint, A survey of high level microprogramming languages, ACM SIGMICRO Newsletter, v.11 n.3-4, p.141-153, Dec. 1980
	Joseph A. Fisher, Very Long Instruction Word architectures and the ELI-512, ACM SIGARCH Computer Architecture News, v.11 n.3, p.140-150, June 1983
	J. Bhasker , Tariq Samad, Compacting MIMOLA microcode, Proceedings of the 20th annual workshop on Microprogramming, p.97-105, December 01-04, 1987, Colorado Springs, Colorado, United States
	Christos A. Papachristou, Hardware microcontrol schemes using PLAs, ACM SIGMICRO Newsletter, v.12 n.4, p.3-16, Dec. 1981
	David Landskov , Scott Davidson , Bruce Shriver , Patrick W. Mallett, Local Microcode Compaction Techniques, ACM Computing Surveys (CSUR), v.12 n.3, p.261-294, Sept. 1980
	Andrew W. Nagle , Alice C. Parker, Algorithms for multiple-criterion design of microprogrammed control hardware, Proceedings of the 18th conference on Design automation, p.486-493, June 29-July 01, 1981, Nashville, Tennessee, United States
	Subrata Dasgupta, Some Aspects of High-Level Microprogramming, ACM Computing Surveys (CSUR), v.12 n.3, p.295-323, Sept. 1980
	Jorge Francisco Martinez-Carballido , V. Michael Powers, General microprogram width reduction using generator sets, ACM SIGMICRO Newsletter, v.12 n.4, p.144-153, Dec. 1981
	Sunil R. Das , Amiya R. Nayak, A survey on bit dimension optimization strategies of microprograms, Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture, p.281-291, November 27-29, 1990, Orlando, Florida, United States
	Joseph A. Fisher, Very long instruction work architectures and the ELI-512, 25 years of the international symposia on Computer architecture (selected papers), p.263-273, June 27-July 02, 1998, Barcelona, Spain
	In-Cheol Park , Se-Kyoung Hong , Chong-Min Kyung, Two Complementary Approaches for Microcode Bit Optimization, IEEE Transactions on Computers, v.43 n.2, p.234-239, February 1994
	J. Bhasker , T. Samad, Compacting MIMOLA microcode, ACM SIGMICRO Newsletter, v.19 n.1-2, p.40-44, June 1988
	Jehkwan Lah , Daniel E. Atkins, Tree compaction of microprograms, ACM SIGMICRO Newsletter, v.14 n.4, December 1983
	Jordi Duran , Tulin E. Mangir, A design approach for a microprogrammed control unit with built in self test, ACM SIGMICRO Newsletter, v.14 n.4, December 1983
	Donald S. Higgins, Virtual machines on microprocessor hosts, ACM SIGSMALL Newsletter, v.8 n.3, p.14-16, August 1982
	Joseph A. Fisher , David Landskov , Bruce D. Shriver, Microcode compaction: looking backward and looking forward, Proceedings of the May 4-7, 1981, national computer conference, May 04-07, 1981, Chicago, Illinois