Moore's law

From Wikipedia, the free encyclopedia

Jump to: navigation, search
Plot of transistor counts against dates of introduction. The curve shows counts doubling every two years.

Moore's law describes a long-term trend in the history of computing hardware. Since the invention of the integrated circuit in 1958, the number of transistors that can be placed inexpensively on an integrated circuit has increased exponentially, doubling approximately every two years.[1] The trend was first observed by Intel co-founder Gordon E. Moore in a 1965 paper.[2][3][4] It has continued for almost half a century and in 2005 was not expected to stop for another decade at least.[5]

Almost every measure of the capabilities of digital electronic devices is strongly linked to Moore's law: processing speed, memory capacity, even the number and size of pixels in digital cameras.[6] All of these are improving at (roughly) exponential rates as well.[7] This has dramatically increased the usefulness of digital electronics in nearly every segment of the world economy.[8] Moore's law describes this driving force of technological and social change in the late 20th and early 21st centuries.

Contents

[edit] History

Predictions of similar increases in computer power had existed years before Moore published his observation. Alan Turing in a 1950 paper had predicted that by the turn of the century, computers would have a billion words of memory.[9] Moore may have heard Douglas Engelbart, a co-inventor of today's mechanical computer mouse, discuss the projected downscaling of integrated circuit size in a 1960 lecture.[10]

Moore's original statement that transistor counts had doubled every year can be found in his publication "Cramming more components onto integrated circuits", Electronics Magazine 19 April 1965:

The complexity for minimum component costs has increased at a rate of roughly a factor of two per year ... Certainly over the short term this rate can be expected to continue, if not to increase. Over the longer term, the rate of increase is a bit more uncertain, although there is no reason to believe it will not remain nearly constant for at least 10 years. That means by 1975, the number of components per integrated circuit for minimum cost will be 65,000. I believe that such a large circuit can be built on a single wafer.[2]

The term "Moore's law" was coined around 1970 by the Caltech professor, VLSI pioneer, and entrepreneur Carver Mead.[11][3]

Moore slightly altered the formulation of the law over time, bolstering the perceived accuracy of Moore's Law in retrospect.[12] Most notably, 1975, Moore altered his projection to a doubling every two years [13]. Despite popular misconception, he is adamant that he did not predict a doubling "every 18 months". However, an Intel colleague had factored in the increasing performance of transistors to conclude that integrated circuits would double in performance every 18 months.[14]

In April 2005, Intel offered $10,000 to purchase a copy of the original Electronics Magazine.[15] David Clark, an engineer living in the UK, was the first to find a copy and offer it to Intel.[16]

[edit] Other formulations and similar laws

PC hard disk capacity (in GB). The plot is logarithmic, so the fitted line corresponds to exponential growth.
Pixels per dollar based on Australian recommended retail price of Kodak digital cameras

Several measures of digital technology are improving at exponential rates related to Moore's law, including the size, cost, density and speed of components. Moore himself wrote only about the density of components (or transistors) at minimum cost.

Transistors per integrated circuit. The most popular formulation is of the doubling of the number of transistors on integrated circuits every two years. At the end of the 1970s, Moore's law became known as the limit for the number of transistors on the most complex chips. Recent trends show that this rate has been maintained into 2007.

Density at minimum cost per transistor. This is the formulation given in Moore's 1965 paper.[2] It is not about just the density of transistors that can be achieved, but about the density of transistors at which the cost per transistor is the lowest.[17] As more transistors are put on a chip, the cost to make each transistor decreases, but the chance that the chip will not work due to a defect increases. In 1965, Moore examined the density of transistors at which cost is minimized, and observed that, as transistors were made smaller through advances in photolithography, this number would increase at "a rate of roughly a factor of two per year".[2]

Cost per transistor. As the size of transistors has decreased, the cost per transistor has decreased as well. However, the manufacturing cost per unit area has only increased over time, since materials and energy expenditures per unit area have only increased with each successive technology node.

