Open AccessBook
The types and interactions of vertical migrations of functions in a multilevel interpretive system
J. A. Stankovic
- 11 Nov 1989
- pp 258-266
13
TL;DR: The effects of multiple migrations on system performance are formally described and three distinct types of migration are identified and formulas for the execution time savings of each type are derived.
read more
Abstract: A successful technique forimproving system perfor- mancehasbeen tomigrate often used software functions into firmware. Anextension ofthis technique, called vertical migration, hasbeen developed thatdeals withmigrations offunctions between anytwo levels inamultilevel interpretive hierarchy. Inboth ofthese approaches theeffect ofmultiple migrations onsystem performance isnotfully understood andhasnotbeenformally analyzed. Inthis paper theeffects ofmultiple migrations onsystem performance areformally described. Threedistinct types ofmigration areidentified andformulas forthe execution timesavings ofeachtype arederived. IndexTerms-Firmware, interpretive model, performance im- provement, vertical migration. I.INTRODUCTION A SUCCESSFULtechnique forimproving system per- 16 formance hasbeentomigrate often usedsoftware functions into firmware. Anextension ofthis technique, called vertical migration (VM)(12), (15), hasbeendeveloped that deals withmigrations offunctions between anytwolevels in amultilevel interpretive hierarchy. Inbothofthese approaches theeffect ofmultiple migrations onsystem performance isnot fully understood andhasnotbeenformally analyzed. Inthis paper, using amultilevel interpreter model, theeffects of multiple migrations onsystem performance areformally de- scribed. Itisshownthat theinteraction ofmultiple migrations canactually produce greater performance improvement than thesumofthesavings ofeachmigration doneseparately. The paper also classifies three distinct types ofmigration which are named: vertical migration, newtarget instructions, andre- placement. Formulas fortheexecution timesavings ofeach type arederived. Theformulas showthat vertical migration haspotential forgreatest performance improvement andthat replacement, ifoneisnotcareful, canactually degrade per- formance. Allthese results areofusetosystem programmers whomight begiven thetaskofimplementing migrations. InSection IIageneral multilevel hierarchical performance model, called theVM model, isdescribed. Thismodel illus- trates theperformance improvement attainable byvertical migration. InSection IIIthemodel isthenused toillustrate several results concerning theinteraction ofmultiple vertical
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Perspective on Distributed Computer Systems
TL;DR: This paper identifies six fundamental distributed computer system research issues, points out open research problems in these areas, and describes how these six issues and solutions to problems associated with them transect the communications subnet, the distributed operating system, and the distributed database areas.
146
Book
The Codesign of Embedded Systems: A Unified Hardware/Software Representation
Sanjaya Kumar
- 30 Nov 1995
TL;DR: The Codesign of Embedded Systems: A Unified Hardware/Software Representation describes a novel approach to a topic of immense importance to CAD researchers and designers alike, and develops several fundamental hardware/software codesign concepts and a methodology that supports them.
72
A GaAs-Based Microprocessor Architecture for Real-Time Applications
Milutinovic,Lopez-Benitez +1 more
- 01 Jun 1987
TL;DR: The basic relationships among microprocessor architecture, GaAs technology, and real-time applications are underline, and an analytical execution-time model of the reduced vertical-migration architecture is developed.
19
A Bibliography of IEEE Transactions on Computers (1980{1989)
Nelson H. F. Beebe
- 01 Jan 2012
TL;DR: (2m± 1) [HGS83b].
•Book
An algorithm for selection of migration candidates
B. Holtkamp,P. Wagner +1 more
- 11 Nov 1989
TL;DR: The NP-Completeness of the selection problem of vertical migration candidates is shown by reducing it to the NP-complete knapsack problem and a new algorithm is presented, which takes into account the call relations between functions in a complex system.
8
References
On the criteria to be used in decomposing systems into modules
TL;DR: In this paper, the authors discuss modularization as a mechanism for improving the flexibility and comprehensibility of a system while allowing the shortening of its development time, and the effectiveness of modularization is dependent upon the criteria used in dividing the system into modules.
The structure of the “THE”-multiprogramming system
TL;DR: A multiprogramming system is described in which all activities are divided over a number of sequential processes, in each of which one or more independent abstractions have been implemented.
1.2K
A technique for software module specification with examples
TL;DR: This paper presents an approach to writing specifications for parts of software systems sufficiently precise and complete that other pieces of software can be written to interact with the piece specified without additional information.
•Proceedings Article
On a 'Buzzword': Hierarchical Structure.
David Lorge Parnas
- 01 Jan 1974
TL;DR: In this paper, the authors discuss the use of the term "hierarchically structured" to describe the design of operating systems, and show that it has a number of quite different meanings.
168
A Perspective on Distributed Computer Systems
TL;DR: This paper identifies six fundamental distributed computer system research issues, points out open research problems in these areas, and describes how these six issues and solutions to problems associated with them transect the communications subnet, the distributed operating system, and the distributed database areas.
146