DOCSLIB.ORG

Smartphone Chips to Power Prototype Supercomputer - Network World

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Smartphone Chips to Power Prototype Supercomputer - Network World Smartphone chips to power prototype supercomputer - Network World http://www.networkworld.com/news/2013/061213-smartphone-chips-t... News Blogs Newsletters Videos Events Resources More Virtualization Disaster Recovery Server PC Network Storage Storage Management Green IT White Papers Webcasts Te s t s News Smartphone chips to power prototype supercomputer The Barcelona Supercomputing Center will deploy a prototype ARM supercomputer in July By Agam Shah, IDG News Service June 12, 2013 02:35 PM ET Add a comment Print Share Like 1 IDG News Service - Smartphone and tablet chips are now making their way into high-performance computers, providing an energy-efficient alternative to the power- hungry server chips used in the world's fastest supercomputers. The Barcelona Supercomputing Center (BSC) has built a prototype supercomputer running on ARM processors that will be deployed in July, the research center said in a statement Wednesday. The high-performance computer is being announced ahead of the International Supercomputing Conference, which will take place next week in Leipzig, Germany. ARM processors are used in most of the world's smartphones and tablets, while more than 400 of the fastest supercomputers on the Top500 list are based on x86 server processors from Intel or Advanced Micro Devices. Interest in plugging smartphone processors into servers is growing as companies look to reduce power bills, and ARM processors have been considered for use in servers processing Web-based workloads. Supercomputing performance is doubling every two years, but power consumption is going up too. BSC has been researching low-power ARM processor use in supercomputers as a way to boost performance while dropping power consumption. BSC recently argued that cheaper ARM processors could ultimately overtake the more power hungry and expensive x86 server chips, much like x86 nudged out IBM's Power and other RISC processors in the past. The BSC supercomputer, called Pedraforca, will have a mix of Nvidia's Tegra 3 chips Latest News with the company's Tesla GPUs, which can speed up specific math and science Gartner reveals Top 10 IT Security Myths operations. The Tegra 3 chip is based on ARM's 5-year-old Cortex-A9 design, while the HP ties knot with Google, as Whitman talks up customers graphics technology is similar to the one used in the world's fastest computer called Bitcoin isn't PRISM-proof Titan, which mixes 18,688 Tesla GPUs with 299,008 Opteron CPU cores from Startup touts private cloud as a service Advanced Micro Devices. Red Hat shakes up OpenStack lineup The server will be deployed at the BSC premises in Barcelona. French server maker Bull and Italian company E4 Computer Engineering will jointly integrate and deploy View more Latest News Pedraforca. BSC is developing multiple ARM servers, including one using Samsung's Exynos 5 chips, PC White Papers which are based on ARM's latest Cortex-A15 processor design. Lab report: V-locity Accelerates Exchange 60% on VMs Hewlett-Packard and Dell are already offering ARM prototype servers on which For this briefing, openBench Labs tested the ability of V-locity customers can test applications. But x86 chips are still considered superior at handling VM to optimize I/O in a dedicated... data-intensive applications such as databases, while ARM is largely being considered Guide to 50% Faster VMs-No Hardware Required for hyperscale or distributed computing environments focused on handling search or For administrators seeking to increase performance in their virtual environment without investing... social media requests. IDC Report: Managing the I/O Explosion Without ARM is also still 32-bit, though the company has announced Cortex-A57, a 64-bit Extra Hardware In this Technology Spotlight, IDC highlights the unexpected I/O processor design for servers and mobile products. Calxeda, AppliedMicro and other chip explosion brought about by... makers have announced 64-bit chips based on Cortex-A57 design, and servers are expected to start shipping next year. View more PC White Papers Agam Shah covers PCs, tablets, servers, chips and semiconductors for IDG News 1 de 3 13/06/2013 15:25 Smartphone chips to power prototype supercomputer - Network World http://www.networkworld.com/news/2013/061213-smartphone-chips-t... Service. Follow Agam on Twitter at @agamsh. Agam's e-mail address is [email protected] The IDG News Service is a Network World affiliate. Add a comment Print Share Like 1 FREE DOWNLOAD: BYOD Policy Essentials » Most Read Ubuntu Touch: First look at the Linux smartphone OS Gartner reveals top 10 IT security myths VMware: We're building one of the biggest SDN deployments in the industry Network World First Look: Apple's iOS 7 Cisco overtakes IBM as top cloud hardware provider, research firm says From CIO.com From CSO Online 13 Simple Tips for Improving Your Web Design A walking tour: 33 questions to ask about your company's security The 10 Coolest Looks in Wearable Tech 15 social media scams How to Use Gamification to Engage Employees The 7 elements of a successful security awareness 16 Steps to Surefire IT Project Success program Rogue's gallery: 9 infamous social engineers Read more at CIO.com Read the latest from CSO Online Like Comments powered by Our Commenting Network | Policies | Privacy Add New Comment Login Showing 0 comments M Subscribe by email S RSS Most Commented on Network World Gartner reveals Top 10 IT Security Myths 4 comments · 17 hours ago Gmail access disrupted in Iran ahead of election 1 comment · 6 hours ago Ubuntu Touch: First look at the Linux smartphone OS 7 comments · 5 hours ago Prism leaker steps forward, cites 'massive surveillance machine' 12 comments · 2 days ago iPhone 6 rumor rollup for the week ending June 7 1 comment · 9 hours ago Network World's Daily Network World, Inc Other IDG Sites Newsletter The Connected Enterprise About Us Newsletter CFOworld IDG Knowledge Hub LinuxWorld Stay up to date with the most important Subscriptions CIO IDG TechNetwork MacWorld tech news Careers @ IDG Contact Us Advertise CITEworld IDG Ventures Network World Subscribe to Reprints & Links Computerworld InfoWorld PC World Sign-up Network World Partnerships CSO ITwhitepapers Te chHive Magazine AdChoices DEMO ITworld Technology Briefcase IDG Connect JavaWorld Copyright © 1994 - 2013 Network World, Inc. All rights reserved. Privacy Policy 2 de 3 13/06/2013 15:25 Smartphone chips to power prototype supercomputer - Network World http://www.networkworld.com/news/2013/061213-smartphone-chips-t... Sponsored Links Resource Center Redefine Mobility Mgmt at Enterprise Mobile Hub- Focus on business, not infrastructure with VblockTM 5-Star Stock Pick: CTLE BlackBerry Systems from VCE- Virtual Computing Environment 5 Reasons Why Nano Labs (VCE) Deliver secure, high performance cloud resources for (OTCQB:CTLE) May Be Vital to Your your enterprise- XO Communications Jumpstart business transformation with VCE solutions for Portfolio. SAP- Virtual Computing Environment (VCE) Companies in the U.S. are the top target for APTs - Read the report- FireEye The power of HP Converged Infrastructure is here. Click See your link here here to learn more.- HP - Cupertino Control Your IT Universe - From the Palm of Your Hand with DameWare® Mobile- SolarWinds HughesON is here. This is not networking as usual. Find out more.- Hughes Starview's Orion Scores a 9/10 for IT Ops Innovation - Download the Report Now- Starview Free Executive Brief - Avoid the top 5 IT efficiency drains.- Emerson Network Power Nytro Datacenter App Acceleration. Download white paper to learn more.- LSI AirWatch - Leader in the Gartner Magic Quadrant Report for MDM. Download Now- AirWatch Which forms of collaboration will have the greatest impact on your teams?- Siemens Enterprise Save time, cut costs & simplify IT: web-based IT Communications management from GFI Cloud- GFI Software Powerful and secure remote support with LogMeIn Connect to the Cloud faster with Comcast Business- Rescue - Try it free- LogMeIn Comcast Increase your speed and agility with big data analytics Simpana® 10 data management software: an exponential from SAP®.- SAP leap forward- CommVault SAP® Information Management Solutions offers Get an edge with high-performance colocation. Take a complete, accurate data.- SAP tour.- Internap Suffering Data Storage Stress? Find four easy ways to Join the Peer-Driven Community For All Things Mobility- get relief here.- AT&T Citrix Intel ProLiant -Double compute density to tackle bigger workloads with HP ProLiant servers. Learn more- HP - Cupertino 3 de 3 13/06/2013 15:25.
Load more

