Software data prefetching to reduce data reloading overhead

Se Jin Hwang, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a software data prefetching mechanism to insert prefetching instructions efficiently into a loop. Proposed mechanism analyzes the array reference pattern, and inserts prefetching instructions into the loop according to the results of the analysis. Analyzing the loop, it considers cache size and the number of array elements that will be used to exploit reuse property. However, in case that it is hard to benefit by the reuse due to the large number of array elements, proposed mechanism reorganizes the loop properly to reduce the overhead of reloading array elements that had been pushed out from the cache.

Original languageEnglish
Title of host publicationComputer Architectures for Machine Perception, Proceedings (CAMP)
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages190-195
Number of pages6
Publication statusPublished - 1995 Dec 1
EventProceedings of the Conference on Computer Architectures for Machine Perception, CAMP'95. - Como, Italy
Duration: 1995 Sep 181995 Sep 20

Other

OtherProceedings of the Conference on Computer Architectures for Machine Perception, CAMP'95.
CityComo, Italy
Period95/9/1895/9/20

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Hwang, S. J., & Park, M. S. (1995). Software data prefetching to reduce data reloading overhead. In Computer Architectures for Machine Perception, Proceedings (CAMP) (pp. 190-195). Piscataway, NJ, United States: IEEE.

Software data prefetching to reduce data reloading overhead. / Hwang, Se Jin; Park, Myong Soon.

Computer Architectures for Machine Perception, Proceedings (CAMP). Piscataway, NJ, United States : IEEE, 1995. p. 190-195.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hwang, SJ & Park, MS 1995, Software data prefetching to reduce data reloading overhead. in Computer Architectures for Machine Perception, Proceedings (CAMP). IEEE, Piscataway, NJ, United States, pp. 190-195, Proceedings of the Conference on Computer Architectures for Machine Perception, CAMP'95., Como, Italy, 95/9/18.
Hwang SJ, Park MS. Software data prefetching to reduce data reloading overhead. In Computer Architectures for Machine Perception, Proceedings (CAMP). Piscataway, NJ, United States: IEEE. 1995. p. 190-195
Hwang, Se Jin ; Park, Myong Soon. / Software data prefetching to reduce data reloading overhead. Computer Architectures for Machine Perception, Proceedings (CAMP). Piscataway, NJ, United States : IEEE, 1995. pp. 190-195
@inproceedings{6ddeafd2c07040a6aca8e747f41fefce,
title = "Software data prefetching to reduce data reloading overhead",
abstract = "In this paper, we propose a software data prefetching mechanism to insert prefetching instructions efficiently into a loop. Proposed mechanism analyzes the array reference pattern, and inserts prefetching instructions into the loop according to the results of the analysis. Analyzing the loop, it considers cache size and the number of array elements that will be used to exploit reuse property. However, in case that it is hard to benefit by the reuse due to the large number of array elements, proposed mechanism reorganizes the loop properly to reduce the overhead of reloading array elements that had been pushed out from the cache.",
author = "Hwang, {Se Jin} and Park, {Myong Soon}",
year = "1995",
month = "12",
day = "1",
language = "English",
pages = "190--195",
booktitle = "Computer Architectures for Machine Perception, Proceedings (CAMP)",
publisher = "IEEE",

}

TY - GEN

T1 - Software data prefetching to reduce data reloading overhead

AU - Hwang, Se Jin

AU - Park, Myong Soon

PY - 1995/12/1

Y1 - 1995/12/1

N2 - In this paper, we propose a software data prefetching mechanism to insert prefetching instructions efficiently into a loop. Proposed mechanism analyzes the array reference pattern, and inserts prefetching instructions into the loop according to the results of the analysis. Analyzing the loop, it considers cache size and the number of array elements that will be used to exploit reuse property. However, in case that it is hard to benefit by the reuse due to the large number of array elements, proposed mechanism reorganizes the loop properly to reduce the overhead of reloading array elements that had been pushed out from the cache.

AB - In this paper, we propose a software data prefetching mechanism to insert prefetching instructions efficiently into a loop. Proposed mechanism analyzes the array reference pattern, and inserts prefetching instructions into the loop according to the results of the analysis. Analyzing the loop, it considers cache size and the number of array elements that will be used to exploit reuse property. However, in case that it is hard to benefit by the reuse due to the large number of array elements, proposed mechanism reorganizes the loop properly to reduce the overhead of reloading array elements that had been pushed out from the cache.

UR - http://www.scopus.com/inward/record.url?scp=0029483382&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029483382&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029483382

SP - 190

EP - 195

BT - Computer Architectures for Machine Perception, Proceedings (CAMP)

PB - IEEE

CY - Piscataway, NJ, United States

ER -