The art of multiprocessor programming (Lecture matrials)Lectures will be recorded for remote students through Zoom and can be accessed through Panopto. Old lecture videos from 2012 are also available: 2012 CS1760 Lecture Videos. Date Topic Slides Recording
C++0x時代㮠Double-Checked Locking - yamasaã®ãƒã‚¿å¸³
今回㯠"Double-Checked Locking" (以下DCL)ã¨ã„ã†ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ãƒ—ãƒã‚°ãƒ©ãƒ å‘ã‘ã®ã‚¤ãƒ‡ã‚£ã‚ªãƒ を例ã«ã—ã¦ã€C++0xã®(低レイヤå‘ã‘)マルãƒã‚¹ãƒ¬ãƒƒãƒ‰æ©Ÿèƒ½ã®åˆ©ç”¨æ–¹æ³•ã‚’紹介ã—ã¦ã¿ã¾ã™ã€‚ DCLã¨ã¯ã€ã€Œãƒãƒƒã‚¯â†’æ¡ä»¶åˆ¤å®šã€ã¨ã„ã†ãƒã‚¸ãƒƒã‚¯ã‚’「æ¡ä»¶åˆ¤å®šâ†’ãƒãƒƒã‚¯â†’(å†åº¦)æ¡ä»¶åˆ¤å®šã€ã¨æ›¸ãæ›ãˆã‚‹ã‚¤ãƒ‡ã‚£ã‚ªãƒ ã§ã€ä¸»ã«é…延åˆæœŸåŒ–ãªã©ã®å‡¦ç†ã«ãŠã„ã¦ãƒãƒƒã‚¯ã®ã‚ªãƒ¼ãƒãƒ¼ãƒ˜ãƒƒãƒ‰ã‚’減らã™ãŸã‚ã«ç”¨ã„られã¾ã™ã€‚DCLã¯ã‚·ãƒ³ãƒ—ルã‹ã¤åŠ¹æžœã®é«˜ã„イディオムã ã£ãŸã®ã§ã€ä¸€æ™‚期もã¦ã¯ã‚„ã•ã‚Œã¾ã—ãŸã€‚ã¨ã“ã‚ãŒã€DCLã¯ã‚³ãƒ³ãƒ‘イラやCPUã«ã‚ˆã‚‹ãƒªã‚ªãƒ¼ãƒ€ãƒ¼ã®å½±éŸ¿ã«ã‚ˆã‚Šæ£ã—ã動作ã—ãªã„å ´åˆãŒã‚ã‚‹ã“ã¨ãŒã‚ã‹ã£ãŸãŸã‚(å‚考1ã€å‚考2)ã€ä»Šã§ã¯ã‚¢ãƒ³ãƒãƒ‘ターンã¨å‘¼ã°ã‚Œã‚‹ã“ã¨ã™ã‚‰ã‚る始末ã§ã™ã€‚ ã—ã‹ã—ã€DCLã®å•é¡Œç‚¹ã¯ã€ãƒ¡ãƒ¢ãƒªãƒ¢ãƒ‡ãƒ«ã«é–¢ã™ã‚‹çŸ¥è˜ãŒã‚ã¾ã‚ŠçŸ¥ã‚‰ã‚Œã¦ã„ãªã‹ã£ãŸã“ã¨ã¨ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ä»•æ§˜ã§ãƒ¡ãƒ¢ãƒªãƒ¢ãƒ‡ãƒ«ãŒæ£ã—ã定義ã•ã‚Œã¦
Spinlocks and Read-Write Locks
Spinlocks and Read-Write Locks Most parallel programming in some way will involve the use of locking at the lowest levels. Locks are primitives that provide mutual exclusion that allow data structures to remain in consistent states. Without locking, multiple threads of execution may simultaneously modify a data structure. Without a carefully thought out (and usually complex) lock-free algorithm, t
maropu/lockbench - GitHub
A benchmark for a variety of spin-lock implementation using x86 primitives. These variations are as follows: * lock_none.h To provide baseline perfor mance compared to other implementation. * lock_tas.h Naive spin-lock implementaiont with test-and-set('xchg'). * lock_tas_nopause.h Based on lock_tas.h, 'pause' is removed. * lock_tas_mov.h Based on lock_tas.h, lock_release() is improved with 'mov' t
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}