This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Naming and Binding in a Vertical Migration Environment
May 1988 (vol. 14 no. 5)
pp. 599-607

Achieving maximum performance through migration of functions from software to microcode requires rethinking the linkage editing process. An object-oriented model of naming and binding clarifies the alternative abstractions available in naming and linking across the macro-micro machine boundary. Alternative abstractions for sharing micro-objects and for dynamic use of micro-objects are presented and their implementations discussed. The conclusions are based on actual implementations.

[1] D. W. Barron,Assemblers and Loaders, 2nd ed. New York: American Elsevier, 1972.
[2] E. Carter and R. I. Winner, "Transparent microprogramming in support of abstract type oriented vertical migration,"ACM SIGMICRO Newslett. (Proc. 17th Annu. Microprogramming Workshop), vol. 15, no. 4, pp. 165-178, 1984.
[3] M. J. Flynn, "Computer organization and architecture," inOperating Systems: An Advanced Course, R. Bayer, Ed. Berlin: Springer-Verlag, 1979.
[4] R. Guha, "Dynamic microprogramming in a time sharing environment,"ACM SIGMICRO Newslett. (MICRO-10 Proc. Tenth Annu. Workshop Microprogramming), vol. 8, no. 3, pp. 55-60, Sept. 1977.
[5] B. Holtkamp and P. Wagner, "An algorithm for the selection of migration candidates,"ACM SIGMICRO Newslett. (MICRO-17 Proc. Seventeenth Annu. Workshop Microprogramming), vol. 15, no. 4, pp. 140-146, Nov. 1984.
[6] B. Holtkamp, "UNIX requirements for architectural support,"Microprocessing and Microprogramming, vol. 15, pp. 129-140, 1985.
[7] A. G. Olbert, "Crossing the machine interface," inProc. 15th Annu. ACM/IEEE Workshop Microprogramming (MICRO-15), 1982, pp. 163-170.
[8] L. Presser and J. R. White, "Linkers and loaders,"ACM Comput. Surveys, vol. 4, no. 3, pp. 150-167, Sept. 1972.
[9] L. B. Reed and R. I. Winner, "Operating system support for user microprogramming in UNIX,"Software Practice and Experience, vol. 14, no. 12, pp. 1183-1196, Dec. 1984.
[10] J. E. Roskos and R. I. Winner, "Toward user sharing of the microprogramming level under UNIX on the Perkin-Elmer 3220,"ACM SIGMICRO Newslett. (MICRO-14 Proc. Fourteenth Annu. Workshop Microprogramming), Vol. 12, no. 4, pp. 67-73, Dec. 1981.
[11] J.H. Saltzer, "Naming and Binding of Objects,"Operating Systems: An Advanced Course, Vol. 60, Springer-Verlag, New York, 1978, pp. 99-208.
[12] J. A. Stankovic and T. Weidner, "Vertical migration," inPrinciples of Microprogramming and Firmware Engineering, S. Habib, Ed. New York: Van Nostrand Reinhold, 1988.
[13] R. I. Winner, "Adaptive instruction sets and instruction set locality phenomena," inProc. IEEE Int. Workshop Computer Systems Organization, New Orleans, LA, Mar. 1983.
[14] R. I. Winner and E. M. Carter, "Toward type-oriented dynamic vertical migration,"ACM SIGMICRO Newslett. (MICRO-16 Proc. Sixteenth Annu. Workshop Microprogramming), vol. 14, no. 4, pp. 128- 139, Dec. 1983.
[15] R. I. Winner and E. M. Carter, "Automated vertical migration to dynamic microcode: An overview and example,"IEEE Software, vol. 3, no. 4, pp. 6-16, July 1986.
[16] R. I. Winner, "Dynamic microprogramming," inPrinciples of Microprogramming and Firmware Engineering, S. Habib, Ed. New York: Van Nostrand Reinhold, 1988.
[17] T. M. Wood, "A linker and librarian for vertical migration," M.S. thesis, Vanderbilt Univ., Nashville, TN, Dec. 1983.

Index Terms:
compilers; vertical migration environment; maximum performance; microcode; linkage editing process; object-oriented model; naming; binding; abstractions; micro-objects; data structures; microprogramming; program compilers
Citation:
R.I. Winner, "Naming and Binding in a Vertical Migration Environment," IEEE Transactions on Software Engineering, vol. 14, no. 5, pp. 599-607, May 1988, doi:10.1109/32.6138
Usage of this product signifies your acceptance of the Terms of Use.