Performance assessment of highly concurrent sorted linked list with good spatial locality (Unrefereed Workshop Manuscript)

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-01
• タイトル: Performance assessment of highly concurrent sorted linked list with good spatial locality (Unrefereed Workshop Manuscript)
• タイトル / 言語: en
• タイトル: Performance assessment of highly concurrent sorted linked list with good spatial locality (Unrefereed Workshop Manuscript)
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通信
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Center for Computational Sciences, University of Tsukuba
• 著者所属: Faculty of Engineering, Information and Systems, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Center for Computational Sciences, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems, University of Tsukuba
• 著者名: Mohamed, Amin Jabri; Osamu, Tatebe
• 著者名(英): Mohamed, Amin Jabri; Osamu, Tatebe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper, we present a highly concurrent sorted linked list using a lock-free approach. To achieve a good spatial locality in our design, the list is arranged into linked chunks of memory with pre-allocated fixed number of entry slots. Entries within a chunk are kept logically sorted and an inter-chunk procedure keeps them from becoming too sparse or too dense. The performance of our design under stress workloads is also presented.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present a highly concurrent sorted linked list using a lock-free approach. To achieve a good spatial locality in our design, the list is arranged into linked chunks of memory with pre-allocated fixed number of entry slots. Entries within a chunk are kept logically sorted and an inter-chunk procedure keeps them from becoming too sparse or too dense. The performance of our design under stress workloads is also presented.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2016-HPC-155, 号 35, p. 1-4, 発行日 2016-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会