Computing performance per unit cost. Also, as the size of transistors shrinks, the speed at which they operate increases. It is also common to cite Moore's law to refer to the rapidly continuing advance in computing performance per unit cost, because increase in transistor count is also a rough measure of computer processing performance. On this basis, the performance of computers per unit cost—or more colloquially, "bang per buck"—doubles every 24 months.[citation needed]

Power consumption. the power consumption of computer nodes doubles every 18 months.[18]

Hard disk storage cost per unit of information. A similar law (sometimes called Kryder's Law) has held for hard disk storage cost per unit of information.[19] The rate of progression in disk storage over the past decades has actually sped up more than once, corresponding to the utilization of error correcting codes, the magnetoresistive effect and the giant magnetoresistive effect. The current rate of increase in hard drive capacity is roughly similar to the rate of increase in transistor count. Recent trends show that this rate has been maintained into 2007.

RAM storage capacity. Another version states that RAM storage capacity increases at the same rate as processing power.

Network capacity According to Gerry/Gerald Butters,[20][21] the former head of Lucent's Optical Networking Group at Bell Labs, there is another version, called Butter's Law of Photonics,[22] a formulation which deliberately parallels Moore's law. Butter's law[23] says that the amount of data coming out of an optical fiber is doubling every nine months. Thus, the cost of transmitting a bit over an optical network decreases by half every nine months. The availability of wavelength-division multiplexing (sometimes called "WDM") increased the capacity that could be placed on a single fiber by as much as a factor of 100. Optical networking and DWDM is rapidly bringing down the cost of networking, and further progress seems assured. As a result, the wholesale price of data traffic collapsed in the dot-com bubble. Nielsen's Law says that the bandwidth available to users increases by 50% annually.[24]

Pixels per dollar. Similarly, Barry Hendy of Kodak Australia has plotted the "pixels per dollar" as a basic measure of value for a digital camera, demonstrating the historical linearity (on a log scale) of this market and the opportunity to predict the future trend of digital camera price and resolution.

[edit] Moore's law as a target for industry and a self-fulfilling prophecy

Although Moore's law was initially made in the form of an observation and forecast, the more widely it became accepted, the more it served as a goal for an entire industry. This drove both marketing and engineering departments of semiconductor manufacturers to focus enormous energy aiming for the specified increase in processing power that it was presumed one or more of their competitors would soon actually attain. In this regard, it can be viewed as a self-fulfilling prophecy.[25][26]

[edit] Manufacturing costs and Moore's second law

As the cost of computer power to the consumer falls, the cost for producers to fulfill Moore's law follows an opposite trend: R&D, manufacturing, and test costs have increased steadily with each new generation of chips. Rising manufacturing costs are an important consideration for the sustaining of Moore's law.[27] This had led to the formulation of "Moore's second law," which is that the capital cost of a semiconductor fab also increases exponentially over time.[28][29]

Materials required for advancing technology (e.g., photoresists and other polymers and industrial chemicals) are derived from natural resources such as petroleum and so are affected by the cost and supply of these resources. Nevertheless, photoresist costs are coming down through more efficient delivery, though shortage risks remain.[30]

The cost to tape-out a chip at 90 nm is at least US$1,000,000, and exceeds US$3,000,000 for 65 nm.[31]

[edit] Future trends

Computer industry technology "road maps" predict (as of 2001) that Moore's law will continue for several chip generations. Depending on and after the doubling time used in the calculations, this could mean up to a hundredfold increase in transistor count per chip within a decade. The semiconductor industry technology roadmap uses a three-year doubling time for microprocessors, leading to a tenfold increase in the next decade.[32] Intel was reported in 2005 as stating that the downsizing of silicon chips with good economics can continue during the next decade[5] and in 2008 as predicting the trend through 2029.[33]

Some of the new directions in research that may allow Moore's law to continue are:

  • Researchers from IBM and Georgia Tech created a new speed record when they ran a silicon/germanium helium supercooled transistor at 500 gigahertz (GHz).[34] The transistor operated above 500 GHz at 4.5 K (−451 °F/−268.65 °C)[35] and simulations showed that it could likely run at 1 THz (1,000 GHz). This trial only tested a single transistor, however.
  • In early 2006, IBM researchers announced that they had developed a technique to print circuitry only 29.9 nm wide using deep-ultraviolet (DUV, 193-nanometer) optical lithography. IBM claims that this technique may allow chipmakers to use current methods for seven years while continuing to achieve results forecast by Moore's law. New methods that can achieve smaller circuits are expected to be substantially more expensive.
  • On 27 January 2007, Intel demonstrated a working 45nm chip codenamed "Penryn", intending mass production to begin in late 2007.[36] A decade before then, chips were built using a 350 nm process.
  • In April 2008, researchers at HP Labs announced the creation of a working "memristor": a fourth basic passive circuit element whose existence had previously only been theorized. The memristor's unique properties allow for the creation of smaller and better-performing electronic devices.[37] This memristor bears some resemblance to resistive memory (CBRAM or RRAM) developed independently and recently by other groups for non-volatile memory applications.

[edit] Ultimate limits of the law

On 13 April 2005, Gordon Moore stated in an interview that the law cannot be sustained indefinitely: "It can't continue forever. The nature of exponentials is that you push them out and eventually disaster happens" and noted that transistors would eventually reach the limits of miniaturization at atomic levels:

In terms of size [of transistor] you can see that we're approaching the size of atoms which is a fundamental barrier, but it'll be two or three generations before we get that far—but that's as far out as we've ever been able to see. We have another 10 to 20 years before we reach a fundamental limit. By then they'll be able to make bigger chips and have transistor budgets in the billions.[38]

In January 1995, the Digital Alpha 21164 microprocessor had 9.3 million transistors. This 64-bit processor was a technological spearhead at the time, even if the circuit’s market share remained average. Six years later, a state of the art microprocessor contained more than 40 million transistors. It is theorised that with further miniaturisation, by 2015 these processors should contain more than 15 billion transistors, and by 2020 will be in molecular scale production, where each molecule can be individually positioned. [39]

In 2003 Intel predicted the end would come between 2013 and 2018 with 16 nanometer manufacturing processes and 5 nanometer gates, although others suggested chips could just get bigger, or become layered.[40] In 2008 it was noted that for the last 30 years it has been predicted that Moore's law would last at least another decade.[33]

Some see the limits of the law as being far in the distant future. Lawrence Krauss and Glenn D. Starkman announced an ultimate limit of around 600 years in their paper,[41] based on rigorous estimation of total information-processing capacity of any system in the Universe.

Then again, the law has often met obstacles that appeared insurmountable, before long surmounting them. In that sense, Moore says he now sees his law as more beautiful than he had realized: "Moore's law is a violation of Murphy's law. Everything gets better and better."[42]

[edit] Futurists and Moore's law

Kurzweil's extension of Moore's law from integrated circuits to earlier transistors, vacuum tubes, relays and electromechanical computers.

Futurists such as Vernor Vinge, Bruce Sterling, and Ray Kurzweil believe that the exponential improvement described by Moore's law will ultimately lead to a technological singularity: a period where progress in technology occurs almost instantly.[43]

Although Kurzweil agrees that that by 2019 the current strategy of ever finer photolithography will have run its course, he speculates that this does not mean the end of Moore's law:

Moore's law of Integrated Circuits was not the first, but the fifth paradigm to forecast accelerating price-performance ratios. Computing devices have been consistently multiplying in power (per unit of time) from the mechanical calculating devices used in the 1890 U.S. Census, to [Newman's] relay-based "[Heath] Robinson" machine that cracked the Nazi [Lorenz cipher], to the CBS vacuum tube computer that predicted the election of Eisenhower, to the transistor-based machines used in the first space launches, to the integrated-circuit-based personal computer.[44]

