Spill metric

Last updated

A spill metric is a heuristic metric used by register allocators to decide which registers to spill. Popular spill metrics are:

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


Related Research Articles

United States customary units System of units of measurement commonly used in the United States

United States customary units form a system of measurement units commonly used in the United States and U.S. territories since being standardized and adopted in 1832. The United States customary system developed from English units which were in use in the British Empire before the U.S. became an independent country. The United Kingdom's system of measures was overhauled in 1824 to create the imperial system, which was officially adopted in 1826, changing the definitions of some of its units. Subsequently, while many U.S. units are essentially similar to their imperial counterparts, there are significant differences between the systems.

Management accounting Field of business administration, part of the internal accounting system of a company

In management accounting or managerial accounting, managers use accounting information in decision-making and to assist in the management and performance of their control functions.

Memory hierarchy

In computer architecture, the memory hierarchy separates computer storage into a hierarchy based on response time. Since response time, complexity, and capacity are related, the levels may also be distinguished by their performance and controlling technologies. Memory hierarchy affects performance in computer architectural design, algorithm predictions, and lower level programming constructs involving locality of reference.

A software metric is a standard of measure of a degree to which a software system or process possesses some property. Even if a metric is not a measurement, often the two terms are used as synonyms. Since quantitative measurements are essential in all sciences, there is a continuous effort by computer science practitioners and theoreticians to bring similar approaches to software development. The goal is obtaining objective, reproducible and quantifiable measurements, which may have numerous valuable applications in schedule and budget planning, cost estimation, quality assurance, testing, software debugging, software performance optimization, and optimal personnel task assignments.

Tonnage is a measure of the cargo-carrying capacity of a ship, and is commonly used to assess fees on commercial shipping. The term derives from the taxation paid on tuns or casks of wine. In modern maritime usage, "tonnage" specifically refers to a calculation of the volume or cargo volume of a ship. Although tonnage (volume) should not be confused with displacement, the long ton of 2240 lb is derived from the fact that a "tun" of wine typically weighed that much.

Earnings before interest, taxes, depreciation and amortization Accounting measure of a companys profitability

A company's earnings before interest, taxes, depreciation, and amortization is a measure of a company's profitability of the operating business only, thus before any effects of indebtedness, state-mandated payments, and costs required to maintain its asset base. It is derived by subtracting from revenues all costs of the operating business but not decline in asset value, cost of borrowing, lease expenses, and obligations to governments.

In compiler optimization, register allocation is the process of assigning local automatic variables and expression results to a limited number of processor registers.

In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path connecting them. This is also known as the geodesic distance or shortest-path distance. Notice that there may be more than one shortest path between two vertices. If there is no path connecting the two vertices, i.e., if they belong to different connected components, then conventionally the distance is defined as infinite.

Ixtoc I oil spill 1979-80 industrial disaster in the Gulf of Mexico

Ixtoc I was an exploratory oil well being drilled by the semi-submersible drilling rig Sedco 135 in the Bay of Campeche of the Gulf of Mexico, about 100 km (62 mi) northwest of Ciudad del Carmen, Campeche in waters 50 m (164 ft) deep. On 3 June 1979, the well suffered a blowout resulting in one of the largest oil spills in history.

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 the interference graph for both register allocations and spilling.

In computing, a benchmark is the act of running a computer program, a set of programs, or other operations, in order to assess the relative performance of an object, normally by running a number of standard tests and trials against it. The term benchmark is also commonly utilized for the purposes of elaborately designed benchmarking programs themselves.

SS Atlantic Empress was a Greek oil tanker that in 1979 collided with the oil tanker Aegean Captain in the Caribbean, and eventually sank, having created the fifth largest oil spill on record and the largest ship-based spill having spilled 287,000 metric tonnes of crude oil into the Caribbean Sea. It was built at the Odense Staalskibsværft shipyard in Odense, Denmark, and launched on 16 February 1974.

Router metrics are metrics used by a router to make routing decisions. A metric is typically one of many fields in a routing table. Router metrics help the router choose the best route among multiple feasible routes to a destination. The route will go in the direction of the gateway with the lowest metric.

<i>Prestige</i> oil spill 2002 environmental disaster off the coast of Galicia, Spain

