Harry L. Nelson

Last updated

Harry Lewis Nelson (born January 8, 1932) is an American mathematician and computer programmer. He was a member of the team that won the World Computer Chess Championship in 1983 [1] and 1986, [2] and was a co-discoverer of the 27th Mersenne prime in 1979 [3] (at the time, the largest known prime number). He also served as editor of the Journal of Recreational Mathematics for five years. Most of his professional career was spent at Lawrence Livermore National Laboratory where he worked with some of the earliest supercomputers. He was particularly noted as one of the world's foremost experts in writing optimized assembly language routines for the Cray-1 and Cray X-MP computers. Nelson has had a lifelong interest in puzzles of all types, and since his retirement in 1991 he has devoted his time to his own MiniMax Game Company, a small venture that helps puzzle inventors to develop and market their products.

Contents

In 1994, Nelson donated his correspondence from his days as editor of the Journal of Recreational Mathematics to the University of Calgary Library as part of the Eugène Strens Recreational Mathematics Special Collection. [4]

Biography

Early years

Nelson was born on January 8, 1932, in Topeka, Kansas, the third of four children. He attended local schools and was active in the Boy Scouts, earning the rank of Eagle Scout. Nelson attended Harvard University as a freshman, but then had to drop out for financial reasons. He attended the University of Kansas as a sophomore, but was able to return to Harvard for his junior and senior years, receiving a bachelor's degree in mathematics from Harvard in 1953. In 1952, just before the start of his senior year, he married his high school sweetheart, Claire (née Rachael Claire Ensign). After graduating, he was inducted into the U.S. Army, but was never deployed overseas. He was honorably discharged in 1955, having attained the rank of sergeant. He enrolled in graduate studies at the University of Kansas, earning a master's degree in mathematics in 1957. It was during this period that he became fascinated by the then-new programmable digital computer. Nelson worked towards a Ph.D. until 1959, but the combination of his GI Bill educational benefits running out, needing to support a wife and three children, and the mathematics department rejecting his proposal to do his thesis on computers convinced him to leave the university without completing his Ph.D., and to get a job. [5]

Initially, Nelson worked for Autonetics, an aerospace company in southern California. In 1960 he went to work for the Lawrence Radiation Laboratory (later renamed Lawrence Livermore National Laboratory or LLNL), in Livermore, California. He remained working there until his retirement in 1991. Nelson worked on a variety of computers at LLNL, beginning with the IBM 7030 (nicknamed Stretch). In the 1960s, early units of a new computer were typically delivered as "bare metal," i.e. no software of any kind, including no compiler and no operating system. Programs needed to be written in assembly language, and the programmer needed to have intimate and detailed knowledge of the machine. A lifelong puzzle enthusiast, Nelson sought to understand every detail of the hardware, and earned a reputation as an expert on the features and idiosyncrasies of each new machine. Over time he became the principal person at LLNL in charge of doing acceptance testing of new hardware. [6]

27th Mersenne prime

During the process of acceptance testing, a new supercomputer would typically run diagnostic programs at night, looking for problems. During the acceptance testing of LLNL's first Cray-1 computer, Nelson teamed up with Cray employee David Slowinski to devise a program that would hunt for the next Mersenne prime, while simultaneously being a legitimate diagnostic program. On April 8, 1979, the team found the 27th Mersenne prime: 244497 - 1, the largest prime number known at that time. [7] [8]

Computer chess

In 1980, Nelson came across a copy of the chess program Cray Blitz written by Robert Hyatt. Using his detailed knowledge of the Cray-1 architecture, Nelson re-wrote a key routine in assembly language and was able to significantly speed up the program. The two began collaborating along with a third team member, Albert Gower, a strong correspondence chess player. In 1983, Cray Blitz won the World Computer Chess Championship, and successfully defended its title in 1986. [9]

The 1986 Championship was marred by controversy when the HiTech team, led by Hans Berliner, accused the Cray Blitz team of cheating. The charge was investigated for a few months by the tournament director, David Levy, and dismissed. [10] Despite the dismissal, the experience somewhat soured the computer chess scene for Nelson, although he remained active until the ACM discontinued the annual computer chess tournaments in 1994.

Puzzles and problems

He is active with the International Puzzle Party, and is a longtime contributor to the Journal of Recreational Mathematics. He served as Editor of the Journal for 5 years, and continues to sit on its editorial board. [11]

Related Research Articles

Recreational mathematics is mathematics carried out for recreation (entertainment) rather than as a strictly research- and application-based professional activity or as a part of a student's formal education. Although it is not necessarily limited to being an endeavor for amateurs, many topics in this field require no knowledge of advanced mathematics. Recreational mathematics involves mathematical puzzles and games, often appealing to children and untrained adults and inspiring their further study of the subject.

