Comparison of Instruction Scheduling and Register Allocation for Mips and HPL-Pd Architecture for Exploitation of Instruction Level Parallelism

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.

Study of the Force and Deformation Characteristics of Subsea Mudmat-Pile Hybrid Foundations

“…The maximum negative bending moment is 19.401 kN•m and is located at the positions of the corner piles. The maximum bending moment occurs at the locations of the corner piles, which indicates that it is easy to cause damage at these locations; that is, damage to the anti-sinking plate can easily occur at the junctions between the piles and the anti-sinking plate [22]. As shown in Fig.…”

Exploration of Land Development Intensity Index of Port Container Logistics Park Based on Quantitative Algorithm and Pent Analysis Method

“…However, there is a lack of relevant regulations in China to adjust the investment intensity of logistics land. Since China's fixed asset investment statistics include the relevant fees paid for land acquisition, the investment intensity included here includes land price and infrastructure investment [15].…”

Calculation and Policy Responses of Thermal Power Carbon Emissions in 1995-2015 in Shaanxi Province, China

“…In Equations 1, 2 and 3, ADi is the level of i energy activity, which is expressed in the calorific value (Atimtay, 2003;Kumar et al, 2017;Kumar, 2018), EFi is the i emission factor; CAL is the consumption of carbonate in the process of desulfurization; EF is the emission factor of carbonate in the desulfurizer. Based on the real situation of thermal power generation in China, the desulfurizer is limestone, its carbonate content is 90% by default, and the carbon emission factor is 0.44.…”