Skip to main content

2018 | OriginalPaper | Buchkapitel

4. The 1945 Meshing Routine

verfasst von : Mark Priestley

Erschienen in: Routines of Substitution

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Von Neumann’s manuscript is a substantial technical document written in unfamiliar notation. This chapter provides a guide to the development of the meshing routine that explains the step-by-step process followed by von Neumann. He began with a slightly ‘high-level’ version of the code and by a process of repeated substitution reduced this to a form that could be straightforwardly translated into binary code. The intermediate and final versions of the routine implicit in the manuscript are tabulated for ease of reference. Von Neumann also considered how the routine would be loaded and called as a subroutine in a more general sorting program, and the manuscript concludes with a discussion of the routine’s performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The full story of ENIAC programming is rather more complicated than this, but this captures the basic model that had evolved by the end of 1944. See (Haigh et al. 2016) for fuller details.
 
2
Von Neumann (1945e) stipulated that numbers should be written with their most significant bits on the right, to reflect the ‘chronological order’ in which they emerged from the delay lines ready for sequential processing by \(\mathcal {A}\). He did not mention this point in the description of the second EDVAC code, and for simplicity it is ignored here.
 
3
Knuth (1970, 258) pointed out that von Neumann’s reasoning here was fallacious. For example, the jumps in orders \(5_{\alpha _1}\) and \(5_{\alpha _2}\) invoke orders transferring sequences of words between long and short tanks. These take an unpredictable time to execute because they make what Knuth described as ‘essentially random references to long tanks’, meaning that von Neumann’s strategy of leaving four blank words is over-simplistic.
 
Metadaten
Titel
The 1945 Meshing Routine
verfasst von
Mark Priestley
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91671-2_4

Premium Partner