<span class="mw-page-title-main">Supercomputer</span> Type of extremely powerful computer

A supercomputer is a computer with a high level of performance as compared to a general-purpose computer. The performance of a supercomputer is commonly measured in floating-point operations per second (FLOPS) instead of million instructions per second (MIPS). Since 2017, supercomputers have existed which can perform over 1017 FLOPS (a hundred quadrillion FLOPS, 100 petaFLOPS or 100 PFLOPS). For comparison, a desktop computer has performance in the range of hundreds of gigaFLOPS (1011) to tens of teraFLOPS (1013). Since November 2017, all of the world's fastest 500 supercomputers run on Linux-based operating systems. Additional research is being conducted in the United States, the European Union, Taiwan, Japan, and China to build faster, more powerful and technologically superior exascale supercomputers.

<span class="mw-page-title-main">Cray-1</span> Supercomputer manufactured by Cray Research

The Cray-1 was a supercomputer designed, manufactured and marketed by Cray Research. Announced in 1975, the first Cray-1 system was installed at Los Alamos National Laboratory in 1976. Eventually, eighty Cray-1s were sold, making it one of the most successful supercomputers in history. It is perhaps best known for its unique shape, a relatively small C-shaped cabinet with a ring of benches around the outside covering the power supplies and the cooling system.

Lawrence Livermore National Laboratory (LLNL) is a federally funded research and development center in Livermore, California, United States. Originally established in 1952, the laboratory now is sponsored by the United States Department of Energy and administered privately by Lawrence Livermore National Security, LLC.

In computing, floating point operations per second is a measure of computer performance, useful in fields of scientific computations that require floating-point calculations. For such cases, it is a more accurate measure than measuring instructions per second.

<span class="mw-page-title-main">IBM Blue Gene</span> Series of supercomputers by IBM

Blue Gene was an IBM project aimed at designing supercomputers that can reach operating speeds in the petaFLOPS (PFLOPS) range, with low power consumption.

Cray Inc., a subsidiary of Hewlett Packard Enterprise, is an American supercomputer manufacturer headquartered in Seattle, Washington. It also manufactures systems for data storage and analytics. Several Cray supercomputer systems are listed in the TOP500, which ranks the most powerful supercomputers in the world.

<span class="mw-page-title-main">Henry Dudeney</span> English author and mathematician (1857–1930)

Henry Ernest Dudeney was an English author and mathematician who specialised in logic puzzles and mathematical games. He is known as one of the country's foremost creators of mathematical puzzles.

<span class="mw-page-title-main">Crafty</span>

Crafty is a chess program written by UAB professor Dr. Robert Hyatt, with continual development and assistance from Michael Byrne, Tracy Riegle, and Peter Skinner. It is directly derived from Cray Blitz, winner of the 1983 and 1986 World Computer Chess Championships. Tord Romstad, co-author of Stockfish, described Crafty as "arguably the most important and influential chess program ever".

<span class="mw-page-title-main">CDC STAR-100</span>

The CDC STAR-100 is a vector supercomputer that was designed, manufactured, and marketed by Control Data Corporation (CDC). It was one of the first machines to use a vector processor to improve performance on appropriate scientific applications. It was also the first supercomputer to use integrated circuits and the first to be equipped with one million words of computer memory.

Robert Morgan Hyatt is an American computer scientist and programmer. He co-authored the computer chess programs Crafty and Cray Blitz which won two World Computer Chess Championships in the 1980s. Hyatt was a computer science professor at the University of Southern Mississippi (1970–1985) and University of Alabama at Birmingham (1988–2016).

David Slowinski is a mathematician involved in prime numbers. His career highlights have included the discovery of several of the largest known Mersenne primes:

<span class="mw-page-title-main">Donald B. Gillies</span> Canadian computer scientist and mathematician

Donald Bruce Gillies was a Canadian computer scientist and mathematician who worked in the fields of computer design, game theory, and minicomputer programming environments.

Cray Blitz was a computer chess program written by Robert Hyatt, Harry L. Nelson, and Albert Gower to run on the Cray supercomputer. It was derived from "Blitz" a program that Hyatt started to work on as an undergraduate. "Blitz" played its first move in the fall of 1968, and was developed continuously from that time until roughly 1980 when Cray Research chose to sponsor the program. Cray Blitz participated in computer chess events from 1980 through 1994 when the last North American Computer Chess Championship was held in Cape May, New Jersey. Cray Blitz won several ACM computer chess events, and two consecutive World Computer Chess Championships, the first in 1983 in New York City, and the second in 1986 in Cologne, Germany.

<span class="mw-page-title-main">IBM Scalable POWERparallel</span> Series of supercomputers by IBM