Thus, Kurzweil speculates that it is likely that some new type of technology (possibly optical or quantum computers) will replace current integrated-circuit technology, and that Moore's Law will hold true long after 2020. He believes that the exponential growth of Moore's law will continue beyond the use of integrated circuits into technologies that will lead to the technological singularity. The Law of Accelerating Returns described by Ray Kurzweil has in many ways altered the public's perception of Moore's Law. It is a common (but mistaken) belief that Moore's Law makes predictions regarding all forms of technology, when it actually only concerns semiconductor circuits. Many futurists still use the term "Moore's law" in this broader sense to describe ideas like those put forth by Kurzweil.

Moore himself, who never intended his eponymous law to be interpreted so broadly, has quipped:

Moore's law has been the name given to everything that changes exponentially. I say, if Gore invented the Internet,[45] I invented the exponential.[46]

[edit] Other considerations

Not all aspects of computing technology develop in capacities and speed according to Moore's law. Random Access Memory (RAM) speeds and hard drive seek times improve at best a few percentage points each year. Since the capacity of RAM and hard drives is increasing much faster than is their access speed, intelligent use of their capacity becomes more and more important. It now makes sense in many cases to trade space for time, such as by precomputing indices and storing them in ways that facilitate rapid access, at the cost of using more disk and memory space: space is getting cheaper relative to time.

