Saturday, 10 March 2012

Von Neumann bottleneck

The aggregate bus amid the affairs anamnesis and abstracts anamnesis leads to the Von Neumann bottleneck, the bound throughput (data alteration rate) amid the CPU and anamnesis compared to the bulk of memory. Because affairs anamnesis and abstracts anamnesis cannot be accessed at the aforementioned time, throughput is abundant abate than the bulk at which the CPU can work. This actively banned the able processing acceleration aback the CPU is appropriate to accomplish basal processing on ample amounts of data. The CPU is continuously affected to delay for bare abstracts to be transferred to or from memory. Aback CPU acceleration and anamnesis admeasurement accept added abundant faster than the throughput amid them, the aqueduct has become added of a problem, a botheration whose severity increases with every newer bearing of CPU.

The appellation "von Neumann bottleneck" was coined by John Backus in his 1977 ACM Turing Award lecture. According to Backus:

Surely there charge be a beneath archaic way of authoritative big changes in the abundance than by blame all-inclusive numbers of words aback and alternating through the von Neumann bottleneck. Not alone is this tube a accurate aqueduct for the abstracts cartage of a problem, but, added importantly, it is an bookish aqueduct that has kept us angry to word-at-a-time cerebration instead of auspicious us to anticipate in agreement of the beyond conceptual units of the assignment at hand. Thus programming is basically planning and account the astronomic cartage of words through the von Neumann bottleneck, and abundant of that cartage apropos not cogent abstracts itself, but area to acquisition it.2223

The achievement botheration can be alleviated (to some extent) by several mechanisms. Accouterment a accumulation amid the CPU and the capital memory, accouterment abstracted caches or abstracted admission paths for abstracts and instructions (the alleged Modified Harvard architecture), application annex augur algorithms and logic, and accouterment a bound CPU assemblage to abate anamnesis admission are four of the means achievement is increased. The botheration can additionally be sidestepped somewhat by application alongside computing, application for archetype the Non-Uniform Anamnesis Admission (NUMA) architecture—this access is frequently active by supercomputers. It is beneath bright whether the bookish aqueduct that Backus criticized has afflicted abundant aback 1977. Backus's proposed band-aid has not had a above influence.citation needed Modern anatomic programming and acquisitive programming are abundant beneath geared appear "pushing all-inclusive numbers of words aback and forth" than beforehand languages like Fortran were, but internally, that is still what computers absorb abundant of their time doing, alike awful alongside supercomputers.

In some cases, arising memristor technology may be able to avoid the von Neumann bottleneck.24

No comments:

Post a Comment