Exploiting idle CPU cores to improve file access performance

Takanori Ueda, Yu Hirate, Hayato Yamana

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

    4 Citations (Scopus)

    Abstract

    Many-core CPUs require many parallel computation tasks to reach their full potential because CPU cores become idle if they do not have enough computation tasks. How best to utilize a number of cores in many-core CPUs should be examined. In this paper, we propose exploitation of idle cores for improving file access performance. Idle cores are used to extract file access patterns from access logs and the extracted patterns are used to improve file cache efficiency by reordering the LRU (Least Recently Used) list based on the extracted patterns. Data mining techniques are used to extract access patterns to reduce computation overhead. Our method was evaluated by simulation and also implemented on Linux kernel 2.6.26 as a prototype system. In the simulation experiment, our method improved the cache-hit ratio up to 1.09% on DBT-2 (TPC-C) trace logs. Our prototype implementation on Linux improves DBT-2 performance up to 5.24% on a real machine.

    Original languageEnglish
    Title of host publicationProceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
    Pages529-535
    Number of pages7
    DOIs
    Publication statusPublished - 2009
    Event3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09 - Suwon
    Duration: 2009 Jan 152009 Jan 16

    Other

    Other3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
    CitySuwon
    Period09/1/1509/1/16

    Fingerprint

    Program processors
    Data mining
    Experiments
    Linux

    Keywords

    • Access pattern
    • Access pattern mining
    • Buffer caching
    • Many core
    • Replacement algorithm

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Information Systems

    Cite this

    Ueda, T., Hirate, Y., & Yamana, H. (2009). Exploiting idle CPU cores to improve file access performance. In Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09 (pp. 529-535) https://doi.org/10.1145/1516241.1516334

    Exploiting idle CPU cores to improve file access performance. / Ueda, Takanori; Hirate, Yu; Yamana, Hayato.

    Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09. 2009. p. 529-535.

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

    Ueda, T, Hirate, Y & Yamana, H 2009, Exploiting idle CPU cores to improve file access performance. in Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09. pp. 529-535, 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09, Suwon, 09/1/15. https://doi.org/10.1145/1516241.1516334
    Ueda T, Hirate Y, Yamana H. Exploiting idle CPU cores to improve file access performance. In Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09. 2009. p. 529-535 https://doi.org/10.1145/1516241.1516334
    Ueda, Takanori ; Hirate, Yu ; Yamana, Hayato. / Exploiting idle CPU cores to improve file access performance. Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09. 2009. pp. 529-535
    @inproceedings{7e7e2c84344c4262ac701047def36b3c,
    title = "Exploiting idle CPU cores to improve file access performance",
    abstract = "Many-core CPUs require many parallel computation tasks to reach their full potential because CPU cores become idle if they do not have enough computation tasks. How best to utilize a number of cores in many-core CPUs should be examined. In this paper, we propose exploitation of idle cores for improving file access performance. Idle cores are used to extract file access patterns from access logs and the extracted patterns are used to improve file cache efficiency by reordering the LRU (Least Recently Used) list based on the extracted patterns. Data mining techniques are used to extract access patterns to reduce computation overhead. Our method was evaluated by simulation and also implemented on Linux kernel 2.6.26 as a prototype system. In the simulation experiment, our method improved the cache-hit ratio up to 1.09{\%} on DBT-2 (TPC-C) trace logs. Our prototype implementation on Linux improves DBT-2 performance up to 5.24{\%} on a real machine.",
    keywords = "Access pattern, Access pattern mining, Buffer caching, Many core, Replacement algorithm",
    author = "Takanori Ueda and Yu Hirate and Hayato Yamana",
    year = "2009",
    doi = "10.1145/1516241.1516334",
    language = "English",
    isbn = "9781605584058",
    pages = "529--535",
    booktitle = "Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09",

    }

    TY - GEN

    T1 - Exploiting idle CPU cores to improve file access performance

    AU - Ueda, Takanori

    AU - Hirate, Yu

    AU - Yamana, Hayato

    PY - 2009

    Y1 - 2009

    N2 - Many-core CPUs require many parallel computation tasks to reach their full potential because CPU cores become idle if they do not have enough computation tasks. How best to utilize a number of cores in many-core CPUs should be examined. In this paper, we propose exploitation of idle cores for improving file access performance. Idle cores are used to extract file access patterns from access logs and the extracted patterns are used to improve file cache efficiency by reordering the LRU (Least Recently Used) list based on the extracted patterns. Data mining techniques are used to extract access patterns to reduce computation overhead. Our method was evaluated by simulation and also implemented on Linux kernel 2.6.26 as a prototype system. In the simulation experiment, our method improved the cache-hit ratio up to 1.09% on DBT-2 (TPC-C) trace logs. Our prototype implementation on Linux improves DBT-2 performance up to 5.24% on a real machine.

    AB - Many-core CPUs require many parallel computation tasks to reach their full potential because CPU cores become idle if they do not have enough computation tasks. How best to utilize a number of cores in many-core CPUs should be examined. In this paper, we propose exploitation of idle cores for improving file access performance. Idle cores are used to extract file access patterns from access logs and the extracted patterns are used to improve file cache efficiency by reordering the LRU (Least Recently Used) list based on the extracted patterns. Data mining techniques are used to extract access patterns to reduce computation overhead. Our method was evaluated by simulation and also implemented on Linux kernel 2.6.26 as a prototype system. In the simulation experiment, our method improved the cache-hit ratio up to 1.09% on DBT-2 (TPC-C) trace logs. Our prototype implementation on Linux improves DBT-2 performance up to 5.24% on a real machine.

    KW - Access pattern

    KW - Access pattern mining

    KW - Buffer caching

    KW - Many core

    KW - Replacement algorithm

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

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

    U2 - 10.1145/1516241.1516334

    DO - 10.1145/1516241.1516334

    M3 - Conference contribution

    AN - SCOPUS:70349128146

    SN - 9781605584058

    SP - 529

    EP - 535

    BT - Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09

    ER -