Abstract
This paper describes a technique of global optimization of microprograms including loops and recursive subroutines. This technique can be applied to a wide variety of microprogrammable machines. The principle of global optimization, four basic types of global optimization, and extended types of global optimization are discussed and the optimization algorithm is shown. Its effectiveness is evaluated and confirmed by applying it to an existing microprogrammable computer composed of LSI processor modules.
- 1 A.V. Aho and J.D. Ullman, "Principles of Compiler Design", Addison-Wesley, 1977. Google Scholar
Digital Library
- 2 Scott Davidson and Bruce D. Shriver "An Overview of Firmware Engineering," Computer, Vol. 11, No.5, pp.21-33, May 1978.Google Scholar
Digital Library
- 3 M. Tokoro et al., "An Approach to Microprogram Optimization Considering Resource Occupancy and Instruction Formats," Proc. of 10th Annual Workshop on Microprogramming, pp.92-108, October 1977. Google Scholar
Digital Library
- 4 Subrata Dasgupta, "Parallelism in Loop-Free Microprograms," Proc. of IFIP, pp.745-750, 1977.Google Scholar
- 5 M. Tokoro et all., "PM/II-Multiprocessor Oriented byte-sliced LSI Processor Modules," Proc. of National Computer Conference, pp.217-225, 1977.Google Scholar
- 6 Ramamoorthy, C.V. and M. Tsuchiya, "A High Level Language for Horizontal Microprogramming," IEEE T.C., vol. C-23, pp.791-801, August 1974.Google Scholar
- 7 M. Tsuchiya and Mario J. Gonzalez, "Toward Optimization of Horizontal Microprogrammings," IEEE T.C. Vol. C-25, pp.992-999, October 1976.Google Scholar
Digital Library
- 8 Subrata Dasgupta and John Tartar, "The Identification of Maximal Parallelism in Straight-Line Microprograms," IEEE T.C., Vol. C-25, pp.986-992, October 1976.Google Scholar
- 9 F.E. Allen and J. Cocke, "A Program Data Flow Analysis Procedure", Communications of the ACM, vol. 19, No.3 March 1976, pp.137-147. Google Scholar
Digital Library
- 10 L.T. Kou, "On Live-Dead Analysis for Global Flow Problems", Journal of the association for computing machinery, vol. 24, No.3, July 1977, pp.473-483. Google Scholar
Digital Library
- 11 F.E. Allen, "A Basic for Program Optimization", Proc. IFIP Congress 71, North Holland Publishing Co., Amsterdam, 1971.Google Scholar
Index Terms
A technique of global optimization of microprograms
Recommendations
A technique of global optimization of microprograms
MICRO 11: Proceedings of the 11th annual workshop on MicroprogrammingThis paper describes a technique of global optimization of microprograms including loops and recursive subroutines. This technique can be applied to a wide variety of microprogrammable machines. The principle of global optimization, four basic types of ...
Optimization of Microprograms
This paper describes a microprogram optimization technique called MORIF. The technique is general enough to treat machines whose microoperations require multiple machine cycles on a subcycle basis. The technique is applicable to microinstruction formats ...
Non-parametric particle swarm optimization for global optimization
Proposing an improved PSO scheme called non-parametric particle swarm optimization (NP-PSO).Combining local and global topologies with two quadratic interpolation operations to increase the search ability in NP-PSO.Removing PSO parameters in the ...






Comments