Kawashima, Hideyuki

写真a

Affiliation

Faculty of Environment and Information Studies (Shonan Fujisawa)

Position

Associate Professor

Related Websites
Page Top ▲
 

Papers 【 Display / hide 】

  • Decentralization of Two Phase Locking based Protocols

    Nakamori T., Nemoto J., Hoshino T., Kawashima H.

    HPDC 2022 - Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing (HPDC 2022 - Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing)     281 - 282 2022.06

    　View Summary

    Bamboo is a state-of-the-art concurrency control protocol based on the 2-phase locking protocol. One problem of Bamboo is that it requires transactions to fetch timestamps from a single centralized atomic counter. To replace the concentrated access to it, each transaction should generate timestamps independently. This paper proposes thread-ID method (TID), which dismisses the process of fetching timestamps entirely by assigning an ID to each thread, and transactions use the thread IDs as their timestamps. In high-contention settings, the performance of TID plummets, but proposed optimization FairTID sustains the performance. The experiments measured an improvement of up to 60% from Bamboo with the proposed method.

  • Stable Low Latency Logging for Epoch-based In-memory Database

    Tanaka M., Kawashima H.

    Proceedings - 2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022 (Proceedings - 2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022)     167 - 170 2022

    　View Summary

    We design and implement a logging method for the Silo concurrency control protocol and evaluate its performance. We also propose a low-latency method for Silo logging for real-time use and support threaded memory allocation for the NUMA architecture in the Silo logging implementation. The results of an experiment in which epochs were proceeded in increments of 4 ms demonstrated that the proposed method reduced the latency by 80% in exchange for a 35% reduction in throughput performance.

  • Removing Performance Bottleneck of Timestamp Allocation in Two-Phase Locking Based Protocol

    Nakamori T., Nemoto J., Hoshino T., Kawashima H.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics))  13459 LNCS   201 - 208 2022

    ISSN  03029743

    　View Summary

    Concurrency control ensures the correctness of databases when transactions are processed in parallel. Bamboo is a state-of-the-art concurrency control protocol. One problem of Bamboo is that it requires transactions to fetch timestamps from a single centralized atomic counter. To replace the concentrated access to it, each transaction should generate timestamps independently. This paper proposes two methods of decentralization to address the problem. The first is the thread-ID method (TID): transactions use thread IDs as their timestamps. In high-contention settings, the performance of TID plummets, but proposed optimization FairTID sustains the performance. The second method (RandID) allocates timestamps using random-number generators. Experiments indicated that there were up to 60% and 34% improvement in throughput from Bamboo with FairTID and RandID, respectively. In high-contention settings, TID recorded 24% degradation, but FairTID and RandID showed 19% to 31% and 12% to 22% improvement from Bamboo, respectively.

  • Practical Effectiveness of Quantum Annealing for Shift Scheduling Problem

    Hamada N., Saito K., Kawashima H.

    Proceedings - 2022 IEEE 36th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2022 (Proceedings - 2022 IEEE 36th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2022)     421 - 424 2022

    　View Summary

    Quantum annealing (QA) is a novel computing approach for solving computationally demanding problems more rapidly than approaches using classical computers by exploiting parallelism in the variable state updates (spin updates). A number of previous studies have shown that QA performs well in benchmarking combinatorial optimization problems, but no works have evaluated QA in the shift scheduling problem. This paper formulates it for QA and evaluates the effectiveness of QA in comparison with other methods on a classical computer. We confirmed that QA is up to about 14 times faster than classical methods in obtaining high-quality solutions for several instances.

  • Oze: Decentralized Graph-based Concurrency Control for Real-world Long Transactions on BoM Benchmark.

    Jun Nemoto, Takashi Kambayashi, Takashi Hoshino, Hideyuki Kawashima

    abs/2210.04179 2022

display all >>

Page Top ▲

Papers, etc., Registered in KOARA 【 Display / hide 】

Page Top ▲

Research Projects of Competitive Funds, etc. 【 Display / hide 】

  • 自律移動ロボットに資する迅律データシステムの創出

    2022.04
    -
    2025.03

    MEXT,JSPS, Grant-in-Aid for Scientific Research, 基盤研究(B), Principal investigator

  • Real-Time Data Kernel for Data Intensive Science

    2019.04
    -
    2022.03

    MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Principal investigator

Page Top ▲
 

Courses Taught 【 Display / hide 】

  • SEMINAR B

    2024

  • SCIENCE OF ORIGAMI

    2024

  • OPTIMIZATION THEORY

    2024

  • MASTER SEMINAR

    2024

  • INDEPENDENT RESEARCH

    2024

display all >>

Page Top ▲