Presentation 2016-05-09
On Building High Performance Data Structures by Multiple Synchronization Techniques
Hikaru Nagai, Jun Miyazaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper shows the relationships between the features of individual fundamental concurrent data structures with several synchronization techniques and those of composite structures by combining these fundamental ones. Locking, non-blocking algorithms, and transactional memory are well-known as synchronization techniques for multithread programing. When implementing a shared data structure, one of these techniques needs to be properly selected based on its feature. However, it is not clear how composite concurrent data structures with multiple synchronization techniques affect the overall performance. In thispaper, we conducted a performance study, using the Least Recent Used algorithm which is composed by all possible combinations of singlylinked lists and hash tables, each of which is implemented by threesynchronization techniques, as a case study.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multithread Programing / Synchronization Techniques / Hardware Transactional Memory / Performance Evaluation
Paper # CPSY2016-5,DC2016-5
Date of Issue 2016-05-02 (CPSY, DC)

Conference Information
Committee CPSY / DC / IPSJ-ARC
Conference Date 2016/5/9(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Unaduki Suginoi Hotel
Topics (in Japanese) (See Japanese page)
Topics (in English) Dependable Computing Systems, etc. (HotSPA: Hot SPring Annual meeting)
Chair Yasuhiko Nakashima(NAIST) / Nobuyasu Kanekawa(Hitachi) / Masahiro Goshima(NII)
Vice Chair Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Michiko Inoue(NAIST)
Secretary Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(NII) / Michiko Inoue(RTRI) / (Kyoto Sangyo Univ.)
Assistant Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.)

Paper Information
Registration To Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Building High Performance Data Structures by Multiple Synchronization Techniques
Sub Title (in English)
Keyword(1) Multithread Programing
Keyword(2) Synchronization Techniques
Keyword(3) Hardware Transactional Memory
Keyword(4) Performance Evaluation
1st Author's Name Hikaru Nagai
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
2nd Author's Name Jun Miyazaki
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2016-05-09
Paper # CPSY2016-5,DC2016-5
Volume (vol) vol.116
Number (no) CPSY-19,DC-20
Page pp.pp.27-32(CPSY), pp.27-32(DC),
#Pages 6
Date of Issue 2016-05-02 (CPSY, DC)