X-Nico

unusual facts about Cache-oblivious algorithm


Cache-oblivious algorithm

The idea (and name) for cache-oblivious algorithms was conceived by Charles E. Leiserson as early as 1996 and first published by Harald Prokop in his master's thesis at the Massachusetts Institute of Technology in 1999.


A2LL

The application server was developed using Microsoft's (D)COM technology and uses an Informix 9.4x database running on a Solaris machine containing 80 CPUs and a 300 GB Cache-RAM.

Amalga, Utah

In 1941, the Cache Valley Dairy Association purchased the former sugar beet plant to allow the co-op to process their own milk into Swiss cheese.

Augustin Ndindiliyimana

He was also falsely accused and acquitted of the charge that in early April 1994, he informed interahamwe leaders of a plan by UNAMIR force commander Roméo Dallaire to search for a cache of weapons, later used in the genocide.

Battle of Zinjibar

On 11 June, the Yemeni Ministry of Defence reported that government troops had killed 18 militants in Zinjibar and three in nearby Lawdar in addition to destroying a weapons and ammunition cache in Zinjibar.

Bennington Battle Day

The Battle of Bennington actually took place in New York, but is so named because the British were headed for a cache of weapons and munitions stored where the Bennington Battle Monument now stands in present-day Old Bennington, Vermont.

Big Bend Country

Boat Encampment, near the Big Bend of the Columbia's most northerly point, is the historic site of a long-established fur trading cache and campsite on the annual York Factory Express.

Biscuit Step

Biscuits were an important part of the expedition's rations (Australasian colloquialism "tucker"), and a small cache of them was left near the step for the return down the glacier by the New Zealand Geological Survey Antarctic Expedition, 1957–58, which named the feature.

Cache National Forest

There are two officially designated wilderness areas within the former Cache National Forest that are part of the National Wilderness Preservation System.

Cao Chun

Cao Chun pressed on south to secure the strategic city of Jiangling, which had a cache of armaments and a sizeable river fleet.

Carl Gugasian

Once outside the bank, he would run into the well-scouted woods, where a dirt bike was waiting, stash the evidence in his cache, then ride the bike a few miles through the woods to an anonymous-looking panel van waiting on the other side.

Ceanothus cuneatus

Harvester ants have been known to cache the seeds, which can lie dormant for a long time since fire is required for germination.

Cognician

Cognician uses Datomic, a distributed database also built with Clojure, as well as Memcached for transitory cache and RabbitMQ for message queuing.

Comparison of DNS server software

They also (typically) cache the result to answer potential future queries within a certain expiration (time-to-live) period.

DEC Firefly

A 1024 by 1024-pixel frame buffer was implemented with VRAMs, with three quarters used to hold the display bitmap with the rest available for the display manager or used to cache fonts.

Disk cache

Page cache, the cache of disk pages kept by the operating systems, stored in unused main memory.

Dunhuang Star Chart

Early in 1900s (decade), a walled-up cave containing a cache of manuscripts was discovered by Chinese Taoist Wang Yuan-lu in the Mogao Caves.

Factions of Halo

The novel Halo: Contact Harvest reveals that the Covenant's luminaries, devices which search for Forerunner relics, discovered a massive cache of the relics on a human colony, Harvest.

Femlin

(Like the drawings on which they were based, these statues were not anatomically detailed.) Originally priced at US$7.50 apiece in 1963, a complete set of the four statuettes was auctioned off by Leland's auction house in June 2004 for US$7,904.80, according to a Google cache of the auction.

Five-minute rule

Although the 5-minute rule was invented in the realm of databases, it has also been applied elsewhere, for example, in Network File System cache capacity planning.

Hanford MacNider

A Regimental legend contends that at one point men of the 3rd battalion became drunk from a cache of Japanese Saki, at which point MacNider finding the men in poor conditions downed a whole bottle in a single moment and decried the troops for being poor soldiers.

Hashlife

Like many memoized codes, Hashlife can consume significantly more memory than other algorithms, especially on moderate-sized patterns with a lot of entropy, or which contain subpatterns poorly aligned to the bounds of the quadtree nodes (i.e. power-of-two sizes); the cache is a vulnerable component.

Internet Content Adaptation Protocol

At the core of this process is a cache that will proxy all client transactions and will process them through ICAP Web servers.

Langeland

The weapons cache would later land in Larne on the north-east coast of Ireland in what became known as the Larne gun-running.

Macintosh IIfx

