Hronologija Izračunavanja Π Prije 1400
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Xinya (Leah) Zhao Abdulahi Abu Outline
K-Computer Xinya (Leah) Zhao Abdulahi Abu Outline • History of Supercomputing • K-Computer Architecture • Programming Environment • Performance Evaluation • What's next? Timeline of Supercomputing Control Data The Cray era Massive Processing Petaflop Computing Corporation (1960s) (mid-1970s - 1980s) (1990s) (21st century) • CDC 1604 (1960): First • 80 MHz Cray-1 (1976): • Hitachi SR2201 (1996): • Realization: Power of solid state The most successful used 2048 processors large number of small • CDC 6600 (1964): 100 supercomputers in history connected via a fast three processors can be computers were sold at $8 • Vector processor dimensioanl corssbar harnessed to achieve high million each • Introduced chaining in network performance • Gained speed by "farming which scalar and vector • ASCI Red: mesh-based • IBM Blue Gene out" work to peripheral registers generate interim MIMD massively parallel architecture: trades computing elements, results system with over 9,000 processor speed for low freeing the CPU to • The Cray-2 (1985): No compute nodes and well power consumption, so a process actual data chaning and high memory over 12 terabytes of disk large number of • STAR-100: First to use latency with deep storage processors can be used at vector processing pipelinging • ASCI Red was the first air cooled temperature ever to break through the • K computer (2011) : 1 teraflop barrier fastest in the world K Computer is #1 !!! Why K Computer? Purpose: • Perform extremely complex mathematical or scientific calculations (ex: modelling the changes -
History of the Numerical Methods of Pi
History of the Numerical Methods of Pi By Andy Yopp MAT3010 Spring 2003 Appalachian State University This project is composed of a worksheet, a time line, and a reference sheet. This material is intended for an audience consisting of undergraduate college students with a background and interest in the subject of numerical methods. This material is also largely recreational. Although there probably aren't any practical applications for computing pi in an undergraduate curriculum, that is precisely why this material aims to interest the student to pursue their own studies of mathematics and computing. The time line is a compilation of several other time lines of pi. It is explained at the bottom of the time line and further on the worksheet reference page. The worksheet is a take-home assignment. It requires that the student know how to construct a hexagon within and without a circle, use iterative algorithms, and code in C. Therefore, they will need a variety of materials and a significant amount of time. The most interesting part of the project was just how well the numerical methods of pi have evolved. Currently, there are iterative algorithms available that are more precise than a graphing calculator with only a single iteration of the algorithm. This is a far cry from the rough estimate of 3 used by the early Babylonians. It is also a different entity altogether than what the circle-squarers have devised. The history of pi and its numerical methods go hand-in-hand through shameful trickery and glorious achievements. It is through the evolution of these methods which I will try to inspire students to begin their own research. -
Π and Its Computation Through the Ages
π and its computation through the ages Xavier Gourdon & Pascal Sebah http://numbers.computation.free.fr/Constants/constants.html August 13, 2010 The value of π has engaged the attention of many mathematicians and calculators from the time of Archimedes to the present day, and has been computed from so many different formulae, that a com- plete account of its calculation would almost amount to a history of mathematics. - James Glaisher (1848-1928) The history of pi is a quaint little mirror of the history of man. - Petr Beckmann 1 Computing the constant π Understanding the nature of the constant π, as well as trying to estimate its value to more and more decimal places has engaged a phenomenal energy from mathematicians from all periods of history and from most civilizations. In this small overview, we have tried to collect as many as possible major calculations of the most famous mathematical constant, including the methods used and references whenever there are available. 1.1 Milestones of π's computation • Ancient civilizations like Egyptians [15], Babylonians, China ([29], [52]), India [36],... were interested in evaluating, for example, area or perimeter of circular fields. Of course in this early history, π was not yet a constant and was only implicit in all available documents. Perhaps the most famous is the Rhind Papyrus which states the rule used to compute the area of a circle: take away 1/9 of the diameter and take the square of the remainder therefore implicitly π = (16=9)2: • Archimedes of Syracuse (287-212 B.C.). He developed a method based on inscribed and circumscribed polygons which will be of practical use until the mid seventeenth. -
Section 3.3: Circles 3
Section 3.3: Circles 3 Contents at a Glance Pretest 167 Section Challenge 172 Lesson A: What’s in a Circle? 173 Lesson B: What is Pi? 187 Lesson C: Circumference of a Circle 197 Lesson D: Area of a Circle 211 Section Summary 225 Learning Outcomes By the end of this section you will be better able to: • identify the components and characteristics of circles. • describe the relationships between the parts of a circle. • construct circles using geometric tools. • apply a formula to fi nd the circumference and area of a circle. • solve problems that involve fi nding the circumference or area of a circle. • solve problems involving the area of triangles, parallelograms, and/or circles. © Open School BC MATH 7 eText 165 Module 3, Section 3 166 MATH 7 eText © Open School BC Module 3, Section 3 Pretest 3.3 Pretest 3.3 Complete this pretest if you think that you already have a strong grasp of the topics and concepts covered in this section. Mark your answers using the key found at the end of the module. If you get all the answers correct (100%), you may decide that you can omit the lesson activities. 1. Fill in the blanks: a. The ____________________ is a point inside a circle from which all points on the circumference are the same distance. b. The ________________ is the longest chord that can be drawn inside a circle. c. The diameter is ____________________ times as large as the radius. d. The ____________________ is the distance around the circle. e. A diameter is a line segment drawn from one point on a circle to another point that passes through the ____________________. -
Recent Supercomputing Development in Japan
Supercomputing in Japan Yoshio Oyanagi Dean, Faculty of Information Science Kogakuin University 2006/4/24 1 Generations • Primordial Ages (1970’s) – Cray-1, 75APU, IAP • 1st Generation (1H of 1980’s) – Cyber205, XMP, S810, VP200, SX-2 • 2nd Generation (2H of 1980’s) – YMP, ETA-10, S820, VP2600, SX-3, nCUBE, CM-1 • 3rd Generation (1H of 1990’s) – C90, T3D, Cray-3, S3800, VPP500, SX-4, SP-1/2, CM-5, KSR2 (HPC ventures went out) • 4th Generation (2H of 1990’s) – T90, T3E, SV1, SP-3, Starfire, VPP300/700/5000, SX-5, SR2201/8000, ASCI(Red, Blue) • 5th Generation (1H of 2000’s) – ASCI,TeraGrid,BlueGene/L,X1, Origin,Power4/5, ES, SX- 6/7/8, PP HPC2500, SR11000, …. 2006/4/24 2 Primordial Ages (1970’s) 1974 DAP, BSP and HEP started 1975 ILLIAC IV becomes operational 1976 Cray-1 delivered to LANL 80MHz, 160MF 1976 FPS AP-120B delivered 1977 FACOM230-75 APU 22MF 1978 HITAC M-180 IAP 1978 PAX project started (Hoshino and Kawai) 1979 HEP operational as a single processor 1979 HITAC M-200H IAP 48MF 1982 NEC ACOS-1000 IAP 28MF 1982 HITAC M280H IAP 67MF 2006/4/24 3 Characteristics of Japanese SC’s 1. Manufactured by main-frame vendors with semiconductor facilities (not ventures) 2. Vector processors are attached to mainframes 3. HITAC IAP a) memory-to-memory b) summation, inner product and 1st order recurrence can be vectorized c) vectorization of loops with IF’s (M280) 4. No high performance parallel machines 2006/4/24 4 1st Generation (1H of 1980’s) 1981 FPS-164 (64 bits) 1981 CDC Cyber 205 400MF 1982 Cray XMP-2 Steve Chen 630MF 1982 Cosmic Cube in Caltech, Alliant FX/8 delivered, HEP installed 1983 HITAC S-810/20 630MF 1983 FACOM VP-200 570MF 1983 Encore, Sequent and TMC founded, ETA span off from CDC 2006/4/24 5 1st Generation (1H of 1980’s) (continued) 1984 Multiflow founded 1984 Cray XMP-4 1260MF 1984 PAX-64J completed (Tsukuba) 1985 NEC SX-2 1300MF 1985 FPS-264 1985 Convex C1 1985 Cray-2 1952MF 1985 Intel iPSC/1, T414, NCUBE/1, Stellar, Ardent… 1985 FACOM VP-400 1140MF 1986 CM-1 shipped, FPS T-series (max 1TF!!) 2006/4/24 6 Characteristics of Japanese SC in the 1st G. -
Daf Ditty Eruvin 14 Pi, Revised X2
Daf Ditty Eruvin 14: Pi, the Ratio of God “Human beings, vegetables, or cosmic dust, we all dance to a mysterious tune intoned in the distance by an invisible player.” – Albert Einstein “The world isn't just the way it is. It is how we understand it, no? And in understanding something, we bring something to it, no? Doesn't that make life a story?” "Love is hard to believe, ask any lover. Life is hard to believe, ask any scientist. God is hard to believe, ask any believer... be excessively reasonable and you risk throwing out the universe with the bathwater." Yann Martel, Life of Pi 1 The mishna continues: If the cross beam is round, one considers it as though it were square. The Gemara asks: Why do I need this clause as well? Similar cases were already taught in the mishna. The Gemara answers: It was necessary to teach the last clause of this section, i.e., the principle that any circle with a circumference of three handbreadths is a handbreadth in diameter. 2 The Gemara asks: From where are these matters, this ratio between circumference and diameter, derived? Rabbi Yoḥanan said that the verse said with regard to King Solomon: And he made the molten sea of ten cubits from 23 גכ את ַַַויּﬠֶשׂ - ָוּ,מצםיַּה ָ:ק ֶֶﬠשׂ ר אָ בּ מַּ הָ הָ מַּ אָ בּ ר brim to brim, round in compass, and the height thereof תוֹפדשּׂﬠ ְִָמַ - ﬠוֹתְשׂפ סלָגָ ִ,יבָבֹ בּשְׁמחו ַהמֵָּאָ ָ ַהמֵָּאָ בּשְׁמחו ִ,יבָבֹ סלָגָ ﬠוֹתְשׂפ was five cubits; and a line of thirty cubits did compass וֹקמ ,וֹתָ וקוה ו( קְ ָ )ו םיִשׁhְ שׁ אָ בּ מַּ ,הָ סָ י בֹ וֹתֹ א וֹתֹ א בֹ סָ י ,הָ מַּ אָ בּ םיִשׁhְ שׁ )ו ָ קְ ו( וקוה ,וֹתָ וֹקמ .it round about ִי.בָסב I Kings 7:23 “And he made a molten sea, ten cubits from the one brim to the other: It was round all about, and its height was five cubits; and a line of thirty cubits did circle it roundabout” The Gemara asks: But isn’t there its brim that must be taken into account? The diameter of the sea was measured from the inside, and if its circumference was measured from the outside, this ratio is no longer accurate. -
Computer Oral History Collection, 1969-1973, 1977
Computer Oral History Collection, 1969-1973, 1977 Interviewee: John W. Wrench Interviewe: Richard R. Mertz Date of Interview: November 17, 1970 Mertz: This is an interview with Dr. John Wrench at the Naval Ship Research and Development Center, formerly the David Taylor Model Basin, conducted on November the seventeenth 1970 in Dr. Wrench's office. The interviewer is Richard Mertz. Dr. Wrench would you like to describe for us your early years, early training and development, what led you into mathematics as a field of endeavor? Wrench: My interest in mathematics was essentially motivated by an excellent teacher that I had in high school in one of the suburbs of Buffalo, Hamburg, New York. I was encouraged to go beyond the regular course work at that time and when I entered the University at Buffalo as a freshman, I found that I had sufficient preparation in the college subjects that I could anticipate sophomore courses and actually pass the freshman courses without going to formal class. In the University of Buffalo, I was particularly fortunate in having access to the files in the library stacks and files as a freshman--and I subsequently found that that was not a regularly approved procedure--so I did have the advantage of reading widely even from the first year that I was in college. Mertz: May I ask you to go back one step before this. In your family have there been any mathematicians before or scientists? Wrench: Not to my knowledge. I did have an uncle, my mother's brother, who was mathematically inclined; however, never formally in the field. -
Euler's Pioneering Equation: the Most Beautiful Theorem in Mathematics
EULER’S PIONEERING EQUATION Leonhard Euler (1707–83), in an engraving by Bartholomaeus Hübner, 1786. EULER’S pi0neer ing EQUATION The most beautiful theorem in mathematics ROBIN WILSON 1 1 Great Clarendon Street, Oxford, OX2 6DP, United Kingdom Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide. Oxford is a registered trade mark of Oxford University Press in the UK and in certain other countries © Robin Wilson 2018 The moral rights of the author have been asserted First Edition published in 2018 Impression: 1 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of Oxford University Press, or as expressly permitted by law, by licence or under terms agreed with the appropriate reprographics rights organization. Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above You must not circulate this work in any other form and you must impose this same condition on any acquirer Published in the United States of America by Oxford University Press 198 Madison Avenue, New York, NY 10016, United States of America British Library Cataloguing in Publication Data Data available Library of Congress Control Number: 2017948015 ISBN 978–0–19–879492–9 Printed in Great Britain by Clays Ltd, St Ives plc Links to third party websites are provided by Oxford in good faith and for information only. -
The Value and Its Origin
GANITA, Vol. 65, 2016, 77-86 77 PI -THE VALUE AND ITS ORIGIN Dr.Debangana Rajput, Associate Professor Department of Mathematics, Sri JNPG College University of Lucknow, Lucknow email: [email protected] Abstract Due to the importance of π in science, particularly in physics and mathematics, a number of researchers have contributed to compute its value in a reasonable precision. This article highlights the progress made by researchers and mathematicians in calculating a better approximation of its value using different methods and tools. A historical perspective has also been discussed here. Subject class [2010]:11-XX Keywords: pi, irrational number, transcendental number. 1 INTRODUCTION PI(Π)is the sixteenth letter of the Greek alphabet. It is used to represent a special mathe- matical constant defined as the ratio of the circumference of a circle to its diameter, which is approximately equal to 3.1415926535897932 (upto 16 decimal places). π is an irrational and transcendental number, which means it cannot be expressed as a ratio of two integers and has an infinite number of digits in its digital representation. Further, it is not the solution of any non-integer polynomial with rational coefficients. The computation of π is one of the ancient topics of mathematics that is still of serious interest to modern math- ematical research. Due to its importance, a special day called 'Pi day' is also celebrated on March 14th because of its date, i.e. 3/14, which contains first three significant digits in approximation of π. ’Π Approximation Day' is also observed on July 22nd i.e.22/7 format because it is the common approximation of π. -
SPECIAL SECTION Civilisation Dated 1900-1600 BC Has a Circle's Circumference Instead of the Statement That Implicates a Value of Area
SPECIAL SECTION civilisation dated 1900-1600 BC has a circle's circumference instead of the statement that implicates a value of area. This algorithm was devised around 3.1250 to pi. In the Egyptian civilisation 250 BC and dominated for over 1000 (around 1650 BC), the area of a circle years, as a result of which pi is was calculated by using an approximate sometimes referred as ‘Archimedes value of 3.1605 as pi. In Egypt, the constant’. He developed a polygon Rhind Papyrus, dates around 1650 BC, approach to approximate the value of pi but copied from a document dated 1850 and found the upper and lower bounds BC mentions the formula for the area of of pi by inscribing and circumscribing a a circle that treats pi as 3.1605. In India circle in a hexagon, and successively around 600 BC, some Sanskrit texts doubling the number of sides. He did treat pi as equal to 3.088. this until he obtained a 96-sided polygon. By calculations involving the When Greeks took up the problem, they perimeters of these polygons, he took two revolutionary steps to find pi. obtained the bounds of pi and proved Antiphon and Bryson of Heraclea came that 3.1408 < pi< 3.1429. Around 150 up with the idea of drawing a polygon AD, Greek-Roman scientist Ptolemy inside a circle, finding its area, and gave a value of 3.1416 in his Almagest, doubling the sides repeatedly. Later, which he may have obtained from Bryson also calculated the area of Archimedes or from Apollonius of polygons circumscribing the circle. -
Birth, Growth and Computation of Pi to Ten Trillion Digits Ravi P Agarwal1*, Hans Agarwal2 and Syamal K Sen3
Agarwal et al. Advances in Difference Equations 2013, 2013:100 http://www.advancesindifferenceequations.com/content/2013/1/100 R E S E A R C H Open Access Birth, growth and computation of pi to ten trillion digits Ravi P Agarwal1*, Hans Agarwal2 and Syamal K Sen3 *Correspondence: [email protected] Abstract 1Department of Mathematics, Texas A&M University-Kingsville, Kingsville, The universal real constant pi, the ratio of the circumference of any circle and its TX, 78363, USA diameter, has no exact numerical representation in a finite number of digits in any Full list of author information is number/radix system. It has conjured up tremendous interest in mathematicians and available at the end of the article non-mathematicians alike, who spent countless hours over millennia to explore its beauty and varied applications in science and engineering. The article attempts to record the pi exploration over centuries including its successive computation to ever increasing number of digits and its remarkable usages, the list of which is not yet closed. Keywords: circle; error-free; history of pi; Matlab; random sequence; stability of a computer; trillion digits All circles have the same shape, and traditionally represent the infinite, immeasurable and even spiritual world. Some circles may be large and some small, but their ‘circleness’,their perfect roundness, is immediately evident. Mathematicians say that all circles are similar. Before dismissing this as an utterly trivial observation, we note by way of contrast that not all triangles have the same shape, nor all rectangles, nor all people. We can easily imag- ine tall narrow rectangles or tall narrow people, but a tall narrow circle is not a circle at all. -
Node Architecture and Performance Evaluation of the Hitachi Super Technical Server SR8000
Node Architecture and Performance Evaluation of the Hitachi Super Technical Server SR8000 Yoshiko Tamaki, Naonobu Sukegawa, Masanao Ito, Yoshikazu Tanaka, Masakazu Fukagawa*, Tsutomu Sumimoto*, and Nobuhiro Ioki** Central Research Laboratory, Hitachi, Ltd. 1-280 Higashi-Koigakubo, Kokubunji, Tokyo, 185-8601, Japan. Tel: +81-423-23-1111, Fax: +81-423-27-7743 e-mail: [email protected] * General Purpose Computer Division, Hitachi, Ltd. 1 Horiyamashita, Hadano, Kanagawa, Japan. ** Software Division, Hitachi, Ltd. 549-6 Shinanochou, Totsuka-ku, Yokohama, Kanagawa, Japan. Abstract systems are high performance when processing smaller size data than the cache size, necessity of source tuning, A new architecture for the Hitachi super technical such as blocking to achieve high performance when server SR8000 has been developed. The performance of processing large-size data, and necessity of large the SR8000 is 8 GFLOPS in each node, which is a RISC- granularity of DO-loops to achieve efficient parallel based SMP, and 1 TFLOPS when up to 128 nodes are execution. connected with an interconnect network. A node of the SR8000 provides a new COMPAS (CO-operative Micro- In developing the super technical server SR8000, Processors in single Address Space) architecture and we aimed to adopt RISC-based SMP nodes and make improved PVP (Pseudo Vector Processing) architecture. them achieve equivalent or higher performance than that COMPAS provides rapid simultaneous start up of all of a vector processor when processing not only smaller but microprocessors in a node. And PVP provides stable and also larger size data than the cache size. We therefore high data-reference throughput even when the node have to construct a node to satisfy the following processes a larger data set than the cache size.