Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Implementation of a Multi-Word Compare-and-Swap Operation without Garbage Collection Pelaksanaan Operasi Bandingkan-dan-Tukar Berbilang Kata tanpa Kutipan Sampah

Kento SUGIURA, Yoshiharu ISHIKAWA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dengan peningkatan pesat dalam bilangan teras CPU, perisian yang boleh menggunakan banyak teras ini diperlukan. Algoritma tanpa kunci berdasarkan operasi bandingkan-dan-tukar (CAS) ialah salah satu kaedah kawalan serentak untuk melaksanakan perisian berbilang benang tersebut. A CAS berbilang perkataan (MwCAS) operasi ialah lanjutan daripada operasi CAS untuk menukar berbilang perkataan secara atom. Walau bagaimanapun, kami mendapati bahawa prestasi pelaksanaan MwCAS sedia ada adalah terhad kerana kutipan sampah walaupun dalam persekitaran yang rendah perbalahan. Untuk mencapai prestasi tinggi dalam beban kerja yang rendah, kami mencadangkan algoritma MwCAS baharu tanpa pengumpulan sampah. Keputusan eksperimen menunjukkan bahawa pendekatan kami adalah tiga hingga lima kali lebih cepat daripada pelaksanaan dengan kutipan sampah dalam beban kerja yang rendah. Selain itu, prestasi kaedah yang dicadangkan juga lebih baik dalam persekitaran perbalahan tinggi.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E105-D No.5 pp.946-954
Tarikh penerbitan
2022/05/01
Diumumkan
2022/02/03
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2021DAP0011
Jenis Manuskrip
Special Section PAPER (Special Section on Data Engineering and Information Management)
kategori

Pengarang

Kento SUGIURA
  Nagoya University
Yoshiharu ISHIKAWA
  Nagoya University

Kata kunci

Contents [show]