Loop sectioning

Last updated

In geometry and the mathematical discipline of topology, loop strip-mining, or sectioning, is a special case of tiling, namely 1-dimensional tiling: a loop is transformed into a depth-2 loop nest, where the outer loop is called tile/block loop and the innermost loop is called element loop. Strip-mining was introduced for vector processors. It is a loop-transformation technique for enabling vectorization of loops and improving memory performance.

The term strip-mine is really inspired from mining coal, for example, with the excavator, which uses a bucket (or bucket wheel) to "strip" the coal.


Related Research Articles

In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small positive integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that possess distinct key values, and applying prefix sum on those counts to determine the positions of each key value in the output sequence. Its running time is linear in the number of items and the difference between the maximum key value and the minimum key value, so it is only suitable for direct use in situations where the variation in keys is not significantly greater than the number of items. It is often used as a subroutine in radix sort, another sorting algorithm, which can handle larger keys more efficiently.

<span class="mw-page-title-main">Coal mining</span> Process of getting coal out of the ground

Coal mining is the process of extracting coal from the ground or from a mine. Coal is valued for its energy content and since the 1880s has been widely used to generate electricity. Steel and cement industries use coal as a fuel for extraction of iron from iron ore and for cement production. In the United Kingdom and South Africa, a coal mine and its structures are a colliery, a coal mine is called a "pit", and above-ground mining structures are referred to as a "pit head". In Australia, "colliery" generally refers to an underground coal mine.

<span class="mw-page-title-main">Dragline excavator</span> Piece of heavy equipment used in civil engineering and surface mining

A dragline excavator is a heavy-duty excavator used in civil engineering and surface mining. It was invented in 1904, and presented an immediate challenge to the steam shovel and its diesel and electric powered descendant, the power shovel. Much more efficient than even the largest of the latter, it enjoyed a heyday in extreme size for most of the 20th century, first becoming challenged by more efficient rotary excavators in the 1950s, then superseded by them on the upper end from the 1970s on.

<span class="mw-page-title-main">Translational symmetry</span> Invariance of operations under geometric translation

In physics and mathematics, continuous translational symmetry is the invariance of a system of equations under any translation. Discrete translational symmetry is invariant under discrete translation.

<span class="mw-page-title-main">Steam shovel</span> Steam-powered excavation machine

A steam shovel is a large steam-powered excavating machine designed for lifting and moving material such as rock and soil. It is the earliest type of power shovel or excavator. Steam shovels played a major role in public works in the 19th and early 20th century, being key to the construction of railroads and the Panama Canal. The development of simpler, cheaper diesel, gasoline and electric shovels caused steam shovels to fall out of favor in the 1930s.

<span class="mw-page-title-main">Surface mining</span> Type of mining in which the soil/rock above mineral deposits is removed

Surface mining, including strip mining, open-pit mining and mountaintop removal mining, is a broad category of mining in which soil and rock overlying the mineral deposit are removed, in contrast to underground mining, in which the overlying rock is left in place, and the mineral is removed through shafts or tunnels.

Big Brutus Power shovel used in southeastern Kansas strip mining

Big Brutus is the nickname of the Bucyrus-Erie model 1850-B electric shovel, which was the second largest of its type in operation in the 1960s and 1970s. Big Brutus is the centerpiece of a mining museum in West Mineral, Kansas, United States, where it was used in coal strip mining operations. The shovel was designed to dig from 20 to 69 feet down to unearth relatively shallow coal seams, which would then be mined with smaller equipment.

In compiler theory, loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster.

Bagger 288 Bucket wheel excavator built by the German company Krupp

Bagger 288, previously known as the MAN TAKRAF RB288 built by the German company Krupp for the energy and mining firm Rheinbraun, is a bucket-wheel excavator or mobile strip mining machine.

The Silver Spade Power shovel used in southeastern Ohio

The Silver Spade was a giant power shovel used for strip mining in southeastern Ohio. Manufactured by Bucyrus-Erie, South Milwaukee, Wisconsin, the model 1950-B was one of two of this model built, the other being its sister ship, the GEM of Egypt. Its sole function was to remove the earth and rock overburden from the coal seam. Attempts to purchase and preserve the shovel from Consol to make it the centerpiece of a mining museum exhibit for $2.6 million fell short. A salvage company began scrapping the machine in January 2009. The boom was dropped using explosives on February 9th, ending any rescue attempts. By March 1st, much of the machine had been cut away.

