COMPARISON OF INSTRUCTION SCHEDULING AND REGISTER ALLOCATION FOR MIPS AND HPL-PD ARCHITECTURE FOR EXPLOITATION OF INSTRUCTION LEVEL PARALLELISM
Journal Title: Engineering Heritage Journal (GWK) - Year 2018, Vol 2, Issue 2
Abstract
The integrated approaches for instruction scheduling and register allocation have been promising area of research for code generation and compiler optimization. In this paper we have proposed an integrated algorithm for instruction scheduling and register allocation and implemented it for compiler optimization in machine description in trimaran infrastructure for exploitation of Instruction level parallelism. Our implementation in trimaran infrastructure shows that our scheduler reduces the number of active live ranges dealt with linear scan allocator. As a result only few spills were needed and the quality of the code generated was improved. For our experiments we used 20 benchmarks available with trimaran infrastructure for HPL-PD architecture. We compare some of these results with results obtained by Haijing Tang et al (2013) performed by LLVM compiler on MIPS architecture. For our experimental work we added machine description (MDES) targeted to HL-PD architecture. The implemented algorithm is based on subgraph isomorphism. The input program is represented in the form of directed acyclic graph (DAG). The vertices of the DAG represent the instructions, input and output operands of the program, while the edges represent dependencies among the instructions.
Authors and Affiliations
Rajendra Kumar
Keywords
Related Articles
- EP ID EP401896
- DOI 10.26480/gwk.01.2018.04.08
- Views 69
- Downloads 0
COMPARISON OF INSTRUCTION SCHEDULING AND REGISTER ALLOCATION FOR MIPS AND HPL-PD ARCHITECTURE FOR EXPLOITATION OF INSTRUCTION LEVEL PARALLELISM
The integrated approaches for instruction scheduling and register allocation have been promising area of research for code generation and compiler optimization. In this paper we have proposed an integrated algorithm for...
NONLINEAR CONTROL STRATEGIES AND PLANNING FOR UNDERACTUATED OVERHEAD CRANES
Underactuated overhead cranes play an important role in engineering and construction, which also make nonlinear control strategies and planning on this basis become the current focus of academic research. Based on schola...
VALIDATION OF MICROSCOPIC DYNAMICS OF GROUPING PEDESTRIANS BEHAVIOR: FROM OBSERVATION TO MODELING AND SIMULATION
The aim of this paper is to highlight the role of computer-based study in modeling and simulating the dynamical behavior of pedestrians grouping behavior or a phenomenon of pedestrians walk in group due to social ties. F...
Comparison Method of Odour Impact Evaluation Using CALPUFF Dispersion Modeling and on-site Odour Monitoring
Until now, the suitable types of odour assessment technology in Malaysia still cannot be found and at the same time, there is no odour regulation concerning the specific odour parameter stated in the Environmental Qualit...
Phytoremediation Potential of Palm Oil Mill Effluent by Constructed Wetland Treatment
Phytoremediation are emerged technology among the environmentalist as the green technology and environmental friendly approach in the domestic, agricultural and industrial wastewater treatment. This method had shown thei...