Recommended publications
  • NVIDIA Tesla Personal Supercomputer, Please Visit
    NVIDIA TESLA PERSONAL SUPERCOMPUTER TESLA DATASHEET Get your own supercomputer. Experience cluster level computing performance—up to 250 times faster than standard PCs and workstations—right at your desk. The NVIDIA® Tesla™ Personal Supercomputer AccessiBLE to Everyone TESLA C1060 COMPUTING ™ PROCESSORS ARE THE CORE is based on the revolutionary NVIDIA CUDA Available from OEMs and resellers parallel computing architecture and powered OF THE TESLA PERSONAL worldwide, the Tesla Personal Supercomputer SUPERCOMPUTER by up to 960 parallel processing cores. operates quietly and plugs into a standard power strip so you can take advantage YOUR OWN SUPERCOMPUTER of cluster level performance anytime Get nearly 4 teraflops of compute capability you want, right from your desk. and the ability to perform computations 250 times faster than a multi-CPU core PC or workstation. NVIDIA CUDA UnlocKS THE POWER OF GPU parallel COMPUTING The CUDA™ parallel computing architecture enables developers to utilize C programming with NVIDIA GPUs to run the most complex computationally-intensive applications. CUDA is easy to learn and has become widely adopted by thousands of application developers worldwide to accelerate the most performance demanding applications. TESLA PERSONAL SUPERCOMPUTER | DATASHEET | MAR09 | FINAL FEATURES AND BENEFITS Your own Supercomputer Dedicated computing resource for every computational researcher and technical professional. Cluster Performance The performance of a cluster in a desktop system. Four Tesla computing on your DesKtop processors deliver nearly 4 teraflops of performance. DESIGNED for OFFICE USE Plugs into a standard office power socket and quiet enough for use at your desk. Massively Parallel Many Core 240 parallel processor cores per GPU that can execute thousands of GPU Architecture concurrent threads.
    [Show full text]
  • The Sunway Taihulight Supercomputer: System and Applications
    SCIENCE CHINA Information Sciences . RESEARCH PAPER . July 2016, Vol. 59 072001:1–072001:16 doi: 10.1007/s11432-016-5588-7 The Sunway TaihuLight supercomputer: system and applications Haohuan FU1,3 , Junfeng LIAO1,2,3 , Jinzhe YANG2, Lanning WANG4 , Zhenya SONG6 , Xiaomeng HUANG1,3 , Chao YANG5, Wei XUE1,2,3 , Fangfang LIU5 , Fangli QIAO6 , Wei ZHAO6 , Xunqiang YIN6 , Chaofeng HOU7 , Chenglong ZHANG7, Wei GE7 , Jian ZHANG8, Yangang WANG8, Chunbo ZHOU8 & Guangwen YANG1,2,3* 1Ministry of Education Key Laboratory for Earth System Modeling, and Center for Earth System Science, Tsinghua University, Beijing 100084, China; 2Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 3National Supercomputing Center in Wuxi, Wuxi 214072, China; 4College of Global Change and Earth System Science, Beijing Normal University, Beijing 100875, China; 5Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; 6First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China; 7Institute of Process Engineering, Chinese Academy of Sciences, Beijing 100190, China; 8Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China Received May 27, 2016; accepted June 11, 2016; published online June 21, 2016 Abstract The Sunway TaihuLight supercomputer is the world’s first system with a peak performance greater than 100 PFlops. In this paper, we provide a detailed introduction to the TaihuLight system. In contrast with other existing heterogeneous supercomputers, which include both CPU processors and PCIe-connected many-core accelerators (NVIDIA GPU or Intel Xeon Phi), the computing power of TaihuLight is provided by a homegrown many-core SW26010 CPU that includes both the management processing elements (MPEs) and computing processing elements (CPEs) in one chip.
    [Show full text]
  • Scheduling Many-Task Workloads on Supercomputers: Dealing with Trailing Tasks
    Scheduling Many-Task Workloads on Supercomputers: Dealing with Trailing Tasks Timothy G. Armstrong, Zhao Zhang Daniel S. Katz, Michael Wilde, Ian T. Foster Department of Computer Science Computation Institute University of Chicago University of Chicago & Argonne National Laboratory [email protected], [email protected] [email protected], [email protected], [email protected] Abstract—In order for many-task applications to be attrac- as a worker and allocate one task per node. If tasks are tive candidates for running on high-end supercomputers, they single-threaded, each core or virtual thread can be treated must be able to benefit from the additional compute, I/O, as a worker. and communication performance provided by high-end HPC hardware relative to clusters, grids, or clouds. Typically this The second feature of many-task applications is an empha- means that the application should use the HPC resource in sis on high performance. The many tasks that make up the such a way that it can reduce time to solution beyond what application effectively collaborate to produce some result, is possible otherwise. Furthermore, it is necessary to make and in many cases it is important to get the results quickly. efficient use of the computational resources, achieving high This feature motivates the development of techniques to levels of utilization. Satisfying these twin goals is not trivial, because while the efficiently run many-task applications on HPC hardware. It parallelism in many task computations can vary over time, allows people to design and develop performance-critical on many large machines the allocation policy requires that applications in a many-task style and enables the scaling worker CPUs be provisioned and also relinquished in large up of existing many-task applications to run on much larger blocks rather than individually.
    [Show full text]
  • E-Commerce Marketplace
    E-COMMERCE MARKETPLACE NIMBIS, AWESIM “Nimbis is providing, essentially, the e-commerce infrastructure that allows suppliers and OEMs DEVELOP COLLABORATIVE together, to connect together in a collaborative HPC ENVIRONMENT form … AweSim represents a big, giant step forward in that direction.” Nimbis, founded in 2008, acts as a clearinghouse for buyers and sellers of technical computing — Bob Graybill, Nimbis president and CEO services and provides pre-negotiated access to high performance computing services, software, and expertise from the leading compute time vendors, independent software vendors, and domain experts. Partnering with the leading computing service companies, Nimbis provides users with a choice growing menu of pre-qualified, pre-negotiated services from HPC cycle providers, independent software vendors, domain experts, and regional solution providers, delivered on a “pay-as-you- go” basis. Nimbis makes it easier and more affordable for desktop users to exploit technical computing for faster results and superior products and solutions. VIRTUAL DESIGNS. REAL BENEFITS. Nimbis Services Inc., a founding associate of the AweSim industrial engagement initiative led by the Ohio Supercomputer Center, has been delving into access complexities and producing, through innovative e-commerce solutions, an easy approach to modeling and simulation resources for small and medium-sized businesses. INFORMATION TECHNOLOGY INFORMATION TECHNOLOGY 2016 THE CHALLENGE Nimbis and the AweSim program, along with its predecessor program Blue Collar Computing, have identified several obstacles that impede widespread adoption of modeling and simulation powered by high performance computing: expensive hardware, complex software and extensive training. In response, the public/private partnership is developing and promoting use of customized applications (apps) linked to OSC’s powerful supercomputer systems.
    [Show full text]
  • Wearable Technology for Enhanced Security
    Communications on Applied Electronics (CAE) – ISSN : 2394-4714 Foundation of Computer Science FCS, New York, USA Volume 5 – No.10, September 2016 – www.caeaccess.org Wearable Technology for Enhanced Security Agbaje M. Olugbenga, PhD Babcock University Department of Computer Science Ogun State, Nigeria ABSTRACT Sproutling. Watches like the Apple Watch, and jewelry such Wearable's comprise of sensors and have computational as Cuff and Ringly. ability. Gadgets such as wristwatches, pens, and glasses with Taking a look at the history of computer generations up to the installed cameras are now available at cheap prices for user to present, we could divide it into three main types: mainframe purchase to monitor or securing themselves. Nigerian faced computing, personal computing, and ubiquitous or pervasive with several kidnapping in schools, homes and abduction for computing[4]. The various divisions is based on the number ransomed collection and other unlawful acts necessitate these of computers per users. The mainframe computing describes reviews. The success of the wearable technology in medical one large computer connected to many users and the second, uses prompted the research into application into security uses. personal computing, as one computer per person while the The method of research is the use of case studies and literature term ubiquitous computing however, was used in 1991 by search. This paper takes a look at the possible applications of Paul Weiser. Weiser depicted a world full of embedded the wearable technology to combat the cases of abduction and sensing technologies to streamline and improve life [5]. kidnapping in Nigeria. Nigeria faced with several kidnapping in schools and homes General Terms are in dire need for solution.
    [Show full text]
  • Defining and Measuring Supercomputer Reliability
    Defining and Measuring Supercomputer Reliability, Availability, and Serviceability (RAS) Jon Stearley <[email protected]> Sandia National Laboratories?? Albuquerque, New Mexico Abstract. The absence of agreed definitions and metrics for supercomputer RAS obscures meaningful discussion of the issues involved and hinders their solution. This paper seeks to foster a common basis for communication about supercom- puter RAS, by proposing a system state model, definitions, and measurements. These are modeled after the SEMI-E10 [1] specification which is widely used in the semiconductor manufacturing industry. 1 Impetus The needs for standardized terminology and metrics for supercomputer RAS begins with the procurement process, as the below quotation excellently summarizes: “prevailing procurement practices are ... a lengthy and expensive undertak- ing both for the government and for participating vendors. Thus any technically valid methodologies that can standardize or streamline this process will result in greater value to the federally-funded centers, and greater opportunity to fo- cus on the real problems involved in deploying and utilizing one of these large systems.” [2] Appendix A provides several examples of “numerous general hardware and software specifications” [2] from the procurements of several modern systems. While there are clearly common issues being communicated, the language used is far from consistent. Sites struggle to describe their reliability needs, and vendors strive to translate these descriptions into capabilities they can deliver to multiple customers. Another example is provided by this excerpt: “The system must be reliable... It is important to define what we mean by reliable. We do not mean high availability... Reliability in this context means that a large parallel job running for many hours has a high probability of suc- cessfully completing.
    [Show full text]
  • Supercomputer
    Four types of computers INTRODUCTION TO COMPUTING Since the advent of the first computer different types and sizes of computers are offering different services. Computers can be as big as occupying a large building and as small as a laptop or a microcontroller in mobile & embedded systems.The four basic types of computers are. Super computer Mainframe Computer Minicomputer Microcomputer Supercomputer supercomputer - Types of Computer The most powerful computers in terms of performance and data processing are the supercomputers. These are specialized and task specific computers used by large organizations. These computers are used for research and exploration purposes, like NASA uses supercomputers for launching space shuttles, controlling them and for space exploration purpose. The supercomputers are very expensive and very large in size. It can be accommodated in large air-conditioned rooms; some super computers can span an entire building. In 1964, Seymour cray designed the first supercomptuer CDC 6600. Uses of Supercomputer In Pakistan and other countries Supercomputers are used by Educational Institutes like NUST (Pakistan) for research purposes. Pakistan Atomic Energy commission & Heavy Industry Taxila uses supercomputers for Research purposes. Space Exploration Supercomputers are used to study the origin of the universe, the dark-matters. For these studies scientist use IBM’s powerful supercomputer “Roadrunner” at National Laboratory Los Alamos. Earthquake studies Supercomputers are used to study the Earthquakes phenomenon. Besides that supercomputers are used for natural resources exploration, like natural gas, petroleum, coal, etc. Weather Forecasting Supercomputers are used for weather forecasting, and to study the nature and extent of Hurricanes, Rainfalls, windstorms, etc. Nuclear weapons testing Supercomputers are used to run weapon simulation that can test the Range, accuracy & impact of Nuclear weapons.
    [Show full text]
  • Hardware Technology of the Earth Simulator 1
    Special Issue on High Performance Computing 27 Architecture and Hardware for HPC 1 Hardware Technology of the Earth Simulator 1 By Jun INASAKA,* Rikikazu IKEDA,* Kazuhiko UMEZAWA,* 5 Ko YOSHIKAWA,* Shitaka YAMADA† and Shigemune KITAWAKI‡ 5 1-1 This paper describes the hardware technologies of the supercomputer system “The Earth Simula- 1-2 ABSTRACT tor,” which has the highest performance in the world and was developed by ESRDC (the Earth 1-3 & 2-1 Simulator Research and Development Center)/NEC. The Earth Simulator has adopted NEC’s leading edge 2-2 10 technologies such as most advanced device technology and process technology to develop a high-speed and high-10 2-3 & 3-1 integrated LSI resulting in a one-chip vector processor. By combining this LSI technology with various advanced hardware technologies including high-density packaging, high-efficiency cooling technology against high heat dissipation and high-density cabling technology for the internal node shared memory system, ESRDC/ NEC has been successful in implementing the supercomputer system with its Linpack benchmark performance 15 of 35.86TFLOPS, which is the world’s highest performance (http://www.top500.org/ : the 20th TOP500 list of the15 world’s fastest supercomputers). KEYWORDS The Earth Simulator, Supercomputer, CMOS, LSI, Memory, Packaging, Build-up Printed Wiring Board (PWB), Connector, Cooling, Cable, Power supply 20 20 1. INTRODUCTION (Main Memory Unit) package are all interconnected with the fine coaxial cables to minimize the distances The Earth Simulator has adopted NEC’s most ad- between them and maximize the system packaging vanced CMOS technologies to integrate vector and density corresponding to the high-performance sys- 25 25 parallel processing functions for realizing a super- tem.
    [Show full text]
  • IMTEC-91-58 High-Performance Computing: Industry Uses Of
    ‘F ---l_l,__*“.^*___l.ll_l-_.. - -.”_-._ .----._..-_.. ___..-.-..,_.. -...-I_.__...... liitiltd l_--._-_.---..-_---. Sl;tl,~s (;~~ttc~ral Accottttt.irtg Offiw ---- GAO 1Zcport 1,oCongressional Request,ers i HIGH-PERFORMANCE COMPUTING Industry Uses of Supercomputers and High-Speed Networks 144778 RELEASED (;AO/IM’l’E(:-!tl-T,El .-. I .II ._. ._._. “..__-I ._.,__ _. _ .._.. ._.-._ . .I .._..-.-...-..--.-- ~-- United States General Accounting Office GAO Washington, D.C. 20648 Information Management and Technology Division B-244488 July 30,199l The Honorable Ernest F. Hollings ‘Chairman, Senate Committee on Commerce, Science, and Transportation The Honorable Al Gore Chairman, Subcommittee on Science, Technology, and Space Senate Committee on Commerce, Science, and Transportation The Honorable George E. Brown, Jr. Chairman, House Committee on Science, Space, and Technology The Honorable Robert S. Walker Ranking Minority Member House Committee on Science, Space, and Technology The HonorableTim Valentine Chairman, Subcommittee on Technology and Competitiveness House Committee on Scientie, Space, and Technology The Honorable Tom Lewis Ranking Minority Member Subcommittee on Technology and Competitiveness House Committee on Science, Space, and Technology This report responds to your October 2,1990, and March 11,1991, requests for information on supercomputers and high-speed networks. You specifically asked that we l provide examples of how various industries are using supercomputers to improve products, reduce costs, save time, and provide other benefits; . identify barriers preventing the increased use of supercomputers; and . provide examples of how certain industries are using and benefitting from high-speed networks. Page 1 GAO/JMTEG91-59 Supercomputera and High-Speed Networks B244488 As agreed with the Senate Committee on Commerce, Science, and Trans- portation, and Subcommittee on Science, Technology, and Space, our review of supercomputers examined five industries-oil, aerospace, automobile, and chemical and pharmaceutical.
    [Show full text]
  • Next Steps in Quantum Computing: Computer Science's Role
    Next Steps in Quantum Computing: Computer Science’s Role This material is based upon work supported by the National Science Foundation under Grant No. 1734706. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. Next Steps in Quantum Computing: Computer Science’s Role Margaret Martonosi and Martin Roetteler, with contributions from numerous workshop attendees and other contributors as listed in Appendix A. November 2018 Sponsored by the Computing Community Consortium (CCC) NEXT STEPS IN QUANTUM COMPUTING 1. Introduction ................................................................................................................................................................1 2. Workshop Methods ....................................................................................................................................................6 3. Technology Trends and Projections .........................................................................................................................6 4. Algorithms .................................................................................................................................................................8 5. Devices ......................................................................................................................................................................12 6. Architecture ..............................................................................................................................................................12
    [Show full text]
  • Zdnet: Interactive Week: Tim O'reilly: the Web Is a Giant Supercomputer
    ZDNet: Interactive Week: Tim O'Reilly: The Web Is A Giant Supercomputer Cameras | Reviews | Shop | Business | Help | News | Handhelds | GameSpot | Holiday | Downloads | Developer • Download The Future Interactive Week • Most Popular Products • Free Downloads ZDNet > Business & Tech > Interactive Week > Tim O'Reilly: The Web Is A Giant Supercomputer • Search Tips Search For: • Power Search Inter@ctive Week News Top News Updated November 17, 2000 9:58 PM ET Free Newsletter Tim O'Reilly: The Web Is A Giant ArrowAnalysts Say Nortel Supercomputer Won't Recover Quickly August 28, 2000 8:22 AM ET ArrowZipLink Suspends Operations By Mike Dempster News & Views Commerce One Home Arrow Official Denies Sales News Scan Tim O'Reilly is founder and president of O'Reilly & Rumors Opinion Associates, one of the world's leading publishers of computer Special Reports books that pioneers and champions Web content ArrowBritannica.com To development. O'Reilly is an ardent defender of open source Print Issues Cut 75 Jobs software, an activist for Internet standards, an author and an Exclusives L&H Vows To Restore editor. His company also produces travel books and guides Arrow Interviews Profitability that help patients navigate the medical system. @Net Index ArrowCNET's Proportion Of Internet 500 Equity Revs Declining You have said that a major change in the next few years will be people's realization that what we've done with the Topics Web is build one giant computer. Can you explain? E-mail this story! Well, actually, the realization is coming now. What we'll see in 2004 is the fulfillment of that realization.
    [Show full text]
  • Introduction to Theoretical Computer Science
    Introduction to theoretical computer science Moritz M¨uller April 8, 2016 Contents 1 Turing machines 1 1.1 Some problems of Hilbert . 1 1.2 What is a problem? . 1 1.2.1 Example: encoding graphs . 2 1.2.2 Example: encoding numbers and pairs . 2 1.2.3 Example: bit-graphs . 3 1.3 What is an algorithm? . 3 1.3.1 The Church-Turing Thesis . 3 1.3.2 Turing machines . 4 1.3.3 Configuration graphs . 4 1.3.4 Robustness . 6 1.3.5 Computation tables . 7 1.4 Hilbert's problems again . 8 2 Time 9 2.1 Some problems of G¨odeland von Neumann . 9 2.2 Time bounded computations . 10 2.3 Time hierarchy . 12 2.4 Circuit families . 14 3 Nondeterminism 17 3.1 NP . 17 3.2 Nondeterministic time . 18 3.3 Nondeterministic time hierarchy . 20 3.4 Polynomial reductions . 22 3.5 Cook's theorem . 23 3.6 NP-completeness { examples . 26 3.7 NP-completeness { theory . 29 3.7.1 Sch¨oningh's theorem . 30 3.7.2 Berman and Hartmanis' theorem . 31 3.7.3 Mahaney's theorem . 31 3.7.4 Ladner's theorem . 32 3.8 Sat solvers . 34 3.8.1 Self-reduciblity . 34 3.8.2 Levin's theorem . 34 i CONTENTS CONTENTS 4 Space 36 4.1 Space bounded computation . 36 4.1.1 Savitch's theorem . 38 4.2 Polynomial space . 39 4.3 Nondeterministic logarithmic space . 41 4.3.1 Implicit logarithmic space computability . 42 4.3.2 Immerman and Szelepcs´enyi's theorem .
    [Show full text]