Nb-GCLOCK

A non-blocking buffer management based on the generalized CLOCK

Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana

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

    7 Citations (Scopus)

    Abstract

    In this paper, we propose a non-blocking buffer management scheme based on a lock-free variant of the GCLOCK page replacement algorithm. Concurrent access to the buffer management module is a major factor that prevents database scalability to processors. Therefore, we propose a non-blocking scheme for bufferfix operations that fix buffer frames for requested pages without locks by combining Nb-GCLOCK and a non-blocking hash table. Our experimental results revealed that our scheme can obtain nearly linear scalability to processors up to 64 processors, although the existing locking-based schemes do not scale beyond 16 processors.

    Original languageEnglish
    Title of host publicationProceedings - International Conference on Data Engineering
    Pages745-756
    Number of pages12
    DOIs
    Publication statusPublished - 2010
    Event26th IEEE International Conference on Data Engineering, ICDE 2010 - Long Beach, CA
    Duration: 2010 Mar 12010 Mar 6

    Other

    Other26th IEEE International Conference on Data Engineering, ICDE 2010
    CityLong Beach, CA
    Period10/3/110/3/6

    Fingerprint

    Scalability

    ASJC Scopus subject areas

    • Information Systems
    • Signal Processing
    • Software

    Cite this

    Yui, M., Miyazaki, J., Uemura, S., & Yamana, H. (2010). Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK. In Proceedings - International Conference on Data Engineering (pp. 745-756). [5447872] https://doi.org/10.1109/ICDE.2010.5447872

    Nb-GCLOCK : A non-blocking buffer management based on the generalized CLOCK. / Yui, Makoto; Miyazaki, Jun; Uemura, Shunsuke; Yamana, Hayato.

    Proceedings - International Conference on Data Engineering. 2010. p. 745-756 5447872.

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

    Yui, M, Miyazaki, J, Uemura, S & Yamana, H 2010, Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK. in Proceedings - International Conference on Data Engineering., 5447872, pp. 745-756, 26th IEEE International Conference on Data Engineering, ICDE 2010, Long Beach, CA, 10/3/1. https://doi.org/10.1109/ICDE.2010.5447872
    Yui M, Miyazaki J, Uemura S, Yamana H. Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK. In Proceedings - International Conference on Data Engineering. 2010. p. 745-756. 5447872 https://doi.org/10.1109/ICDE.2010.5447872
    Yui, Makoto ; Miyazaki, Jun ; Uemura, Shunsuke ; Yamana, Hayato. / Nb-GCLOCK : A non-blocking buffer management based on the generalized CLOCK. Proceedings - International Conference on Data Engineering. 2010. pp. 745-756
    @inproceedings{484c9c20bdeb4c7ebad8a6d18a6cfb6d,
    title = "Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK",
    abstract = "In this paper, we propose a non-blocking buffer management scheme based on a lock-free variant of the GCLOCK page replacement algorithm. Concurrent access to the buffer management module is a major factor that prevents database scalability to processors. Therefore, we propose a non-blocking scheme for bufferfix operations that fix buffer frames for requested pages without locks by combining Nb-GCLOCK and a non-blocking hash table. Our experimental results revealed that our scheme can obtain nearly linear scalability to processors up to 64 processors, although the existing locking-based schemes do not scale beyond 16 processors.",
    author = "Makoto Yui and Jun Miyazaki and Shunsuke Uemura and Hayato Yamana",
    year = "2010",
    doi = "10.1109/ICDE.2010.5447872",
    language = "English",
    isbn = "9781424454440",
    pages = "745--756",
    booktitle = "Proceedings - International Conference on Data Engineering",

    }

    TY - GEN

    T1 - Nb-GCLOCK

    T2 - A non-blocking buffer management based on the generalized CLOCK

    AU - Yui, Makoto

    AU - Miyazaki, Jun

    AU - Uemura, Shunsuke

    AU - Yamana, Hayato

    PY - 2010

    Y1 - 2010

    N2 - In this paper, we propose a non-blocking buffer management scheme based on a lock-free variant of the GCLOCK page replacement algorithm. Concurrent access to the buffer management module is a major factor that prevents database scalability to processors. Therefore, we propose a non-blocking scheme for bufferfix operations that fix buffer frames for requested pages without locks by combining Nb-GCLOCK and a non-blocking hash table. Our experimental results revealed that our scheme can obtain nearly linear scalability to processors up to 64 processors, although the existing locking-based schemes do not scale beyond 16 processors.

    AB - In this paper, we propose a non-blocking buffer management scheme based on a lock-free variant of the GCLOCK page replacement algorithm. Concurrent access to the buffer management module is a major factor that prevents database scalability to processors. Therefore, we propose a non-blocking scheme for bufferfix operations that fix buffer frames for requested pages without locks by combining Nb-GCLOCK and a non-blocking hash table. Our experimental results revealed that our scheme can obtain nearly linear scalability to processors up to 64 processors, although the existing locking-based schemes do not scale beyond 16 processors.

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

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

    U2 - 10.1109/ICDE.2010.5447872

    DO - 10.1109/ICDE.2010.5447872

    M3 - Conference contribution

    SN - 9781424454440

    SP - 745

    EP - 756

    BT - Proceedings - International Conference on Data Engineering

    ER -