Dubbed "Wicked Fast" by the Product Manager, Frank Casanova - who came to Apple from Apollo Computer in Boston, Massachusetts where the Boston term "wicked" was commonly used to define anything extreme - the system ran at a clock rate of a then-impressive 40 megahertz, had 32 KB of Level 2 cache, six NuBus slots and included a number of proprietary ASICs and coprocessors designed to speed up the machine further.

MOSI

MOSI protocol, an extension of the basic MSI cache coherency protocol

Nabu-mukin-zeri

The fortuitous discovery in 1952 of a cache of diplomatic correspondence in the chancery offices of the Northwest Palace in a room designated as ZT 4 at Kalhu, modern Nimrud, by archaeologists led by Max Mallowan, has shed much light on events of the Mukin-zēri rebellion.

Netlist Inc.

:NetVault-NV is flash memory based non-volatile cache memory subsystem targeting redundant array of inexpensive disks (RAID) storage applications.

Now I Can Dance

"Tina has amassed a cache of amazing stories. The artist who gave us 'Chains', 'Sorrento Moon' and "Symphony of Life' has sold eight million albums, won a swag of awards, encountered extraordinary people, fallen in and out of love, and experienced incredible highs and lows.

Offshore leaks

The investigation is based on a cache of 2.5 million secret records about the offshore assets of people from 170 countries and territories, obtained by ICIJ's director, Gerard Ryle.

Pavel Tchelitchew

Among Tchelitchew's well-known paintings are portraits of Natalia Glasko, Edith Sitwell and Gertrude Stein and the works Phenomena (1936–1938) and Cache Cache (1940–1942).

Peter C. Knudson

A Republican, he is a member of the Utah State Senate, representing the state's 17th senate district in Box Elder, Cache and Tooele Counties including Brigham City.

Salvatore Contorno

On May 26, 1989 Contorno was arrested again in a hide out in an area called the triangle of death (Bagheria, Altavilla and Casteldaccia) near Palermo together with his cousin Gaetano Grado and a cache of weapons.

Scratchpad memory

Ageia's PhysX chip utilizes scratchpad RAM in a manner similar to the Cell; its theory states that a cache hierarchy is of less use than software managed physics and collision calculations.

Sequent Computer Systems

The Balance 21000 included up to thirty 10 MHz National Semiconductor NS32032 processors (in multiples of 2), each with a small write-through cache connected to a common memory to form a shared memory system.

System Global Area

shared pool, the cache of parsed commonly used SQL statements, and also the data-dictionary cache containing tables, views and triggers

Tête Jaune Cache, British Columbia

Tête Jaune Cache is an ecologically rich forest habitat for trees including Lodgepole pine, Trembling Aspen, Western red cedar, Paper birch and Douglas fir; wildlife such as Moose, Cougar, Wolverine, Black bears, Grizzly bears, Lynx, Beaver, and Marten.

The Night of Counting the Years

Set in 1881, before a year of British colonial rule, it is based on the true story of the Abd el-Rasuls, an Upper-Egyptian clan that had been robbing a cache of mummies discovered at tomb DB320 near the village of Kurna, and selling the artefacts on the illicit antiquities black market.

The Ring and the Book

After Browning's death, a cache of documents relating to the case almost twice the size of the Yellow Book was found in an Italian library in the 1920s; the true story of the murder is told in Derek Parker, 'Roman Murder Mystery', London, Sutton, 2001.

Twosret

Theodore Davis identified the Queen and her husband in a cache of jewelry found in tomb KV56 in the Valley of the Kings.

U.S. Route 91

The U.S. 91 corridor in Idaho's Cache Valley was the primary filming location for the 2004 movie Napoleon Dynamite.

Unicast flood

Another common cause are hosts with ARP timers longer than the address cache timeout on switches—the switch forgets which port connects to the host.

Xeon

At most two Foster processors could be accommodated in a symmetric multiprocessing (SMP) system built with a mainstream chipset, so a second version (Foster MP) was introduced with a 1 MB L3 cache and the Jackson Hyper-Threading capacity.

Zabiuddin Ansari

However, a huge cache of AK-47's and RDX, which were to be used for the attacks, was recovered from Aurangabad in 2006 thus leading to the dismantling of the original plot.

Zilog Z280

Zilog added a memory management unit (MMU) to expand the addressing range to 16 MB, features for multitasking and multiprocessor and coprocessor configurations, a 256 byte cache, and a huge number of new instructions and addressing modes (giving a total of over 2000 combinations).


see also