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) |