New Articles (Page 258)
To stay up to date you can also follow on Mastodon.
π Cell (microprocessor)
Cell is a multi-core microprocessor microarchitecture that combines a general-purpose PowerPC core of modest performance with streamlined coprocessing elements which greatly accelerate multimedia and vector processing applications, as well as many other forms of dedicated computation.
It was developed by Sony, Toshiba, and IBM, an alliance known as "STI". The architectural design and first implementation were carried out at the STI Design Center in Austin, Texas over a four-year period beginning March 2001 on a budget reported by Sony as approaching US$400 million. Cell is shorthand for Cell Broadband Engine Architecture, commonly abbreviated CBEA in full or Cell BE in part.
The first major commercial application of Cell was in Sony's PlayStation 3 game console, released in 2006. In May 2008, the Cell-based IBM Roadrunner supercomputer became the first TOP500 LINPACK sustained 1.0 petaflops system. Mercury Computer Systems also developed designs based on the Cell.
The Cell architecture includes a memory coherence architecture that emphasizes power efficiency, prioritizes bandwidth over low latency, and favors peak computational throughput over simplicity of program code. For these reasons, Cell is widely regarded as a challenging environment for software development. IBM provides a Linux-based development platform to help developers program for Cell chips.
Discussed on
- "Cell (microprocessor)" | 2015-10-21 | 40 Upvotes 24 Comments
π Whitespace programming language
Whitespace is an esoteric programming language developed by Edwin Brady and Chris Morris at the University of Durham (also developers of the Kaya and Idris programming languages). It was released on 1 April 2003 (April Fool's Day). Its name is a reference to whitespace characters. Unlike most programming languages, which ignore or assign little meaning to most whitespace characters, the Whitespace interpreter ignores any non-whitespace characters. Only spaces, tabs and linefeeds have meaning. A consequence of this property is that a Whitespace program can easily be contained within the whitespace characters of a program written in another language, except possibly in languages which depend on spaces for syntax validity such as Python, making the text a polyglot.
The language itself is an imperative stack-based language. The virtual machine on which the programs run has a stack and a heap. The programmer is free to push arbitrary-width integers onto the stack (currently there is no implementation of floating point numbers) and can also access the heap as a permanent store for variables and data structures.
Discussed on
- "Whitespace programming language" | 2015-10-19 | 21 Upvotes 4 Comments
π Programma 101, the first commercial βdesktop computerβ
The Olivetti Programma 101, also known as Perottina or P101, is one of the first "all in one" commercial programmable desktop calculators, although not the first. Produced by Italian manufacturer Olivetti, based in Ivrea, Piedmont, and invented by the Italian engineer Pier Giorgio Perotto, the P101 has the main features of large computers of that period. It was launched at the 1964 New York World's Fair; volume production started in 1965. A futuristic design for its time, the Programma 101 was priced at $3,200 (equivalent to $26,000 in 2019). About 44,000 units were sold, primarily in the US.
It is usually called a printing programmable calculator or desktop calculator because its arithmetic instructions correspond to calculator operations.
Discussed on
- "Programma 101, the first commercial βdesktop computerβ" | 2015-10-15 | 40 Upvotes 9 Comments
- "Programma 101" | 2014-02-02 | 66 Upvotes 17 Comments
π Self-tiling tile set
A self-tiling tile set, or setiset, of order n is a set of n shapes or pieces, usually planar, each of which can be tiled with smaller replicas of the complete set of n shapes. That is, the n shapes can be assembled in n different ways so as to create larger copies of themselves, where the increase in scale is the same in each case. Figure 1 shows an example for n = 4 using distinctly shaped decominoes. The concept can be extended to include pieces of higher dimension. The name setisets was coined by Lee Sallows in 2012, but the problem of finding such sets for n = 4 was asked decades previously by C. Dudley Langford, and examples for polyaboloes (discovered by Martin Gardner, Wade E. Philpott and others) and polyominoes (discovered by Maurice J. Povah) were previously published by Gardner.
Discussed on
- "Self-tiling tile set" | 2015-10-14 | 139 Upvotes 21 Comments
π Method of loci
The method of loci (loci being Latin for "places") is a strategy of memory enhancement which uses visualizations of familiar spatial environments in order to enhance the recall of information. The method of loci is also known as the memory journey, memory palace, or mind palace technique. This method is a mnemonic device adopted in ancient Roman and Greek rhetorical treatises (in the anonymous Rhetorica ad Herennium, Cicero's De Oratore, and Quintilian's Institutio Oratoria). Many memory contest champions report using this technique to recall faces, digits, and lists of words.
The term is most often found in specialised works on psychology, neurobiology, and memory, though it was used in the same general way at least as early as the first half of the nineteenth century in works on rhetoric, logic, and philosophy. John O'Keefe and Lynn Nadel refer to:
'the method of loci', an imaginal technique known to the ancient Greeks and Romans and described by Yates (1966) in her book The Art of Memory as well as by Luria (1969). In this technique the subject memorizes the layout of some building, or the arrangement of shops on a street, or any geographical entity which is composed of a number of discrete loci. When desiring to remember a set of items the subject 'walks' through these loci in their imagination and commits an item to each one by forming an image between the item and any feature of that locus. Retrieval of items is achieved by 'walking' through the loci, allowing the latter to activate the desired items. The efficacy of this technique has been well established (Ross and Lawrence 1968, Crovitz 1969, 1971, Briggs, Hawkins and Crovitz 1970, Lea 1975), as is the minimal interference seen with its use.
The items to be remembered in this mnemonic system are mentally associated with specific physical locations. The method relies on memorized spatial relationships to establish order and recollect memorial content. It is also known as the "Journey Method", used for storing lists of related items, or the "Roman Room" technique, which is most effective for storing unrelated information.
Discussed on
- "Method of loci" | 2015-10-12 | 49 Upvotes 34 Comments
π Diverging Diamond Interchange
A diverging diamond interchange (DDI), also called a double crossover diamond interchange (DCD), is a type of diamond interchange in which the two directions of traffic on the non-freeway road cross to the opposite side on both sides of the bridge at the freeway. It is unusual in that it requires traffic on the freeway overpass (or underpass) to briefly drive on the opposite side of the road from what is customary for the jurisdiction. The crossover "X" sections can either be traffic-light intersections or one-side overpasses to travel above the opposite lanes without stopping, to allow nonstop traffic flow when relatively sparse traffic.
Like the continuous flow intersection, the diverging diamond interchange allows for two-phase operation at all signalized intersections within the interchange. This is a significant improvement in safety, since no long turns (e.g. left turns where traffic drives on the right side of the road) must clear opposing traffic and all movements are discrete, with most controlled by traffic signals. Its at-grade variant can be seen as a two-leg continuous flow intersection.
Additionally, the design can improve the efficiency of an interchange, as the lost time for various phases in the cycle can be redistributed as green timeβthere are only two clearance intervals (the time for traffic signals to change from green to yellow to red) instead of the six or more found in other interchange designs.
A diverging diamond can be constructed for limited cost, at an existing straight-line bridge, by building crisscross intersections outside the bridge ramps to switch traffic lanes before entering the bridge. The switchover lanes, each with 2 side ramps, introduce a new risk of drivers turning onto an empty, wrong-way, do-not-enter, exit lane and driving the wrong way down a freeway exit ramp to confront high-speed, oncoming traffic. Studies have analyzed various roadsigns to reduce similar driver errors.
Diverging diamond roads have been used in France since the 1970s. However, the diverging diamond interchange was listed by Popular Science magazine as one of the best innovations in 2009 (engineering category) in "Best of What's New 2009".
The design also is promoted as part of the Federal Highway Administration's Every Day Counts initiative which started in 2011.
Discussed on
- "Diverging Diamond Interchange" | 2023-04-15 | 31 Upvotes 64 Comments
- "Diverging Diamond Interchange" | 2015-10-12 | 10 Upvotes 8 Comments
π Great Molasses Flood
The Great Molasses Flood, also known as the Boston Molasses Disaster or the Great Boston Molasses Flood, and sometimes referred to locally as the Boston Molassacre, occurred on January 15, 1919, in the North End neighborhood of Boston, Massachusetts. A large storage tank filled with 2.3Β millionΒ USΒ gal (8,700Β m3) weighing approximately 13,000 short tons (12,000Β t) of molasses burst, and the resultant wave of molasses rushed through the streets at an estimated 35Β mph (56Β km/h), killing 21 and injuring 150. The event entered local folklore and residents claimed for decades afterwards that the area still smelled of molasses on hot summer days.
Discussed on
- "Great Molasses Flood" | 2015-10-09 | 16 Upvotes 5 Comments
π Ringelmann effect
The Ringelmann effect is the tendency for individual members of a group to become increasingly less productive as the size of their group increases. This effect, discovered by French agricultural engineer Maximilien Ringelmann (1861β1931), illustrates the inverse relationship that exists between the size of a group and the magnitude of group membersβ individual contribution to the completion of a task. While studying the relationship between process loss (i.e., reductions in performance effectiveness or efficiency) and group productivity, Ringelmann (1913) found that having group members work together on a task (e.g., pulling a rope) actually results in significantly less effort than when individual members are acting alone. Ringelmann discovered that as more and more people are added to a group, the group often becomes increasingly inefficient, ultimately violating the notion that group effort and team participation reliably leads to increased effort on behalf of the members.
Discussed on
- "Ringelmann effect" | 2015-10-07 | 19 Upvotes 1 Comments
π Five Minute Rule
In computer science, the five-minute rule is a rule of thumb for deciding whether a data item should be kept in memory, or stored on disk and read back into memory when required. It was first formulated by Jim Gray and Gianfranco Putzolu in 1985, and then subsequently revised in 1997 and 2007 to reflect changes in the relative cost and performance of memory and persistent storage.
The rule is as follows:
The 5-minute random rule: cache randomly accessed disk pages that are re-used every 5 minutes or less.
Gray also issued a counterpart one-minute rule for sequential access:
The 1-minute rule: cache sequentially accessed disk pages that are re-used every 1 minute or less.
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.
The original 5-minute rule was derived from the following cost-benefit computation:
- BreakEvenIntervalinSeconds = (PagesPerMBofRAM / AccessesPerSecondPerDisk) Γ (PricePerDiskDrive / PricePerMBofRAM)
Applying it to 2007 data yields approximately a 90-minutes interval for magnetic-disk-to-DRAM caching, 15 minutes for SSD-to-DRAM caching and 2β1β4 hours for disk-to-SSD caching. The disk-to-DRAM interval was thus a bit short of what Gray and Putzolu anticipated in 1987 as the "five-hour rule" was going to be in 2007 for RAM and disks.
According to calculations by NetApp engineer David Dale as reported in The Register, the figures for disc-to-DRAM caching in 2008 were as follows: "The 50KB page break-even was five minutes, the 4KB one was one hour and the 1KB one was five hours. There needed to be a 50-fold increase in page size to cache for break-even at five minutes." Regarding disk-to-SSD caching in 2010, the same source reported that "A 250KB page break even with SLC was five minutes, but five hours with a 4KB page size. It was five minutes with a 625KB page size with MLC flash and 13 hours with a 4KB MLC page size."
In 2000, Gray and Shenoy applied a similar calculation for web page caching and concluded that a browser should "cache web pages if there is any chance they will be re-referenced within their lifetime."
Discussed on
- "Five Minute Rule" | 2015-10-06 | 51 Upvotes 12 Comments
π Mutilated chessboard problem
The mutilated chessboard problem is a tiling puzzle proposed by philosopher Max Black in his book Critical Thinking (1946). It was later discussed by Solomon W. Golomb (1954), Gamow & Stern (1958) and by Martin Gardner in his Scientific American column "Mathematical Games". The problem is as follows:
Suppose a standard 8Γ8 chessboard has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2Γ1 so as to cover all of these squares?
Most considerations of this problem in literature provide solutions "in the conceptual sense" without proofs. John McCarthy proposed it as a hard problem for automated proof systems. In fact, its solution using the resolution system of inference is exponentially hard.
Discussed on
- "Mutilated chessboard problem" | 2015-10-04 | 21 Upvotes 11 Comments