We investigate the effect that caches have on the performance of sorting algorithms both experimentally and analytically. To address the performance problems that high cache miss penalties introduce we restructure mergesort, quicksort, and heapsort in order to improve their cache locality. For all t
Performance of One's Complement Caches
โ Scribed by Qing Yang; Sridar Adina; T. Sun
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 287 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider the implementation of a frontal code for the solution of large sparse unsymmetric linear systems on a high-performance computer where data must be in the cache before arithmetic operations can be performed on it. In particular, we show how we can modify the frontal solution algorithm to
Cache performance in modern computers is important for program efficiency. A cache is thrashing if a significant amount of time is spent moving data between the memory and the cache. This paper presents two cache thrashing examples, one in scientific computing and one in image processing, both of wh
The effect of doped-fiber's spooling on performance of short wavelength band erbium-doped fiber amplifier (S-band EDFA) is demonstrated. Changing the spooling diameter resulted in a variation of gain and noise figure characteristics of this amplifier. The optimum spooling diameter is obtained in the