1984, Novel by George Orwell, 274 2001

Total Page:16

File Type:pdf, Size:1020Kb

1984, Novel by George Orwell, 274 2001 Index 1984, novel by George Orwell, 274 ALOHAnet, 293 2001:A Space Odyssey , film by Stanley Altair 8800 computer, 225–231 Kubrick, 93–94, 308 Amdahl Corporation, 164 Aberdeen Proving Ground. See U.S. Amdahl, Gene, 148, 156, 249–250 Army, Ballistic Research Laboratory American Management Systems Aberdeen Relay Calculator, 18. See also (AMS), 168 IBM, Pluggable Sequence Relay American Totalisator Company, 26 Calculator Anderson, Harlan, 127 Accumulator, in computer processor, Andreessen, Marc, 303 59–60. See also Architecture, APL (A Programming Language), 233, computer 235, 248 Addressing, computer, 61, 62, 132. See Apollo Guidance Computer, 188–190 also Architecture, computer; Apollo, Project, 124, 188–189 Indirect addressing; Modes Apollo (workstation manufacturer), ADP. See Automatic Data Processing 281, 285 Adventure, computer game, 210 Apple Computer Company, 264 AESOP (Advanced Experimental AppleTalk, 275 System for On-line Planning), Apple II computer, 264–268, 311 252–253 disk drive development, 266 Aiken, Howard H., 13, 51, 81–82, 212 Lisa computer, 273–275 Air Force, U.S., 31–31, 51, 55, 65, 71, Macintosh computer, 273–276, 140, 179. See also Minuteman ballistic 294 missile Applications of computing and development of integrated finite element analysis, 147 circuit, 187 payrolls, 33–34 need for reliable circuits, 179–182 for personal computers, 230 Wright-Patterson AFB, 32, 55 typesetting, 109 Air Material Command, 32 wind tunnel data reduction, 117 Aldus Corporation, 276 Architecture, computer, 57–64. See also ALGOL programming language, 94, Accumulator; Addressing; Index 98 registers; Interrupt capability; ALGOL-68 programming language, Microprogramming; von Neumann 101, 106–107 architecture; Word length Algorithm, 103 Minicomputer, 125 Allen, Paul, 233–235, 237 Parallel, 21, 24, 196–197 432 Index Armstrong, Lancelot, 44 Automatic programming. See Army, U.S., 56 Compilers Ballistic Research Laboratory, Automatic teller machine (ATM), Aberdeen, Maryland, 18–19 80–81 Signal Corps, 180, 224 Automation, 32 ARPA (Advanced Research Projects Autonetics. See North American Agency), 117, 140, 194, 259–261 Aviation IPTO (Information Processing Auto-Sembly, 180 Techniques Office), 260 and PDP-10, 286 B programming language, 106 support for internet, 295 Backus-Naur Form (BNF), 95 ARPANET Backus, John, 79, 91 initial impetus for, 296 Ballistic Missile Early Warning System programs available on, 298 (BMEWS), 71 at Xerox-PARC, 291–292 Ballistic Research Laboratory, Arthur Anderson & Co., 32 Aberdeen, Md., 18–19 Artificial Intelligence (AI), 10 Bank of America, 55 Art of Computer Programming, the, BASIC programming language 103 for the Altair, 232–236 Artwick, Bruce, 278 for the Apple II, 264–265 A.S.C.C. See Harvard Mark I at Dartmouth, 203–205 ASCII (American Standard Code for Microsoft BASIC. See Microsoft Information Interchange). See also minicomputer adaptations of, EBCDIC 205–206, 235–236 IBM and, 193–194, 268 on a read-only memory (ROM), 240, minicomputers and, 152, 226, 251 264–265 origins, 133 Batch processing, 74, 77–78, Assabet Mills (DEC headquarters), 122–123 127, 129, 137–139, 141, 312 BBN (Bolt Beranek and Newman), Assemblers, 85, 87–88 128, 259 Association for Computing Machinery Bechtolsheim, Andy, 282 (ACM), 102 Bell Laboratories, 64–65, 155–156, AT&T, 65, 66, 172, 282. See also Bell 203, 282 Laboratories Model V computer, 18 Atanasoff, J. V., 38 Model VI computer, 149 Atlas computer (ERA). See TRADIC computer, 65 Engineering Research Associates, Bell, C. Gordon, 198–199, 211, 246 1101 Bendix, 42–43, 165 Atlas computer (Manchester). See G-15 computer, 42–43, 132 Ferranti, Atlas Bennett, Edward, 253 Atlas missile, 67 Berkeley Computer Corporation Atomic Energy Commission, 30 (BCC), 259 Atomic Energy of Canada, 128–129 Berkeley UNIX. See UNIX AUTOCODE programming language, Berkeley, Edmund C., 27 113 Berkeley, University of California at, Automatic Data Processing (ADP), 168 140, 259 Automatic payrolls, 168 Berners-Lee, Tim, 302 Index 433 Bina, Eric, 303 Callow, Theodore, 33 BINAC computer, 23 Canion, Rod, 277 BIOS (Basic Input/Output System), Cannon, Edward, 13 239, 271, 277 Carnegie-Mellon University, 259 Bit-mapped display, 262 Carter, Jimmy, 255–256 BITNET, 299 Casio, calculator manufacturer, 213 Bloch, Eric, 51 CCC. See Computer Controls Boehm, Barry, 82, 170 Corporation Boggs, David, 291–292 CDC. See Control Data Corporation Bonneville Power Administration, 235 Census Bureau, U.S., 26–27, 29, 31 Bowmar Brain calculator, 213 Centrallab. See Globe Union Bradshaw, Charles, 167 CERN, 301–302 Bramhall, Mark, 236 Channels, input/output, 62–63, 128. Brand, Stewart, 207, 221, 258, 260, 280 See also Architecture, computer Bricklin, Daniel, 267 Charactron, display tube, 38 Brooks, Fred, 101, 148, 156, 164 CICS (Customer Information Control Browser, software for hypertext, 302 System), 106, 201 Buchholz, Werner, 151 City University of New York, 299 Bull, Machines (French computer Clark, Jim, 303 company), 172 Clark, Wes, 130 Bulletin Board Systems (BBS), for Clean rooms, for microelectronics personal computers, 298 assembly, 181 BUNCH (Burroughs, UNIVAC, NCR, Clones. See Compatibility Control Data, Honeywell), 143, 171– COBOL programming language, 91– 173, 248 93, 113, 163 Burks, Arthur, 44 Cocke, John, 288, 290 Burroughs Corporation, 41, 51, 66–67, Cold War, 7–8, 11, 140, 169–170 213 Colton Manufacturing Company, 53 adding machines and calculators, 119 Columbia University, 18 E-101 computer, 67 Commercial Credit, 172 Bus, computer, 199, 228–229 Commodore, PET computer, 264 Bush, Vannevar, 301 Compaq, 277 Busicom, 218, 220–221 Compatibility, computer. See also Plug- Byte magazine, 310 compatible manufacturers Byte (grouping of bits), 151, 193–194 with Altair, 231, 239–240 IBM mainframe, 161–163 C-Cubed (Computer Center IBM PC (‘‘clones’’), 277–278, 294 Corporation), 211, 235 Compilers, 85 Cþþ programming language, 79 A-0, A-1, A-2, 85 C programming language, 91, 106, 283 FLOW-MATIC, MATH-MATIC, CADAC computer, 40. See also 92–93 Computer Research Corporation Comptometer, 47–48 CADET. See IBM 1620 computer Computer Controls Corporation CalComp, 164 (CCC), 194 Calculators, programmable pocket, Computer leasing companies, 159 214–216. See also individual brands Computer Lib/Dream Machines, 216, under manufacturers 301 434 Index Computer memory. See Magnetic core; Curriculum ’68, 102–103 Magnetic tape; RAM Computer networking, 120. See also DARPA (Defense Advanced Research ARPANET; Ethernet; IBM Systems Projects Agency). See ARPA Network Architecture; Internet Dartmouth College, 55, 70 Computer Research Corporation time sharing at, 200, 250 (CRC), 38, 40, 66 DASD(Direct Access Storage Device), 200 Computer science, 101–103, 201–203 Data General Corporation, 195, 246, Computer Sciences Corporation 305–306. See also Soul of a New (CSC), 92, 168 Machine, The Computer Terminal Corporation, 221 computers at Xerox-PARC, 291 Computer Usage Company, 167 influence on designs of other Computerworld Magazine, 121 computers, 265, 305 Consolidated Engineering, 41, 67 Nova, 195, 199, 227, 273 Control Data Corporation (CDC), 43, Super Nova, 195–197 125–126, 161, 172. See also Norris, Datamation magazine, 68 William; Cray, Seymour Datapoint Corporation, 221 CDC 160, 160A computers, 59, 126, 2200 terminal, 251 129, 132 Data processing, definition, 48 CDC 1604 computer, 126 Davidoff, Monte, 235 CDC 6600 computer, 161 dBase III database program, 293 service bureau, 167 DEC. See Digital Equipment Convair (Consolidated Vultee Aircraft Corporation Corporation), 38 DeCastro, Edson, 130, 195 Conversational Monitoring System Defense calculator. See IBM 701 (CMS), 157, 200 computer Core dump, 97, 99–100 Defense Department, U.S., support for Core memory. See Magnetic core computing, 91, 112, 258, 289. See also memory individual services CP/M-86 operating system, 268 Democracy, and computing, 9 CP/M operating system, 232, 238–240, Diebold, John, 32 262, 270 Digital at Work, 140 and Microsoft, 265 Digital Equipment Corporation CPT, 255 (DEC), 88, 101, 110, 128, 159, 191, Crabtree, Bob, 124 243. See also Assabet Mills; Bell, C. Crawford, Perry O., 38 Gordon; Olsen, Kenneth Cray Research, 173 and BASIC, 236 Cray, Seymour, 37, 125–126, 161, culture, 136–139 172–173 DECUS (users group), 88 CRC. See Computer Research financial losses, 305–306 Corporation founding, 127 Cromemco personal computer, 270 operating systems, 238–240 Cross-compiling, 223, 238 revenue growth, 136–137 CSAW (Communications and UNIX, 247, 284 Supplementary Activity— Digital Equipment Corporation Washington), 36 computers CTSS (Compatible Time-Sharing DECsystem 10, DECsystem 20. See System), 155–156, 203, 208 PDP-10 Index 435 PDP-1, 127–128, 204, 255 Eckert, J. Presper, 13, 18, 22, 25–27, 69, PDP-5, 130 179. See also Eckert-Mauchly PDP-6, 139, 208, 209 Computer Corporation PDP-7, 106, 157, 283 Eckert, Wallace, 18 PDP-8, 110, 129–137, 194, 218, 228 Eckert-Mauchly Computer PDP 8A, 135, 244 Corporation, 13–16, 22–23, PDP-10, 139, 157, 166, 208, 210, 215, 25–27, 45, 89. See also Remington 235, 286 Rand PDP-11, 157, 198–200, 204, 205, 243– Edelstein, David, 249 244, 275, 283, 287 EDSAC, 23, 84 PDP-11/20, 205 EDVAC, 18, 21, 25, 89 PDP-11/45, 205 Eisenhower, Dwight D., 31–32, 258 PDP-X, 195 Eisler, Paul, 180 peripheral equipment, 132, 208, 212, Electrodata, 67 247, 251, 286 Electronic Computer Corporation, 41 personal computers, 245, 287 Electronic Data Systems (EDS), 169 Rainbow, 287 Electronic Frontier Foundation, 312 VAX, 101, 243–247, 284–287 Electronic mail, origins on ARPANET, Digital Research, 270 298 Dijksterhuis, E. J., 308 Electronics Diversified, 135 Dijkstra, Edsger, 104 Electronics magazine, 309 DIP (Dual In-line Package), 192 Elkind, Jerome, 259 Direct memory access, 93. See also Emulation, of one computer by Architecture, computer another, 149, 151 Disk Operating System. See DOS, Engelbart, Doug, 207, 259–260. See also MS-DOS Mouse, NLS Disk storage, 69. See also Floppy disk and hypertext, 301, 303 Domain operating system, 281 Engineering Research Associates Doriot, George, 127, 140 (ERA), 36–39, 45 DOS (Disk Operating System), origin 1101 computer, 37 of term, 237 1103 computer, 38 Dr.
Recommended publications
  • Validated Products List, 1995 No. 3: Programming Languages, Database
    NISTIR 5693 (Supersedes NISTIR 5629) VALIDATED PRODUCTS LIST Volume 1 1995 No. 3 Programming Languages Database Language SQL Graphics POSIX Computer Security Judy B. Kailey Product Data - IGES Editor U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Computer Systems Laboratory Software Standards Validation Group Gaithersburg, MD 20899 July 1995 QC 100 NIST .056 NO. 5693 1995 NISTIR 5693 (Supersedes NISTIR 5629) VALIDATED PRODUCTS LIST Volume 1 1995 No. 3 Programming Languages Database Language SQL Graphics POSIX Computer Security Judy B. Kailey Product Data - IGES Editor U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Computer Systems Laboratory Software Standards Validation Group Gaithersburg, MD 20899 July 1995 (Supersedes April 1995 issue) U.S. DEPARTMENT OF COMMERCE Ronald H. Brown, Secretary TECHNOLOGY ADMINISTRATION Mary L. Good, Under Secretary for Technology NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY Arati Prabhakar, Director FOREWORD The Validated Products List (VPL) identifies information technology products that have been tested for conformance to Federal Information Processing Standards (FIPS) in accordance with Computer Systems Laboratory (CSL) conformance testing procedures, and have a current validation certificate or registered test report. The VPL also contains information about the organizations, test methods and procedures that support the validation programs for the FIPS identified in this document. The VPL includes computer language processors for programming languages COBOL, Fortran, Ada, Pascal, C, M[UMPS], and database language SQL; computer graphic implementations for GKS, COM, PHIGS, and Raster Graphics; operating system implementations for POSIX; Open Systems Interconnection implementations; and computer security implementations for DES, MAC and Key Management.
    [Show full text]
  • The PORTHOS Executive System for the IBM 7094
    A § 1 " * '& I m I ^ ;/ 1 ^ # **W : : : The Porthos Executive System for the IBM 7O9I+ User ' s Manual Table of Contents Title Sheet Preface Table of Contents 1. The 709^-1^01 Computer Installation 1.1. Description 1.1.1. General 1.1.2. Organization 1.1.3* Equipment 1.2. Programming Services 1.2.1. System Consulting 1.2.2. System Development 1.2.3- Associated Programmers 1.3« Library Services 1.3* 1' Program Documentation 1.3*2. Subroutines I.3. 3« Reference Publications 1.3.1+. The Mailing List 1.3' 5* Information Bulletins Date 5/1/65 Section Contents Page: 1 Change 2 Porthos Manual Digitized by the Internet Archive in 2012 with funding from University of Illinois Urbana-Champaign http://archive.org/details/porthosexecutivesyOOuniv : s 2. Use of the Computing Facility 2.1. Conditions of Use 2.1.1. Policy for Charging for Computer Use 2.1.2. Refunding of IBM 7094 Time Due to System or Machine Failures 2.1.2.1. In-System Jobs 2.1.2.2. Relinquish Jobs 2.2. Application for Use of Equipment 2.2.1. The Form 2.2.2. Submission and Approval 2.2.3. Entries on the Problem Specification Form 2.2.4. Changes in the Problem Specification 2.2.5. Problem Abstracts 2.3- Logging and Control of Computer Time 2.3«1« Accounting for Computer Time 2.3.2. Notices to Users Concerning Lapsing Time 2.3.3. Department Reports 2.3'3-l« Internal Reports 2. 3- 3* 2. The Technical Progress Report 2.
    [Show full text]
  • Next Generation Tool
    INSIDE! COMPUTING TRENDS: WHAT ARE TODAY'S CIO'S LOOKING FOR? $7.00 U.S. INTERNATIONAL ® SPECTRUMSPECTRUMTHE BUSINESS COMPUTER MAGAZINE SEPT/OCT 2002 • AN IDBMA, INC. PUBLICATION NextNext GenerationGeneration ToolTool XXCreateCreate OneOne CodeCode BaseBase forfor AnyAny NetworkNetwork Configuration,Configuration, AnyAny OperatingOperatingTT System,System, andand AnyAny DataData SourceSource —— MultiValueMultiValue andand RelationalRelational —— WithoutWithoutTT BeingBeing aa JavaJava Expert!Expert! Come in from the rain Featuring the UniVision MultiValue database - compatible with existing applications running on Pick AP, D3, R83, General Automation, Mentor, mvBase and Ultimate. We’re off to see the WebWizard Starring a “host” centric web integration solution. Watch WebWizard create sophisticated web-based applications from your existing computing environment. Why a duck? Featuring ViaDuct 2000, the world’s easiest-to-use terminal emulation and connectivity software, designed to integrate your host data and applications with your Windows desktop. Caught in the middle? With an all-star cast from the WinLink32 product family (ViaOD- BC, ViaAPI for Visual Basic, ViaObjects, and mvControls), Via Sys- tems’ middleware solutions will entertain (and enrich!) you. Appearing soon on a screen near you. Advanced previews available from Via Systems. Via Systems Inc. 660 Southpointe Court, Suite 300 Colorado Springs, Colorado 80906 Phone: 888 TEAMVIA Fax: 719-576-7246 e-mail: [email protected] On the web: www.via.com The Freedom To Soar. With jBASE – the remarkably liberating multidimensional database – there are no limits to where you can go. Your world class applications can now run on your choice of database: jBASE, Oracle, SQL Server or DB2 without modification and can easily share data with other applications using those databases.
    [Show full text]
  • SDS 940 THEORY of OPERATION Technical Manual SDS 98 01 26A
    SDS 940 THEORY OF OPERATION Technical Manual SDS 98 01 26A March 1967 SCIENTIFIC DATA SYSTEMS/1649 Seventeenth Street/Santa Monica, California/UP 1-0960 ® 1967 Scientific Data Systems, Inc. Printed in U. S. A. TABLE OF CONTENTS Section Page I GENERAL DESCRIPTION ...•.••.•••••.••.••.•..•.••••• 1-1 1.1 General ................................... 1-1 1.2 Documentation .•...•..•.••..•••••••.•.••.••••• 1-1 1 .3 Physical Description ..•...•.••••.••..••••..••••. 1-2 1.4 Featu re s • . • . • • • • . • • • • • . • • . • . • . • • . • • • 1-2 1 .5 Input/Output Capabi I ity •.•....•.•.......•.....•.. 1-2 1 .5. 1 Parallel Input/Output System .•...•.....••..•. 1-6 1.5.1.1 Word Parallel System ...........•.. 1-6 1.5.1.2 Single-Bit Control and Sense System .... 1-8 1 .5.2 Time-Multiplexed Communication Channels .....•. 1-8 1 .5.3 Direct Memory Access System ............... 1-9 1.5.3.1 Direct Access Communication Channels •. 1-9 1.5.3.2 Data Multiplexing System ...•.....•. 1-10 1 .5.4 Priority Interrupt System . • . 1-10 1.5.4.1 Externa I Interrupt •..........•.... 1-11 1.5.4.2 Input/Output Channe I ..•..•.•••••. 1-12 1.5.4.3 Real-Time Clock •••.••.••••••••• 1-12 1 .6 Input/Output Devices •..•..••.••.••.••.•••••..•. 1-12 1 .6. 1 Buffered Input/Output Devices ..••.••.•.•••.•• 1-12 1.6.2 Unbuffered Input/Output Devices ••••..••••..•• 1-14 II OPERATION AND PROGRAMMING •..•••••.••.•..•....••. 2-1 2. 1 General .•..•.......•......•..............•. 2-1 2.2 Chang i ng Operat ion Modes •.•.••.••.•••.•..•..•.•• 2-2 2.3 Modes of Operation •..••.••.••.••..••••..••••••• 2-2 2.3. 1 Normal Mode .••••••••••••••••••••.••••• 2-2 2.3.1.1 Interrupt Rout i ne Return Instru ction .•.•. 2-3 2.3.1.2 Overflow Instructions ...••..•••••• 2-3 2.3.1.3 Mode Change Instruction ....••.•..• 2-3 2.3.1.4 Data Mu Itiplex Channe I Interlace Word •.
    [Show full text]
  • LABORATORY for COMPUTER SCIENCE'progress REPORT Ig JULY 1/3 1986-JUNE 1981(U) MASSACHUSETTS INST of TECH CAMBRIDGE LAB for COMPUTER SCIENCE
    -R127 586 LABORATORY FOR COMPUTER SCIENCE'PROGRESS REPORT ig JULY 1/3 1986-JUNE 1981(U) MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE. M L DERTOUZOS 01 APR 82 UNCLASSIFIEDEhE0 LCS-PR-i8 00 N9014-75-C-8661 0 0 0 1iEF/G 9/2 N EhhhhhhhhhhhhE EhhhhhhhhhhhhE EhhhhhhhmhhhhE EhhhhhhhhhhhhI EhhhhhhohmhhhE ".2 111.0 t IL8125 IL .2 j'Ill-'liii 111.25 111. ~lI MICROCOPY RESOLUTION TEST CHART NATIONAL BUREAU OF SIANDARDS-1963-A a-, MASSACHUSETTS LABORATORY FOR INSTITUTE OF COMPUTER SCIENCE TECHNOLOGY PROGRESS REPORT 18 July 1980- June 1981 1i MAY 2 1.83 CL- Prepared for the Defense Advanced Research Projects Agency 545 TECHNOLOGY SQUARE. CAMBRIDGE, MASSACHUSETTS 02139 83 04 29 018 ,' -.^. %. '" * ' 4. .-,. -i .- - k 7 . - . -. _. - .. .. .. - • . ... ..• . Unclassified "ECUtITY CLASSIFICATION OF THIS PAGE (When Data Entered) REPOT DCUMETATONPGE READ INSTRUCTIONS REPEN RTATIN OCU P GEBEFORE COMPLETING FORM 1. REPORT NUMBER 2. G 3. RECIPIENT'S CATALOG NUMBER LCS Progress Report 18 8'k, 4. TITLE (and Subtitle) S. TYPE OF REPORT & PERIOD COVERED Laboratory for Computer Science DARPA/DOD, Progress Progress Report 18 Report 7/80 - 6/81 . July 1980 - June 1981 6. PERFORMING ORG. REPORT NUMBER LCS-PR 18 7. AUTHOR(s) 8. CONTRACT OR GRANT NUMBER(*) *Laboratory for Computer Science - Michael L. Dertouzos N00014-75-0661 9. PERFORMING ORGANIZATION NAME AND ADDRESS 10. PROGRAM ELEMENT. PROJECT, TASK - Laboratory for Computer Science AREA & WORK UNIT NUMBERS Massachusetts Institute of Technology .. 545 Tech. Sq. Cambridge, MA 02139 1i. CONTROLLING OFFICE NAME AND ADDRESS 12. REPORT DATE -Defense Advanced Research Projects Agency April 1, 1983 * Information Processing Techniques Office 13.
    [Show full text]
  • Introduction Mainframes
    LL I I I I Introduction . 11.. V ZI i ..O. There is little question that the current enthusiasm in personal computing was catalyzed by the introduction of the MITS Altair computer kit in January 1975. This computer kit demonstrated by its cost (originally less than $400) that individuals could now afford a computer. And by its design the Altair established a standard bus structure for the personal computing industry. Less than six months after MITS announced the Altair computer, other manufacturers were announcing com- patible memory boards, interface boards, and peripherals. Within the year bus-compatible mainframes were also introduced. Today over 50 manufacturers support what is known as the Standard 100 or S-100 bus derived from the 100-wire bus used in the original Altair computer. Over 20,000 mainframes using the S-100 bus are now in the field. One key reason for the rapid growth of the personal computer industry can be found in the widespread adoption of a standard microcomputer bus. A second key reason can be found in the design innovations in mainframes, memories, and I/O interfaces designed for the S-100 bus. Figure 1. The basic personal computer can accept a number of standard 5" x 10" cards designed for the industry standard S-100 microcomputer bus. A large selection of CPU, memory, and interface cards offers a great deal of flexibility in system Mainframes design. The basic personal computer mainframe consists of a CPU, computer bus, and power supply. Most mainframes are sold in kit form (Figure 1). Without exception in the personal computing industry of manufacturer support for the S-100 bus, no fewer than a microprocessor serves as the CPU.
    [Show full text]
  • Performing the Shuffle with the PM2I and Illiac SIMD Interconnection Networks
    Performing the Shuffle with the PM2I and Illiac SIMD Interconnection Networks Robert R. Seban Howard Jay Siegel Purdue University School of Electrical Engineering West Lafayette, Indiana 47907 Abstract—Three SIMD single stage interconnection networks which have been proposed and studied in the literature are the Illiac, PM2I, and Shuffle-Exchange. Here the ability of the Illiac and PM2I networks to per- form the shuffle interconnection in an SIMD machine with N processors is examined. A lower bound of 3\/N/2 transfers for the Illiac to shuffle data is derived. An algorithm to do this task in 2\/N-l transfers is given. A lower bound of log2N transfers for the PM2I to shuffle data has been published previously. An algo- rithm to do this task in log2N + l in transfers is presented here. 1. Introduction This paper extends SIMD interconnection network studies presented in [28, 31]. In particular, the ability of Fig. 1: PE-to-PE SIMD machine configuration, with the PM2I and Illiac single stage interconnection SIMD machine networks to perform the shuffle interconnection NPEs. is examined. In [28] it is shown that a lower bound on of configuration is shown in Fig. 1. It is called the PE- the number of transfers needed for the PM2I network to to-PE organization. The network is unidirectional and perform the shuffle is log2N, where N is the number of connects each PE to some subset of the other PEs. A processing elements in the SIMD machine. The algo- transfer instruction causes data to be moved from each rithm presented here requires only (log2N) + l transfers.
    [Show full text]
  • FUJITSU LIMITED Annual Report 2002
    FUJITSU LIMITED Annual Report 2002 FUJITSU LIMITED Annual Report 2002 Annual Report 2002 CONTENTS Consolidated Financial Highlights 1 To Our Shareholders 2 Solution Profiles 10 Environmental Activities 14 Social Contributions 15 Management 16 Five-Year Summary 18 Management’s Discussion and Analysis of Operations 19 Consolidated Balance Sheets 24 Consolidated Statements of Operations 26 Consolidated Statements of Shareholders’ Equity 27 Consolidated Statements of Cash Flows 28 Notes to Consolidated Financial Statements 29 Independent Auditors’ Report 46 Principal Subsidiaries and Affiliates 47 Consolidated Financial Highlights Yen U.S. Dollars (millions) (millions) Fujitsu Limited and Consolidated Subsidiaries (except per share data) (except per share data) Years ended March 31 2001 2002 2002 For the year: Net sales ¥5,484,426 ¥ 5,006,977 $37,646 Operating income 244,026 (74,426) (560) Income before income taxes and minority interests 157,564 (594,733) (4,472) Net income 8,521 (382,542) (2,876) Cash flows from operating activities 596,462 306,571 2,305 Per share (Yen and U.S. dollars): Earnings Basic ¥ 4.3 ¥ (193.0) $ (1.451) Diluted 4.3 (193.0) (1.451) Cash flows from operating activities 302.9 154.7 1.163 Cash dividends 10.0 5.0 0.038 Cash dividends to face value 20% 10%10% At year-end: Shareholders' equity ¥1,214,383 ¥ 853,756 $ 6,419 Total assets 5,200,071 4,595,804 34,555 Note: The U.S. dollar amounts above have been translated from yen, for convenience only, at the rate of ¥133 = US$1, the approximate Tokyo foreign exchange market rate on March 31, 2002.
    [Show full text]
  • DE86 006665 Comparison of the CRAY X-MP-4, Fujitsu VP-200, And
    Distribution Category: Mathematics and Computers General (UC-32) ANL--85-1 9 DE86 006665 ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Comparison of the CRAY X-MP-4, Fujitsu VP-200, and Hitachi S-810/20: An Argonne Perspcctive Jack J. Dongarra Mathematics and Computer Science Division and Alan Hinds Computing Services October 1985 DISCLAIMER This report was prepared as an account of work sponsored by an agency o h ntdSae Government. Neither the United States Government nor any agency of the United States employees, makes any warranty, express or implied, or assumes ancy thereof, nor any of their bility for the accuracy, completeness, or usefulness of any informany legal liability or responsi- process disclosed, or represents that its use would nyinformation, apparatus, product, or ence enceherinherein tooay any specificcomriseii commercial rdt not infringe privately owned rights. Refer- product, process, or service by trade name, trademak manufacturer, or otherwise does not necessarily constitute or imply itsenrme, r ark, mendation, or favoring by the United States Government or any ag endorsement, recom- and opinions of authors expressed herein do not necessarily st agency thereof. The views United States Government or any agency thereof.ry to or reflect those of the DISTRIBUTION OF THIS DOCUMENT IS UNLIMITE Table of Contents List of Tables v List of Figures v Abstract 1 1. Introduction 1 2. Architectures 1 2.1 CRAY X-MP 2 2.2 Fujitsu VP-200 4 2.3 Hitachi S-810/20 6 3. Comparison of Computers 8 3.1 IBM Compatibility
    [Show full text]
  • Computer Types
    An IT Legacy Paper February 2020 Starring the Computer Computers in Movies and Television Introduction Keith Myhre sent me, Lowell, a link to the Univac 422 computer information on the title website - http://www.starringthecomputer.com/. The website author, James Carter, wrote: “Starring the Computer is a website dedicated to the use of computers in film and television. Each appearance is catalogued and rated on its importance (i.e.. how important it is to the plot), realism (how close its appearance and capabilities are to the real thing) and visibility (how good a look does one get of it). Fictional computers don't count (unless they are built out of bits of real computer), so no HAL9000 - sorry.” The 400+ manufacturers’ names are a virtual who’s-who of the computer industry. I have extracted the below direct links to our various vintage computer types. ENJOY! Contents Sperry Rand ............................................3 Unisys Computers ...................................3 Introduction ............................................. 1 Univac Computers ...................................3 Burroughs ............................................... 1 Epilogue ..................................................3 RCA ........................................................ 2 Remington Rand Computers .................... 2 Edited with Microsoft Word, May 8, 2020 Sperry Computers .................................... 2 Burroughs In 1986 Burroughs bought Sperry to form Unisys. ➢ Burroughs B200 - http://www.starringthecomputer.com/computer.html?c=277.
    [Show full text]
  • J.Presper Eckert 71
    Memorial Tributes: Volume 10 70 Copyright National Academy of Sciences. All rights reserved. Memorial Tributes: Volume 10 J.PRESPER ECKERT 71 J.PRESPER ECKERT 1919–1995 BY LEO L.BERANEK JOHN PRESPER ECKERT, or as he preferred, J. “Pres” Eckert, was born April 9, 1919, in Philadelphia, Pennsylvania. He received the bachelor of science degree from the University of Pennsylvania in 1941. His 1943 master of science degree in electrical engineering was from the University’s Moore School of Electrical Engineering. Pres and his wife, Judith, had four children and made their home in Gladwyne, Pennsylvania. He was known as a serious worker who wanted things done right. His family and his students at the university attest to his readiness to be helpful and his devotion to vigorous and healthy living. He died June 3, 1995, in Bryn Mawr at the age of seventy-six. A brilliant student, Pres was named a part-time laboratory instructor in his second graduate year at the Moore School. His charge was to teach the principles of engineering to students from other fields with the goal of making them able to work effectively in the World War II effort. His class comprised more than thirty students, sixteen of whom had their Ph.D.s. It was through that course that he met John W.Mauchly, whose doctorate was in physics. In 1942 and 1943, Eckert became involved in improving a version of Vannevar Bush’s differential analyzer, invented at the Massachusetts Institute of Technology. After considerable success, Mauchly and he discussed how much further its performance could be improved by more precisely machined parts and Copyright National Academy of Sciences.
    [Show full text]
  • Online Sec 6.15.Indd
    6.155.9 Historical Perspective and Further Reading Th ere is a tremendous amount of history in multiprocessors; in this section we divide our discussion by both time period and architecture. We start with the SIMD approach and the Illiac IV. We then turn to a short discussion of some other early experimental multiprocessors and progress to a discussion of some of the great debates in parallel processing. Next we discuss the historical roots of the present multiprocessors and conclude by discussing recent advances. SIMD Computers: Attractive Idea, Many Attempts, No Lasting Successes Th e cost of a general multiprocessor is, however, very high and further design options were considered which would decrease the cost without seriously degrading the power or effi ciency of the system. Th e options consist of recentralizing one of the three major components. Centralizing the [control unit] gives rise to the basic organization of [an] . array processor such as the Illiac IV. Bouknight et al. [1972] Th e SIMD model was one of the earliest models of parallel computing, dating back to the fi rst large-scale multiprocessor, the Illiac IV. Th e key idea in that multiprocessor, as in more recent SIMD multiprocessors, is to have a single instruction that operates on many data items at once, using many functional units (see Figure 6.15.1). Although successful in pushing several technologies that proved useful in later projects, it failed as a computer. Costs escalated from the $8 million estimate in 1966 to $31 million by 1972, despite construction of only a quarter of the planned multiprocessor.
    [Show full text]