Moreover, there is a popular misconception that the clock speed of a processor determines its speed,[citation needed] also known as the Megahertz Myth. This actually also depends on the number of instructions per tick which can be executed (as well as the complexity of each instruction (see MIPS, RISC and CISC)), and so the clock speed can only be used for comparison between two identical circuits. Of course, other factors must be taken into consideration such as the bus width and speed of the peripherals. Therefore, most popular evaluations of "computer speed" are inherently biased, without an understanding of the underlying technology. This was especially true during the Pentium era when Intel, AMD, and other popular manufacturers played with public perceptions of speed, focusing on advertising the clock rate of new products.[47]

Another popular misconception is the incorrect assumption that exponential processor transistor growth, as predicted by Moore, translates directly into proportional exponential increase processing power or processing speed.[citation needed] While the increase of transistors in processors usually have an increased effect on processing power or speed, the relationship between the two factors is not proportional. There are cases where a roughly 45% increase in processor transistors have translated to roughly 10-20% increase in processing power or speed.[48] Different processor families have different performance increases when transistor count is increased. More precisely, processor performance or power is more related to other factors such as microarchitecture, and clock speed within the same processor family. That is to say, processor performance can increase without increasing the number of transistors in a processor. (AMD64 processors had better overall performance compared to the late Pentium 4 series, which had more transistors).[49]

It is also important to note that transistor density in multi-core CPUs does not necessarily reflect a similar increase in practical computing power, due to the unparallelised nature of most applications.

[edit] See also

