register allocation

Also found in: Wikipedia

0.01 sec.

(compiler, algorithm)

register allocation - The phase of a compiler that determines which values will be placed in registers. Register allocation may be combined with register assignment.

This problem can be shown to be isomorphic to graph colouring by relating values to nodes in the graph and registers to colours. Values (nodes) which must be valid simultaneously are linked by edges and cannot be stored in the same register (coloured the same).

See also register dancing and register spilling.

[Preston Briggs, PhD thesis, Rice University, April 1992 "Register Allocation via Graph Coloring"].

How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			The largely Asian researchers propose software watermarking by register allocation, a financial crisis prediction model based on XBRL, a PAPR reduction technique for OFDM-WLAN, and meta-heuristic MAS optimization for supply chain procurement. Software engineering, artificial intelligence, networking and ... by SciTech Book News Andrew Cambridge University Press 2002 ISBN 0-521-82060- This textbook describes all phases of a compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-coloring register allocation, and runtime systems. Book browser by Database and Network Journal In addition, smart scheduling and register allocation performed by the compiler avoids unnecessary power consuming load/store operations. IAR Embedded Workbench Drives up to 30% Additional Power Savings for ... by Business Wire			regional enterocolitis Regional Flora regional forecast regional geology regional ileitis Regional Metamorphism regional metasomatism regional migration regional network Regional Planning Regional Prices regional slope regional slope deposit regional snowline Regional Sports Park regional unconformity Regional Wage Coefficient Regionalism Regions of the World regioselective regioselectivity regiospecific ReGIS Registan Register register allocation register assignment register breadth register capacity register circuit register control register dancing register glass register length register level compatibility register mark register office register set register spilling register ton Register Tonnage Register Transfer Language register variable register-level compatibility register-sender registered architect Registered Cossacks registered port Registers, Accounting registrant registrar			Regioselective Regioselective reaction Regioselectivity regiospecific Regious Regipäts Talossán Regis Regis Regis (disambiguation) Regis Christian Life Community Regis Iussu Cantio Et Reliqua Canonica Arte Resoluta Regis Jesuit High School Regis Philbin Regis, Jean regisseur régisseur régisseurs Registan Registar Nacionalnog Internet Domena Srbije Registed Dietitian Registed Dietitian register register register register register register register register Register (phonology) register allocation Register and Self Test Register Arithmetic Logic Unit register as register assignment Register Balancing Optimization Register Bank 0 Register Bank Pointer register breadth register capacity register circuit register control register dancing Register Erkend Onderhoudskundige Vastgoed Register file register for Register for the probate of wills register glass register glass Register Guidance System register in register language Register League Table Association register length register level compatibility Register Load

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.