Some Experiments in Local Microcode Compaction for Horizontal Machines
作者： Davidson , Landskov , Shriver , Mallett
关键词:
摘要: Microcode compaction is an essential tool for the compilation of high-level language microprograms into microinstructions with parallel microoperations. The purpose research reported in this paper to compare four microcode methods literature: first-come first-served, critical path, branch and bound, list scheduling. In order do a complete, machine independent method representing microoperations real machines had be developed; algorithms recast use representation. were then implemented tested on produced by compiler microprogramming language. results these experiments that all cases examined first-served scheduling compacted minimal number time was polynomial function two input
sci-hub.se 参考文章(20)
Subrata Dasgupta, Parallelism in Loop-Free Microprograms. ifip congress. pp. 745- 750 ,(1977)
Ashok K. Agrawala, Tomlinson G. Rauscher, Foundations of microprogramming : architecture, software, and applications Academic Press. ,(1976)
Scott Davidson, Bruce D. Shriver, Firmware Engineering: An Extensive Update Springer, Berlin, Heidelberg. pp. 25- 71 ,(1980) , 10.1007/978-3-642-67774-8_2
Dasgupta, Tartar, The Identification of Maximal Parallelism in Straight-Line Microprograms IEEE Transactions on Computers. ,vol. C-25, pp. 986- 992 ,(1976) , 10.1109/TC.1976.1674539
Joseph A. Fisher, David Landskov, Bruce D. Shriver, Microcode compaction: looking backward and looking forward national computer conference. pp. 95- 102 ,(1981) , 10.1145/1500412.1500426
Thomas L. Adam, K. M. Chandy, J. R. Dickson, A comparison of list schedules for parallel processing systems Communications of the ACM. ,vol. 17, pp. 685- 690 ,(1974) , 10.1145/361604.361619
John Backus, The history of Fortran I, II, and III acm sigplan conference on history of programming languages. ,vol. 13, pp. 165- 180 ,(1978) , 10.1145/800025.1198345
C.V. Ramamoorthy, M. Tsuchiya, A High-Level Language for Horizontal Microprogramming IEEE Transactions on Computers. ,vol. 23, pp. 791- 801 ,(1974) , 10.1109/T-C.1974.224035
David Johns Dewitt, A machine independent approach to the production of optimized horizontal microcode. University of Michigan. ,(1976)