The Prestigeoil spill occurred off the coast of Galicia, Spain, caused by the sinking of the 26 year old structurally deficient oil tanker MV Prestige in November 2002, carrying 77,000 tonnes of heavy fuel oil. During a storm, it burst a tank on November 13, and French, Spanish, and Portuguese governments refused to allow the ship to dock. The vessel subsequently sank on November 19, 2002, about 210 kilometres (130 mi) from the coast of Galicia. It is estimated that it spilled 60,000 tonnes or a volume of 67,000 m3 (17.8 million US gal) of heavy fuel oil. The spill polluted thousands of kilometers of coastline and more than one thousand beaches on the Spanish, French and Portuguese coast, as well as causing great harm to the local fishing industry. The spill is the largest environmental disaster in the history of both Spain and Portugal. The amount of oil spilled was more than the Exxon Valdez incident and the toxicity considered higher, because of the higher water temperatures.

Pay for performance advertising (P4P) is a term used in Internet marketing to define a pricing model whereby a marketing or advertising agency will receive a payment or bonus from an advertiser for 'performance'. This may be in the form of each new lead or new customer obtained for the advertiser through the agency's online marketing efforts or some other 'performance' metric the agency and client agree upon before beginning.

<i>Deepwater Horizon</i> Former offshore oil drilling rig

Deepwater Horizon was an ultra-deepwater, dynamically positioned, semi-submersible offshore drilling rig owned by Transocean. Built in 2001 in South Korea by Hyundai Heavy Industries, the rig was commissioned by R&B Falcon, registered in Majuro, and leased to BP from 2001 until September 2013. In September 2009, the rig drilled the deepest oil well in history at a vertical depth of 35,050 ft (10,683 m) and measured depth of 35,055 ft (10,685 m) in the Tiber Oil Field at Keathley Canyon block 102, approximately 250 miles (400 km) southeast of Houston, in 4,132 feet (1,259 m) of water.

Oil tanker Ship that carries oil

An oil tanker, also known as a petroleum tanker, is a ship designed for the bulk transport of oil or its products. There are two basic types of oil tankers: crude tankers and product tankers. Crude tankers move large quantities of unrefined crude oil from its point of extraction to refineries. Product tankers, generally much smaller, are designed to move refined products from refineries to points near consuming markets.

Lean startup is a methodology for developing businesses and products that aims to shorten product development cycles and rapidly discover if a proposed business model is viable; this is achieved by adopting a combination of business-hypothesis-driven experimentation, iterative product releases, and validated learning. Lean startup emphasizes customer feedback over intuition and flexibility over planning. This methodology enables recovery from failures more often than traditional ways of product development.

<i>Deepwater Horizon</i> oil spill Oil spill that began in April 2010 in the Gulf of Mexico

The Deepwater Horizon oil spill was an industrial disaster that began on 20 April 2010, in the Gulf of Mexico on the BP-operated Macondo Prospect, considered to be the largest marine oil spill in the history of the petroleum industry and estimated to be 8 to 31 percent larger in volume than the previous largest, the Ixtoc I oil spill, also in the Gulf of Mexico. The U.S. federal government estimated the total discharge at 4.9 Mbbl. After several failed efforts to contain the flow, the well was declared sealed on 19 September 2010. Reports in early 2012 indicated that the well site was still leaking. The Deepwater Horizon oil spill is regarded as one of the largest environmental disasters in American history.

The SS Arrow was an oil tanker built by Bethlehem Steel Company, Sparrows Point, Baltimore, Maryland in 1948 as the tanker Olympic Games. Renamed Sea Robin in 1960 and finally Arrow in 1962, the ship was a Liberian-registered tanker owned by the Sun Navigation Company. At 551.2 feet in length and 68.3 feet in width, with a draft of 29.9 feet, she was an enlarged version of the standard American World War II tanker design and one of the oldest tankers in the fleet of Aristotle Onassis. The Arrow ran aground and spilled its load of oil into Chedabucto Bay on February 4, 1970. This remains the most significant oil spill off Canada’s East Coast, with some 10,000 tonnes. Only the MV Kurdistan accident has come close, spilling about 6,000 tons of oil after breaking apart in the Cabot Strait on March 15, 1979.