TITLE

Libjit Linear Scan: a Model for Fast and Efficient Compilation

AUTHOR(S)
Kononenko, K.
PUB. DATE
October 2010
SOURCE
International Review on Modelling & Simulations;Oct2010, Vol. 3 Issue 5, p1035
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
We present a software package for advanced just-in-time compilation. We solve this task using a new model. The efficiency of the model has been demonstrated in an experiment where a problem has been solved using three different algorithms. All three algorithms have shown that only this model significantly increases the quality of results. We propose a model of register allocation, which presents this task as a problem of analysis of a stream of real-time demands in a certain area. As a practical instance of this problem, we give an example of the following objects which appear in the field of radio-location; on a primary level, this requires the detection of a target and the tracking of that object (with a certain level of security and stability) takes place on a secondary level. The model has been implemented in a platform-independent open source package for advanced just-in-time compilation. The package has been created for embedded systems based on POSIX-compatible operating systems. Results are presented of research on a method of solving the problem of register allocation by applying a linear scan to ECMA-335 standard in the GNU Portable.NET just-in-time compiler. A few heuristic algorithms of register allocation were implemented and compared with each other. To demonstrate the benefits of the proposed model, we have used three algorithms recommended by various sources for fast dynamic compilation: the frequency of usage of variables, the method of simple linear scan with one live range, and its more advanced implementation with an aggressive splitting of live ranges. The results have been compared with various versions of Novell Mono, Microsoft .NET 2.0 and with several variants of implementation of Common Language Runtime, in which direct interpretations have been implemented with the usage of pointers to handlers, simple unrolling of interpreter loops, and an interpretation mode without control of register allocation.
ACCESSION #
73343082

 

Related Articles

  • Instruction cache tuning for embedded multitasking applications. Dash, S.K.; Srikanthan, T. // IET Computers & Digital Techniques;Nov2010, Vol. 4 Issue 6, p439 

    With the advent of mobile and handheld devices, power consumption in embedded systems has become a key design issue. Recently, it has been shown that cache requirements of the applications vary widely and a significant amount of energy can be saved by tuning the cache parameters according to the...

  • Grab an Open RTOS. Tirus, Jon // ECN: Electronic Component News;Sep2005, Vol. 49 Issue 10, p59 

    Describes ways electronics engineers develop software around real-time operating systems (RTOSs). Free or low-cost RTOS packages which provide open-source code; eCosCentric version of Embedded Configurable Operating System (eCos), which includes additional tools, enhanced drivers and guaranteed...

  • Latest open source OS code gets the all-clear. Shifrin, Tash // Computer Weekly;8/9/2005, p6 

    The article reports that critical flaws have been ironed out of the latest version of the open source Linux operating system code. According to software quality testing organisation Coverity, the clean bill of health comes after an analysis six months ago found potentially critical defects in...

  • Hypervisor promises £3bn cost savings on hardware, says Butler. Mohamed, Arif // Computer Weekly;7/19/2005, p18 

    The article reports that within the next three years IT directors could be extracting greater value from existing hardware through a technology dubbed "hypervisor." Analyst firm Butler Group LLc defines the hypervisor is a thin layer of software that runs at the hardware level of a system. This...

  • Open-Source Software: Implications for CPAs. Rechtman, Yigal // CPA Journal;Jan2004, Vol. 74 Issue 1, p66 

    Discusses the implications of open-source operating systems and applications to accountants. Description of source code; Basic rules of the open-source paradigm; Factors that make open-source software free.

  • REQUISITOS PARA ADOÇÃO DE SISTEMAS OPERACIONAIS EMBARCADOS. Moroz, Maiko R.; Jasinski, Ricardo P.; Pedroni, Volnei A. // Visión Electrónica;ene-jun2012, Vol. 6 Issue 1, p90 

    Embedded systems are part of numerous applications, most of which include real-time or specialized operating systems. The operating system must be chosen taking into account functional and technical characteristics of the embedded product. This paper presents a survey on the main requirements to...

  • IS LINUX READY FOR YOU? Ashford, Kate; Quain, John R.; Casimiro, Steve // Popular Science;Oct2004, Vol. 265 Issue 4, p85 

    Evaluates several Linux open-source operating systems. Suse Personal Edition 9.1; Xandros Desktop OS Deluxe 2.5; Linspire.

  • AN EVOLVABLE OPERATING SYSTEM FOR WIRELESS SENSOR NETWORKS. THU-THUY DO; DAEYOUNG KIM; LOPEZ, TOMAS SANCHEZ; HYUNHAK KIM; SEONGKI HONG; MINH-LONG PHAM; KWANGYONG LEE; SEONGMIN PARK // International Journal of Software Engineering & Knowledge Engine;Apr2005, Vol. 15 Issue 2, p265 

    With low-power consumption, small code and data size, evolvability as design criteria, we develop an evolvable operating system (EOS) for wireless sensor network applications. The EOS provides memory space efficient thread management, collaborative thread communication model and network stack....

  • Center will provide legal services. Galli, Peter // eWeek;2/7/2005, Vol. 22 Issue 6, p32 

    The article reports that the Software Freedom Law Center, which will help protect developers and projects will be based in New York and led by Eben Moglen, legal counsel for the Free Software Foundation and a Columbia University law professor, who plans to announce a new initiative to train...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics