Abstract
The aim of this work is to construct an automated migration system from software into firmware for functions or algorithms with complex logical structure. The approach is based on an already developed structured microcontrol scheme endowed with compound sequencing capabilities suitable for modular microprogramming. The basic idea is to extract, via compilation techniques, the sequencing structure of the function. This is expressed into complex firmware sequencing constructs such as modular calls and modular loops. Migration is then effected by sequence calls into microcode modules interpreting a target machine architecture on which the function is tested. The migration technique is implemented in a simulated environment consisting of several firmware design tools. The system has the option to produce firmware code suitable for PLA embodiment, thus facilitating function migration into VLSI microcode.
- 1 J.A. Stankovic, "The Types and Interactions of Vertical Migrations of Functions in a Multi-level Interpretive System", IEEE Transactions on Computers, Vol. c-30, no. 7, pp. 505-513, July 1981.Google Scholar
Digital Library
- 2 A.G. Olbert, "Crossing the Machine Interface", in Proc. 15th Annual Workshop on Microprogramming, (MICRO-15), pp. 163-170, 1982. Google Scholar
Digital Library
- 3 T.G. Rauscher and A.K. Agrawala, "Dynamic Problem-oriented Redefinition of Computer Architecture via Microprogramming", IEEE Trans. on Computers, vol. c-27, pp. 1006-1014, Nov. 1978.Google Scholar
Digital Library
- 4 J.E. Stockenberg, "Optimization Through Migration of Functions in a Layered Firmware-Software System", Ph.D. Thesis, Brown University, 1977. Google Scholar
Digital Library
- 5 J Stockenberg and A. Van Dam, "Vertical Migration for Performance Enhancement in Layered Hardware/Firmware/Software Systems", IEEE Computer, vol. 11(5), pp. 306-318, July 1982.Google Scholar
- 6 T.G. Rauscher, "Dynamic Problem Oriented Redefinition of Computer Architecture via Microprogramming", Ph.D. Thesis, University of Maryland, 1975. Google Scholar
Digital Library
- 7 B. Holtkamp and H. Kaestner, "A Firmware Monitor to Support Vertical Migration Decisions in the Unix Operating System", ACM SIGMICRO Newsletter vol. 13(4), pp. 153-162, MICRO 15, Proceedings Fifteenth annual Workshop on Microprogramming, December 1982. Google Scholar
Digital Library
- 8 A.M. Abd-Alla and D.C. Karlgaard, "Heuristic Synthesis of Microprogrammed Computer Architecture", IEEE Transactions on Computers, vol. c-23, pp. 802-807, 1974.Google Scholar
Digital Library
- 9 R.I. Winner and E.M. Carter, "Toward Type Oriented Dynamic Vertical Migration", ACM SIGMICRO Newsletter, pp. 128-139, MICRO-16 Proceedings Sixteenth Annual Workshop on Microprogramming, 1983. Google Scholar
Digital Library
- 10 PDP 11/60 MICROPROGRAMMING SPECIFICATION MANUAL, Digital Equipment Corporation, Maynard, MA 1977.Google Scholar
- 11 PDP 11/60 MICROPROGRAMMING TOOLS, Digital Equipment Corporation, 1977.Google Scholar
- 12 M.S. Tudruj and R.F. Gajda, "The Modular Firmware Architecture Through the Stack/Register Based Address Modification", in Firmware, Microprogramming and Restructurable Hardware, North-Holland Publishing Company, pp. 173-181.Google Scholar
- 13 L.H. Jones, "Instruction Sequencing in Microprogrammed Computers", National Computer Conference, vol. 44 1975, pp. 91-98 (proc. AFIPS).Google Scholar
- 14 C.A. Papachristou and S.S. Gambhir, "A Micro-sequencer Architecture and Firmware Support for Modular Microprogramming", MICRO-15, 15th Annual IEEE-ACM Microprogramming Workshop, pp. 105-113, 1982. Google Scholar
Digital Library
- 15 C.A. Papachristou and S.S. Gambhir, "A Bit-slice Micro-control Architecture for Structured Firmware Designs", IEEE 1983 International Workshop on Computer Systems Organization.Google Scholar
- 16 W.M. McKeeman, "Peephole Optimization", Comm ACM 8:7, 443-444. Google Scholar
Digital Library
- 17 A.V. Aho and 3.D. Ullman, Principles of Compiler Design, Addison Wesley, 1977. Google Scholar
Digital Library
- 18 E. Lowry and C.W. Medlock, "Object Code Optimization", Comm ACM 12:1, 13-22, 1969. Google Scholar
Digital Library
- 19 V.R. Immaneni, "A Software to Firmware Migration Scheme Based on Modular Microprogramming and Structured Firmware Sequencing", M.S. Thesis, University of Cincinnati, 1984.Google Scholar
- 20 PDP 11 Processor Handbook, Digital Equipment Corporation, 1981.Google Scholar
- 21 C.A. Papachristou, R. Rashid, S.S. Gambhir, "VLSI Design of a PLA Based Microcontrol Scheme", ICCD'84, IEEE International Conference on Computer Design: VLSI in Computers, October, 1984.Google Scholar
- 22 S. Muroga, VLSI System Design, John Wiley and Sons, Inc., (Table 5.4.2) 1982.Google Scholar
Index Terms
An automatic migration scheme based on modular microcode and structured firmware sequencing
Recommendations
An automatic migration scheme based on modular microcode and structured firmware sequencing
MICRO 17: Proceedings of the 17th annual workshop on MicroprogrammingThe aim of this work is to construct an automated migration system from software into firmware for functions or algorithms with complex logical structure. The approach is based on an already developed structured microcontrol scheme endowed with compound ...
OS-independent live migration scheme for bare-metal clouds
UCC '15: Proceedings of the 8th International Conference on Utility and Cloud ComputingBare-metal clouds are an emerging and attractive platform for cloud users who demand extreme computer performance. Bare-metal clouds lease physical machines rather than virtual machines, eliminating a virtualization overhead and providing maximum ...
Alignment-Free sequence comparison based on next generation sequencing reads: extended abstract
RECOMB'12: Proceedings of the 16th Annual international conference on Research in Computational Molecular BiologyNext generation sequencing (NGS) technologies have generated enormous amount of shotgun read data and assembly of the reads can be challenging, especially for organisms without template sequences. We study the power of genome comparison based on shotgun ...






Comments