Preface iii Karl E. Martersteck Introduction Anthony S. Wojcik A decade of ORACLE experience 3 Earl W. Burdette and Rudolph J. Klein Williams tubes: A remembrance 15 Edwin L. Hughes Post-AVIDAC computer technology at Argonne National Laboratory 21 James W. Buder Early papers on the ORDVAC and the ILLIAC (Introduction) 29 James E. Robertson The ORDVAC 31 R. E. Meagher and J. P. Nash A review of ORDVAC operating experience 39 Charles R. Williams Diagnostic programs for the ILLIAC 45 David J. Wheeler and James E. Robertson Odd binary asynchronous counters 51 J. E. Robertson An early paper on the ORACLE (Introduction) 55 Margaret K. Butler The Oak Ridge automatic computer 57 J. C Chu Categorizing natural-language queries for intelligent responses 67 Kurt Godden How to gel a large natural-language system into a personal computer 75 Bozena Henisz Thompson and Frederick B. Thompson The need for text generation 87 Kathleen R. McKeown Knowledge needed for expert system explanation 93 William R. Swartout Planning and language generation in problem-soiving systems 99 Douglas E. Appelt Surface generation for a variety of applications 105 David D. McDonald MEDCAT: An interactive computer program for medical diagnosis, consultation, and teaching 111 W. D. Hagamen, Martin Gardy, Gregory Bell, Edwin Rekosh, and Steven Zatz PRISM: PRototype Inference SysteM 121 P. Hirsch. M. Meier, S. Snyder. and R. Stillman The impact of AI technology on VLSI design 125 Robert S. Kirk The architecture and implementation of the Flex/32 MultiComputer 139 Nicholas Matelan The Encore Continuum: A complete distributed work station-multiprocessor computing environment 147 C. Gordon Bell, Henry B. Burkhart III, Steve Emmerich, Anthony Anzelmo, Russell Moore, David Schanin, Isaac Nassi, and CharJ.e Rupp Concurrent processing: A new direction in scientific computing 157 Justin Rattner Parallel control algorithms for the reduced-omega-omega-1 network 167 Tse-yun Feng and Wei Young Interconnecting off-the-shelf microprocessors 175 Humoud B. AI-Sadoun, O. A. OJukotun, and T. N. Mudge The PASM prototype interconnection network design 183 Nathaniel J. Davis IV and Howard Jay Siegel Prototype of Star architecture - a status report 191 Chuan-lin Wu, Manjai Lee, Chai Sudtikitpisan, Jamshid Moaddeb, Geoffrey Brown, Woei Lin, Nader Bagherzadeh, and David Vaughn System and software security via authentication handshake in EPROM 203 David Hoff, Alan Folmsbee, and Lawrence Letharn Database machines: A survey 211 Ghassan Z. Qadah Z80,OOO 32-bit microprocessor 225 Anil Patel Introducing the MC68020: Perormance and flexibility improvement through redesigned hardware and software enhancements 233 Clara I. Serrano Hardware configurations and I/O prolocol of the WE32100 microprocessor chip set 241 Michael L. Fuecio, Lakshmi Goyal, and Benjamin Ng TRAC: An experience with a novel architectural prototype 247 S J. Deshpande, R. M Jenevein, and G. J. Lipovski Hypercube architectures 259 Lyle L. Welty and Peter C Patton An architecture for doing concurrent systems research 267 Vason P. Srini A single chip bit-mapped image processor, MN8617 279 Kazufumi Suzuki, Shigeo Shimazaki, Yuetsu Ochiai. Kazutoshi Ikegaya, Etsuko Hirokami, Katsura Kawakami, Hiroaki KOlera, Mikio Fujiwara, and Yoshiaki Kasuga Dataflow architectures for knowledge representation systems 287 Lubomir Bie An overview of the DADO parallel computer 297 Mark D. Lerner, Gerald Q. Maguire Jr., and Salvatore J. Stolfo Dense matrix operations on a torus and a boolean cube 307 S. Lennart Johnsson Parallel algorithms for bridge- and bi-coinnectivity on minimum area meshes 319 Susanne E. Hambrusch Where are the parallel algorithms? 329 Robert G. Voigt Making Apple computers accessible to blind children 339 Susan H. Phillips, Andrew G. Renouf, and Robert A. Bowers Teaching teachers to use microcomputers 345 Marilyn D. Ward and Patricia L. Hutinger Computer contributions legislation and the public interest 351 Hal Berghel Programming environments based on structure editing: The GNOME approach 359 Ravinder Chandhok, David Garlan, Dennis Goldenson, Philip Miller, and Mark Tucker Effects of microcomputer technology on young handicapped children 371 Patricia L Hutinger and Marilyn D. Ward Smart buildings for intelligent people 383 Thomas B. Cross Information systems and competitive advantage 395 M. Victor Janulaitis Reengineering business systems 401 George H. Rittersbach Transaction processing in the reservation industry 413 James R. Manchester An approach to successful online transaction processing applications 419 Armond Inselberg Front-end transaction processing in the brokerage industry 429 Alfred S. Kroin Controlling third-party testing vendors 441 Russell R. Sprunger Software testing procedures 445 Lee Sprague A view on windows: Current approaches and neglected opportunities 451 Benn R. Konsynski, Arnold Greenfield, and William E. Bracker, Jr. Artificial inteIligence on personal computers 461 David R. Brodwin, Wayne Erickson, Jerrold Kaplan, and Wanda Rappaport The THOR template editor 473 Kwang-Ya Fang Structured application generation using XDB 481 S. Bing Yao and H. Kitagawa Developments in dialog engineering 493 Mildred L G. Shaw and Brian R. Gaines Software productivity and its management 501 Jainendra K Navlakha Software maintenance: A different view 507 Ned Chapin The impact of implementing a rapid prototype on system maintenance 515 John L. Connen and Linda Brice AGENT: An advanced test-case generation system for functional testing 525 Zengo Furukawa, Kenroku Nogi, and Kenji Tokunaga A proposed causative software error classification scheme 537 James S. Collofelio and L. Blumer Balcom Syntactic information useful for software maintenance 547 James S. Collofello and Johelen W. Blaylock Database performance optimization 555 Dalia Motzkin A general concurrency control for database systems 567 Abdel A. Farrag and M. Tamer Ozsu Crypto-secure operating systems 575 George I. Davida and Brian J. Matt SNA directions - a 1985 perspective 589 R. J. Sundstrom, J. B. Staton, G. D. Schultz, M. L. Hess, G. A. Deaton, L J. Cole, and R. M. Amy Token-passing local area networks: A Success story for standards 605 Mary Jane Strohl Protocol implementation strategies in local area network access units 611 Wendell Turner OpenNET: A network architecture for connecting different operating systems 619 Leonard H. Magnuson and Michaei Szabados DMI: A PBX perspective 625 Thomas F. Storey Digital Multiplexed Interface: Architecture and specifications 633 James L. Neigh Digital Multiplexed Interface: A host side implementation 639 Timothy C. Shafer