hrcak mascot   Srce   HID

Izvorni znanstveni članak

An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring

Bojana Dalbelo Bašić ; Faculty of Forestry, University of Zagreb, Zagreb, Croatia

Puni tekst: engleski, pdf (5 MB) str. 113-121 preuzimanja: 41* citiraj
APA 6th Edition
Dalbelo Bašić, B. (1994). An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring. Journal of computing and information technology, 2 (2), 113-121. Preuzeto s https://hrcak.srce.hr/150470
MLA 8th Edition
Dalbelo Bašić, Bojana. "An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring." Journal of computing and information technology, vol. 2, br. 2, 1994, str. 113-121. https://hrcak.srce.hr/150470. Citirano 29.03.2020.
Chicago 17th Edition
Dalbelo Bašić, Bojana. "An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring." Journal of computing and information technology 2, br. 2 (1994): 113-121. https://hrcak.srce.hr/150470
Harvard
Dalbelo Bašić, B. (1994). 'An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring', Journal of computing and information technology, 2(2), str. 113-121. Preuzeto s: https://hrcak.srce.hr/150470 (Datum pristupa: 29.03.2020.)
Vancouver
Dalbelo Bašić B. An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring. Journal of computing and information technology [Internet]. 1994 [pristupljeno 29.03.2020.];2(2):113-121. Dostupno na: https://hrcak.srce.hr/150470
IEEE
B. Dalbelo Bašić, "An Approach to Register Number Determination Based on Simulation of Register Allocation via Graph Colouring", Journal of computing and information technology, vol.2, br. 2, str. 113-121, 1994. [Online]. Dostupno na: https://hrcak.srce.hr/150470. [Citirano: 29.03.2020.]

Sažetak
An important task in most optimising compilers is register allocation i.e. deciding which program variables will use physical registers of processors. Register allocation may be formulated as a graph colouring problem. The nodes in the interference graph represent variables, and two nodes are connected by an edge if variables they represent are simultaneously live. The allocation process is successful if the graph can be coloured so that adjacent nodes are assigned different colours. The number of colours is determined by the number of available registers. Based on simulation of the register allocation procedure via graph colouring this paper discusses the necessary number of registers for storing variables within a single procedure.

Ključne riječi
graph colouring problem; optimising compilers

Hrčak ID: 150470

URI
https://hrcak.srce.hr/150470

Posjeta: 74 *