Spill metric

Spill metric

A spill metric is a heuristic metric used by register allocators to decide with registers to spill. Popular spill metrics are:
* "cost" / "degree" - introduced in Chaitlin's algorithm
* "cost" / "degree2" - emphasizes the spill's effect on neighbours
* "cost" - emphasizes runtime
* minimising number of spill operations

Where "cost" is the estimated cost of spilling a value from registers into memory.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Prestige oil spill — This article is about the spill. For the oil tanker, see Prestige (oil tanker). Prestige oil spill Volunteers cleaning the coastline in Galicia in the aftermath of the Prestige catastrophe, March, 2003 Location Atlantic Ocean …   Wikipedia

  • oil spill — an accidental release of oil into a body of water, as from a tanker, offshore drilling rig, or underwater pipeline, often presenting a hazard to marine life and the environment. [1965 70] * * *  leakage of petroleum onto the surface of a large… …   Universalium

  • Chaitin's algorithm — is a bottom up, graph coloring register allocation algorithm that uses cost/degree as its spill metric. It is named after its designer, Gregory Chaitin. Chaitin s algorithm was the first register allocation algorithm that made use of coloring of… …   Wikipedia

  • environment — environmental, adj. environmentally, adv. /en vuy reuhn meuhnt, vuy euhrn /, n. 1. the aggregate of surrounding things, conditions, or influences; surroundings; milieu. 2. Ecol. the air, water, minerals, organisms, and all other external factors… …   Universalium

  • Oil tanker — Supertanker redirects here. For the aerial firefighting aircraft, see Evergreen 747 Supertanker. The commercial oil tanker AbQaiq, in ballast Class overview Name …   Wikipedia

  • Ship — A ship IPA|/ʃɪp/ audio|en us ship.ogg|Audio (US) is a large vessel that floats on water. Ships are generally distinguished from boats based on size. Ships may be found on lakes, seas, and rivers and they allow for a variety of activities, such as …   Wikipedia

  • Antarctica — /ant ahrk ti keuh, ahr ti /, n. the continent surrounding the South Pole: almost entirely covered by an ice sheet. ab. 5,000,000 sq. mi. (12,950,000 sq. km). Also called Antarctic Continent. * * * Antarctica Introduction Antarctica Background:… …   Universalium

  • Arctic Regions — ▪ 2009 The Arctic regions may be defined in physical terms (astronomical [north of the Arctic Circle, latitude 66° 30′ N], climatic [above the 10 °C (50 °F) July isotherm], or vegetational [above the northern limit of the tree line]) or in human… …   Universalium

  • Louisiana — This article is about the U.S. state of Louisiana. For other uses, see Louisiana (disambiguation). State of Louisiana État de Louisiane Léta de la Lwizyàn …   Wikipedia

  • Atlantic Empress — The Atlantic Empress was a Greek oil tanker that was involved in two large oil spills. The spills together are the fourth largest total oil spill on record [http://www.coltoncompany.com/shipping/statistics/spillstanker.htm] and the largest ship… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”