[edit] References and notes

  1. ^ Although originally calculated as a doubling every year,[1] Moore later refined the period to two years.[2] It is often incorrectly quoted as a doubling of transistors every 18 months, as David House, an Intel Executive, gave that period to chip performance increase. The actual period was about 20 months.[3]
  2. ^ a b c d Moore, Gordon E. (1965). "Cramming more components onto integrated circuits" (PDF). Electronics Magazine. 4. ftp://download.intel.com/museum/Moores_Law/Articles-Press_Releases/Gordon_Moore_1965_Article.pdf. Retrieved on 2006-11-11. 
  3. ^ a b "Excerpts from A Conversation with Gordon Moore: Moore’s Law" (PDF). Intel Corporation. 2005. 1. ftp://download.intel.com/museum/Moores_Law/Video-Transcripts/Excepts_A_Conversation_with_Gordon_Moore.pdf. Retrieved on 2006-05-02. 
  4. ^ "1965 - “Moore's Law” Predicts the Future of Integrated Circuits" (html). Computer History Museum. 2007. http://www.computerhistory.org/semiconductor/timeline/1965-Moore.html. Retrieved on 2009-03-19. 
  5. ^ a b Kanellos, Michael (19 April 2005). "New Life for Moore's Law". cnet. http://news.cnet.com/New-life-for-Moores-Law/2009-1006_3-5672485.html. Retrieved on 2009-03-19. 
  6. ^ Nathan Myhrvold (7 June 2006). "Moore's Law Corollary: Pixel Power". New York Times. http://www.nytimes.com/2006/06/07/technology/circuits/07essay.html. 
  7. ^ See Other formulations and similar laws
  8. ^ Articles discussing the widespread impact of Moore's law on the economy in general:
  9. ^ Turing, Alan (October 1950), "Computing Machinery and Intelligence", Mind LIX (236): 433–460, doi:10.1093/mind/LIX.236.433, ISSN 0026-4423, http://loebner.net/Prizef/TuringArticle.html, retrieved on 2008-08-18 
  10. ^ NY Times article 17 April 2005
  11. ^ "The Technical Impact of Moore's Law". IEEE solid-state circuits society newsletter. 2006. http://www.ieee.org/sscs-news. 
  12. ^ Ethan Mollick (2006). "Cramming more components onto integrated circuits". IEEE Annals of the History of Computing. http://www2.computer.org/portal/web/csdl/doi/10.1109/MAHC.2006.45. Retrieved on 2008-10-18. 
  13. ^ Moore, G.E. (1975). "Progress in digital integrated electronics". http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1478174. 
  14. ^ Although it is often misquoted as a doubling every 18 months, Intel's official Moore's Law page, as well as an interview with Gordon Moore himself, states that it is every two years.
  15. ^ Michael Kanellos (2005-04-12). "$10,000 reward for Moore's Law original". CNET News.com. http://news.zdnet.co.uk/0,39020330,39194694,00.htm. Retrieved on 2006-06-24. 
  16. ^ "Moore's Law original issue found". BBC News Online. 2005-04-22. http://news.bbc.co.uk/nolpda/ukfs_news/hi/newsid_4472000/4472549.stm. Retrieved on 2007-07-10. 
  17. ^ Understanding Moore's Law
  18. ^ Wu-Chun Feng (October 2003). "Making a case for Efficient Supercomputing". ACM Queue 1 (7). http://www.acmqueue.com/modules.php?name=Content&pa=showpage&pid=80&page=1. 
  19. ^ Walter, Chip (2005-07-25). "Kryder's Law". Scientific American ((Verlagsgruppe Georg von Holtzbrinck GmbH)). http://www.sciam.com/article.cfm?articleID=000B0C22-0805-12D8-BDFD83414B7F0000&ref=sciam&chanID=sa006. Retrieved on 2006-10-29. 
  20. ^ Forbes.com - Profile - Gerald Butters is a communications industry veteran
  21. ^ LAMBDA OpticalSystems - Board of Directors - Gerry Butters
  22. ^ As We May Communicate
  23. ^ Speeding net traffic with tiny mirrors
  24. ^ Nielsen's Law of Internet Bandwidth
  25. ^ Disco, Cornelius; van der Meulen, Barend (1998), Getting new technologies together, New York: Walter de Gruyter, pp. 206–207, ISBN 311015630X, OCLC 39391108, http://books.google.com/books?id=1khslZ-jbgEC&pg=PA206&lpg=PA206&ots=D38v82mSkm&output=html&sig=ACfU3U2jPixZgKq-PYwVPHDpwO2Zt31puQ, retrieved on 23 August 2008 
  26. ^ Gordon Moore calls his law a self fulfilling prophecy, according to "Gordon Moore Says Aloha to Moore's Law". the Inquirer. 13 April 2005. http://www.theinquirer.net/en/inquirer/news/2005/04/13/gordon-moore-says-aloha-to-moores-law. 
  27. ^ 2005 Infoworld article on Moore's law impact from rising costs and diminishing returns.
  28. ^ Does Moore's Law Still Hold?
  29. ^ Moore's Law article by Bob Schaller
  30. ^ 2006 Chemical & Engineering News article on materials suppliers challenged by rising costs
  31. ^ Reference: photomask costs
  32. ^ International Technology Roadmap
  33. ^ a b "Moore's Law: "We See No End in Sight," Says Intel's Pat Gelsinger". SYS-CON. 2008-05-01. http://java.sys-con.com/read/557154.htm. Retrieved on 2008-05-01. 
  34. ^ "Chilly chip shatters speed record". BBC Online. 2006-06-20. http://news.bbc.co.uk/1/hi/technology/5099584.stm. Retrieved on 2006-06-24. 
  35. ^ "Georgia Tech/IBM Announce New Chip Speed Record". Georgia Institute of Technology. 2006-06-20. http://www.gatech.edu/news-room/release.php?id=1019. Retrieved on 2006-06-24. 
  36. ^ "Meet the world's first 45 nm transistors". Intel. 2007-01-27. http://www.intel.com/technology/silicon/45nm_technology.htm?iid=homepage+42nm. Retrieved on 2007-01-24. 
  37. ^ Strukov, Dmitri B; Snider, Gregory S; Stewart, Duncan R; Williams, Stanley R (2008), "The missing memristor found", Nature 453: 80–83, doi:10.1038/nature06932, http://www.nature.com/nature/journal/v453/n7191/full/nature06932.html 
  38. ^ Manek Dubash (2005-04-13). "Moore's Law is dead, says Gordon Moore". Techworld. http://www.techworld.com/opsys/news/index.cfm?NewsID=3477. Retrieved on 2006-06-24. 
  39. ^ Waldner, Jean-Baptiste (2008). Nanocomputers and Swarm Intelligence. London: ISTE John Wiley & Sons. pp. 44–45. ISBN 1847040020. 
  40. ^ Michael Kanellos (2003-12-01). "Intel scientists find wall for Moore's Law". cnet. http://news.cnet.com/2100-1008-5112061.html. Retrieved on 2009-03-19. 
  41. ^ "Universal Limits of Computation"
  42. ^ "Moore's Law at 40 - Happy birthday". The Economist. 2005-03-23. http://economist.com/displaystory.cfm?story_id=3798505. Retrieved on 2006-06-24. 
  43. ^ Kurzweil, Ray (2005), The Singularity is Near, Penguin Books, ISBN 0-670-03384-7 
  44. ^ Ray Kurzweil (2001-03-07). "The Law of Accelerating Returns". KurzweilAI.net. http://www.kurzweilai.net/articles/art0134.html?printable=1. Retrieved on 2006-06-24. 
  45. ^ Moore here is referring humourously to a widespread assertion that then-Vice President Al Gore once claimed to have invented the internet. This was, however, based on a misunderstanding.[4]
  46. ^ Yang, Dori Jones (7/2/2000), "Gordon Moore Is Still Chipping Away", U.S. News and World Report, http://www.usnews.com/usnews/biztech/articles/000710/archive_015221.htm 
  47. ^ Matthew Broersma (2006-06-24). "Intel, Aberdeen attack AMD speed ratings". ZDNet UK. http://news.zdnet.co.uk/hardware/chips/0,39020354,2107456,00.htm. Retrieved on 2006-06-24. 
  48. ^ Anand Lal Shimpi (2004-07-21). "AnandTech: Intel's 90nm Pentium M 755: Dothan Investigated". Anadtech. http://www.anandtech.com/cpuchipsets/showdoc.aspx?i=2129&p=3. Retrieved on 2007-12-12. 
  49. ^ Ilya Gavrichenkov (2005-02-20). "X-bit labs - Intel Pentium 4 6XX and Intel Pentium 4 Extreme Edition 3.73 GHz CPU Review (page 21)". X-bit labs. http://www.xbitlabs.com/articles/cpu/display/pentium4-6xx_21.html. Retrieved on 2007-12-12. 

[edit] Further reading

Understanding Moore's Law: Four Decades of Innovation. Edited by David C. Brock. x + 122 pp. Chemical Heritage Press, 2006.

[edit] External links

[edit] Articles

[edit] Data

[edit] FAQs

Personal tools