Evolution of Computing Tools 計算工具的演化 Sai-Ping Li 李世炳 Institute of Physics, Academia Sinica March 2, 2013 在遠古年代,人類因為祭拜而需要計數。 圓形石林--將巨大石塊豎立 按圓形排列的紀念物,周圍 環以土堤。建於史前時代, 約從西元前3100年開始。坐 落在英格蘭倫敦西南約80 英里處 。 Stonehenge, which lies 13km north of Salisbury, England, is believed to have been an ancient form of calendar designed to capture the light from the summer solstice in a specific fashion. Pebbles were used by the ancients for a variety of purposes. They are one of the earliest methods of counting using a physical aide. 最早期的計算方法,以數小石頭來幫助計算。 The abacus is one of the earliest devices to be used in calculation, and still in use, in various forms, around the world today. 算盤 --- 最古老的計算工具之一 Counting Board and Abacus 計算板與算盤 The history of the abacus probably traced back to ancient Mesopotamia. The people probably drew lines on the ground and used pebbles to represent numbers and do calculations. The counting board is a piece of wood, stone or metal with carved grooves or painted lines between which beads, pebbles or metal discs were moved. The abacus is a device, usually of wood (plastic, in recent times), having a frame that holds rods with freely-sliding beads mounted on them. 歷史上,計算板是一個便攜式的平面,通常由木頭或石頭組成,上 面放置鵝卵石或小珠子等物件來計算某件事情。計算板的想法來自 於你需要時,可以在地面或沙地上劃線或圖形。 The person operating the abacus performs calculations in their head and uses the abacus as a physical aid to keep track of the sums, etc. Evolutionary Time-line: This time-line shows the evolution from the earliest counting board to the present day abacus. The evolution of the abacus can be divided into three ages: Ancient Times, Middle Ages, and Modern Times. 算盤演化過程可分為三個時期: 遠古年代,中世紀年代,新世代。 Ancient Times 遠古年代 The Salamis Tablet, the Roman Calculi and Hand-abacus are from the period c. 300 B.C to c. 500 A.D. The Salamis Tablet The oldest surviving counting board is the Salamis tablet (originally thought to be a gaming board), used by the Babylonians circa 300 B.C., discovered in 1846 on the island of Salamis. 最古老的計算板,估計大約在公 元三百年前為巴比倫人所使用。 於公元1846年在Salamis島上被 發現。 Counting Board--Pebbles were used for counting 計算版—以鵝卵石作計數用。 Middle Ages 中世紀年代 The Apices, the coin-board and the Line-board are from the period c. 5 A.D. to c. 1400 A.D. Modern Times 新世代 The Suan-pan, the Soroban and the Schoty are from the period c. 1200 A.D to the present. Arabic Multiplication Tables 阿拉伯乘法表 John Napier, (1550-1617), in early 1600s took animal bones and carved the multiples of the Gelosia method of arithmetic on them; by adding on the diagonal, one could "multiply" Napier’s Bones 納皮爾 骨頭 http://en.wikipedia.org/wiki/Napier's_bones Schickard's Calculating clock(1623)-The machine incorporates a set of "Napier's bones" (on the cylinders) and a mechanism to add the partial products (with a carry mechanism). Four-Figure Tables 對數表 In 1614, John Napier discovered the logarithm which made it possible to perform multiplications and divisions by addition and subtraction. 1614年,蘇格蘭數學家納皮爾發 現了對數,使得數字的乘跟除可 以加減替代。 1614 Slide Rule 計算尺 1. 1614年,蘇格蘭數學家納皮爾發現了對數,使得數字的乘 跟除可以加減替代。 2. 1620年,牛津的埃德蒙·甘特(Edmund Gunter)發明了一 種使用單個對數刻度的計算工具,當和另外的測量工具配 合使用時,可以用來做乘除法。 3. 1925年,劍橋的William Oughtred發明了圓式計算尺。 John Napier William Oughtred (1575-1660) Straight Slide Rule 直式計算尺 Circular Slide Rule 圓式計算尺 A slide rule consists of three interlocking calibrated strips. The central strip can be moved lengthways relative to the other two. A sliding cursor with an alignment line can record an intermediate result on any of the scales. 一把計算尺通常由三個互相鎖定的有刻度的長條和一個滑動 窗口(稱為游標)組成。在1970年代之前使用廣泛,之後被電 子計算器機所取代,成為過時技術。 Division— 除法 For example, the division of 22 by 2.75. 例 :22 ÷ 2.75 A Slide Rule is – An ANALOG computer 計算尺是一台類比電腦 (1791 – 1871) Pascal's Pascaline (1642) Stepped Drums (1672 Leibniz) (First mechanical calculator, 1822) (1886) Mechanical Calculators 機械式計算機 Computer – One who computes! 做計算的人 Computer Age 電腦紀元 The first computers were people! “Computer” was originally a job title: it was used to describe those human beings (predominantly women) whose job it was to perform the repetitive calculations required to compute such things as navigational tables, tide charts, and planetary positions for astronomical almanacs. “Computer” 原來是一個工作名稱,是指專門負責計 算的人。 ENIAC: the "Electronic Numerical Integrator and Calculator" Completed in 1946, the first vacuum tube-based computer, has 18,000 vacuum tubes and takes up 1,800 square feet of space. Considered to be the first “true computer” 第一台“真正”電腦,內含18,000個真空管, 電腦大小有18,000平方英尺。 Computer Punch Cards 電腦打孔卡 IBM電腦打孔機,,操作方式與一般打字機一樣。 An IBM Key Punch machine which operates like a typewriter except it produces punched cards rather than a printed sheet of paper Paper Tape 紙帶 A typical paper tape reader 紙帶閱讀機 The IBM 7094, a typical mainframe computer 大型電腦 The original IBM Personal Computer (PC) 第一代IBM個人電腦 Development of Computers 電腦發展簡史 • • • • • • • • • • • • 1936--Turing Machine (Alan Turing) 1943--Atanasoff-Berry Computer (ABC) 1946--ENIAC 1947--Transistor (Shockley, Bardeen and Brattain) 晶體管 1957--Transistorized Experimental Computer (TX-O) 1958--Integrated circuit (Jack St. Claire Kilby) 積體電路 1971--Intel's first microprocessor, the 4004, was developed 1971--The first microcomputers (PCs) were developed 1974--Apple I 1981--IBM PC 個人電腦 1988--Laptops 筆記型電腦 1994--DNA Computing; Quantum Computing Moore‘s Law (摩爾定律1965, Gordon Moore) Number of transistors/square inch on integrated circuits doubles every 18 months. 每平方英吋的晶體管數量每十八個月就會增加一倍。 Development of Computer Languages 電腦語言演化簡史 • 1854--British mathematician George Boole devises binary algebra. • 1936--Turing Machine (Alan Turing) • • • • • 1958--Common Business Oriented Language (COBOL) 1958--List Processor (LISP) 1958--ALGOL 1963--Beginners All-Purpose Symbolic Instruction Code (BASIC) 1967--Formula Translation (FORTRAN) • 1971--PASCAL • 1972--C (ALGOL-60) • 1979--Ada • 1983—C++ Development of Operating Systems 作業系統演化簡史 •1969--UNIX •1978--APPLE •1981--MS-DOS •1985—Microsoft WINDOWS •1991—LINUX (Linus Torvalds) (Tim Berners-Lee,1989) Cloud Computing 雲端計算 Next Computing Tool---Worldwide Grid 下一代計算工具---全球網格 LCG Service Hierarchy 服務架構 Tier-0 – the accelerator centre • Data acquisition & initial processing • Long-term data curation • Distribution of data Tier-1 centres Canada – Triumf (Vancouver) France – IN2P3 (Lyon) Germany – Forschunszentrum Karlsruhe Italy – CNAF (Bologna) Netherlands – NIKHEF/SARA (Amsterdam) Nordic countries – distributed Tier-1 Tier-1 – “online” to the data acquisition process high availability • Major computing centres – high level of service quality • Managed Mass Storage grid-enabled data service Spain – PIC (Barcelona) Taiwan – Academia SInica (Taipei) • Data-heavy analysis UK – CLRC (Oxford) US – FermiLab (Illinois) • National, regional support – Brookhaven (NY) • Academia Sinica Grid Centre Tier-2 – ~100 centres in ~40 countries • Simulation • End-user analysis – batch and interactive Global Science needs a Global Grid 全球科學需要一個全球網格 • LCG depends on two major science grid infrastructures – LCG 依賴兩個主要的科學網格基本架構 EGEE and the US Open Science Grid What Next? 未來的計算工具?