<span class="mw-page-title-main">Bucket-wheel excavator</span> Heavy mining excavator

A bucket-wheel excavator (BWE) is a large heavy equipment machine used in surface mining.

Big Muskie Former dragline excavator

Big Muskie was a dragline excavator built by Bucyrus-Erie and owned by the Central Ohio Coal Company, weighing 13,500 short tons (12,200 t) and standing nearly 22 stories tall. It mined coal in the U.S. state of Ohio from 1969 to 1991. It was dismantled and sold for scrap in 1999.

<span class="mw-page-title-main">Bucyrus-Erie</span> Defunct American mining equipment company

Bucyrus-Erie was an American surface and underground mining equipment company. It was founded as Bucyrus Foundry and Manufacturing Company in Bucyrus, Ohio, in 1880. Bucyrus moved its headquarters to South Milwaukee, Wisconsin, in 1893. In 1927, Bucyrus merged with the Erie Steam Shovel Company to form Bucyrus-Erie. In 1997, it was renamed Bucyrus International, Inc. In 2010 the enterprise was purchased by Caterpillar in a US$7.6 billion transaction that closed on July 8, 2011. At the time of its acquisition, the Bucyrus product line included a range of material removal and material handling products used in both surface and underground mining.

<span class="mw-page-title-main">Roadheader</span> Excavation equipment

A roadheader, also called a boom-type roadheader, road header machine, road header or just header machine, is a piece of excavating equipment consisting of a boom-mounted cutting head, a loading device usually involving a conveyor, and a crawler travelling track to move the entire machine forward into the rock face.

<span class="mw-page-title-main">Power shovel</span> Bucket-equipped machine used for digging and loading earth

A power shovel, also known as a motor shovel, stripping shovel, front shovel, mining shovel or rope shovel, is a bucket-equipped machine usually powered by steam, diesel fuel, gasoline or electricity and used for digging and loading earth or fragmented rock and for mineral extraction. Power shovels are a type of rope/cable excavator, where the digging arm is controlled and powered by winches and steel ropes, rather than hydraulics like in the modern hydraulic excavators. Basic parts of a power shovel include the track system, cabin, cables, rack, stick, boom foot-pin, saddle block, boom, boom point sheaves and bucket. The size of bucket varies from 0.73 to 53 cubic meters.

<span class="mw-page-title-main">Goose Lake Prairie State Natural Area</span> State park in Illinois, USA

Goose Lake Prairie State Natural Area is a 2,537-acre (1,027 ha) state park in Illinois. More than half of the state park is a tallgrass prairie maintained as an Illinois Nature Preserve. It is located in Grundy County near the town of Morris approximately 50 miles (80 km) southwest of Chicago.

<span class="mw-page-title-main">Indian Mountain State Park</span> State park in Tennessee, United States

Indian Mountain State Park is a state park in Campbell County, Tennessee, in the southeastern United States. Established in 1971, the park consists of 213 acres (0.86 km2) situated at the base of Indian Mountain, a 1,949-foot (594 m) summit that overlooks the Elk Valley in the Cumberland Mountains. The park is located immediately west of the city of Jellico, and the history and development of the two are intertwined to a great extent.

<span class="mw-page-title-main">Outline of mining</span> Overview of and topical guide to mining

The following outline is provided as an overview of and topical guide to mining:

The Harrison County History of Coal Museum, also known as the Puskarich Coal Museum, is a non-profit educational museum featuring information about coal mining. It opened in May 1994 in Cadiz, Ohio in the lower level of the Puskarich Public Library. The museum is open during the libraries' normal business hours from Monday - Thursday 9:00-8:00, Friday 9:00-6:00, and Saturday 9:00-5:00. Tours can be arranged by appointment. Admission is free of charge.

GEM of Egypt

The GEM of Egypt was a power shovel used for strip mining built by Bucyrus-Erie in 1966 for working the Egypt Valley coalfield near Barnesville, Ohio. GEM is an acronym for “Giant Earth Mover” or “Giant Excavating Machine”. It was one of only two Bucyrus-Erie 1950-B shovels built and one of two to use the knee action crowd licensed from Marion Power Shovel in exchange to Marion's use of BE's cable crowd patent.