Scalable POWERparallel (SP) is a series of supercomputers from IBM. SP systems were part of the IBM RISC System/6000 (RS/6000) family, and were also called the RS/6000 SP. The first model, the SP1, was introduced in February 1993, and new models were introduced throughout the 1990s until the RS/6000 was succeeded by eServer pSeries in October 2000. The SP is a distributed memory system, consisting of multiple RS/6000-based nodes interconnected by an IBM-proprietary switch called the High Performance Switch (HPS). The nodes are clustered using software called PSSP, which is mainly written in Perl.

<span class="mw-page-title-main">National Energy Research Scientific Computing Center</span> Supercomputer facility operated by the US Department of Energy in Berkeley, California

The National Energy Research Scientific Computing Center (NERSC), is a high-performance computing (supercomputer) National User Facility operated by Lawrence Berkeley National Laboratory for the United States Department of Energy Office of Science. As the mission computing center for the Office of Science, NERSC houses high performance computing and data systems used by 9,000 scientists at national laboratories and universities around the country. Research at NERSC is focused on fundamental and applied research in energy efficiency, storage, and generation; Earth systems science, and understanding of fundamental forces of nature and the universe. The largest research areas are in High Energy Physics, Materials Science, Chemical Sciences, Climate and Environmental Sciences, Nuclear Physics, and Fusion Energy research. NERSC's newest and largest supercomputer is Perlmutter, which debuted in 2021 ranked 5th on the TOP500 list of world's fastest supercomputers.

<span class="mw-page-title-main">Sequoia (supercomputer)</span> IBM supercomputer at Lawrence Livermore National Laboratory

IBM Sequoia was a petascale Blue Gene/Q supercomputer constructed by IBM for the National Nuclear Security Administration as part of the Advanced Simulation and Computing Program (ASC). It was delivered to the Lawrence Livermore National Laboratory (LLNL) in 2011 and was fully deployed in June 2012. Sequoia was dismantled in 2020, its last position on the top500.org list was #22 in the November 2019 list.

<span class="mw-page-title-main">Joseph Madachy</span> American mathematician

Joseph Steven Madachy was a research chemist, technical editor and recreational mathematician. He was the lead editor of Journal of Recreational Mathematics for nearly 30 years and then served as editor emeritus. He was owner, publisher and editor of its predecessor, Recreational Mathematics Magazine, which appeared from 1961 to 1964.

Nelson Max is a professor of computer science at the University of California at Davis. He received his Ph.D. in Mathematics from Harvard University in 1967, advised by Herman Gluck. His research interests include scientific visualization, computer animation, photorealistic computer graphics rendering, multi-view stereo reconstruction, and augmented reality. In his visualization section, he worked on molecular graphics, and volume and flow visualization, particularly on irregular finite element meshes. He has rendered realistic lighting effects in clouds, trees, and water waves, and has produced numerous computer animations, shown at the annual ACM SIGGRAPH conferences, and in OMNIMAX stereo at the Fujitsu Pavilions at Expo ’85 in Tsukuba Japan, and at Expo ’90 in Osaka Japan. He received the prestigious Steven A. Coons Award in 2007, and is a Fellow of the ACM and a member of the ACM SIGGRAPH Academy.

References

  1. Bogner, Harold, "The New Champion", in Chess Life, vol. 39, no 2, February 1984.
  2. Robert M. Hyatt, Harry L. Nelson, Albert E. Gower, "Cray Blitz", in Computers, Chess, and Cognition, Springer-Verlag, 1990, (111-130).
  3. Luckett, Herbert P. (Oct 1979). "Largest Prime Number". Popular Science. Vol. 215, no. 4. Bonnier. p. 75. ISSN   0161-7370 . Retrieved June 19, 2010.
  4. "Eugène Strens Recreational Mathematics Collection at the University of Calgary Library". ucalgary.ca. Archived from the original on August 13, 2010. Retrieved June 18, 2010.
  5. "Biographical information at the University of Calgary". ucalgary.ca. Archived from the original on October 2, 2012. Retrieved June 18, 2010.
  6. "Transcript of an interview about computing at LLNL". computer-history.info. Archived from the original on July 10, 2010. Retrieved June 18, 2010.
  7. Slowinski, D., "Searching for the 27th Mersenne Prime." J. Recreat. Math. 11, 258-261, 1978-1979.
  8. Stevens, Mark (25 June 1979). "278924, etc; 38546102, etc;". The Beaver County Times . Beaver, Pennsylvania, United States. p. A11. Retrieved 21 June 2010.
  9. "Mastering the Game: a History of Computer Chess". The Computer History Museum. Retrieved June 18, 2010.
  10. "Discussion of accusations of cheating at the 1986 World Computer Chess Championship". anusha.com. Archived from the original on September 17, 2010. Retrieved June 18, 2010.
  11. "Journal of Recreational Mathematics". baywood.com. Retrieved June 18, 2010.

Further reading