lock-free stackã¨ä¸¦è¡Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŒºåˆ† - ãã¾ãƒ¡ãƒ¢ã“ã®è¨˜äº‹ã¯ カーãƒãƒ«ï¼VM Advent Calendar http://atnd.org/events/10701 ã®ãŸã‚ã«æ›¸ã‹ã‚Œã¾ã—ãŸã€‚ ã“ã‚Œã¾ã§è¤‡æ•°å›žã«æ¸¡ã£ã¦lock-freeãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ç´¹ä»‹ã—ã¦æ¥ã¾ã—ãŸãŒ ãã‚‚ãã‚‚ã®å‰æを話ã—ã¦ã„ãªã‹ã£ãŸã‚Šç›®çš„ã‚‚ä¸æ˜Žã ã£ãŸã‚Šã¨ä¸å‚™ã ã£ãŸç‚¹ãŒã‚ã£ãŸã®ã§ æ ¹å…ƒã‹ã‚‰ä¸€åº¦ãŠã•ã‚‰ã„ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã¾ãšãƒãƒƒã‚¯ã‚’用ã„る事ã®æ¬ 点ã‹ã‚‰ 上図ã®ã‚ˆã†ãªæ§‹å›³ã§ãƒãƒƒã‚¯ã«ã‚ˆã‚‹ç›¸äº’排他を行ã†ã¨æ§˜ã€…ãªå•é¡ŒãŒç™ºç”Ÿã—ã¾ã™ã€‚ 具体的ã«è¨€ã†ã¨æŽ’ä»–ã«æˆåŠŸã—ãŸã‚¹ãƒ¬ãƒƒãƒ‰ã«æ§˜ã€…ãªç½é›£ãŒé™ã‚Šã‹ã‹ã‚Šã¾ã™ã€‚ 主ãªäº‹ä¾‹ã¨ã—㦠↑ãƒãƒƒã‚¯ç¢ºä¿ã§ããŸã®ã«OSã«ã‚ˆã£ã¦ãƒ—リエンプションã•ã‚Œã‚‹ã€‚ ↑物ç†ãƒ¡ãƒ¢ãƒªã«ä¹—ã£ã¦ãªã„仮想メモリã«ã‚¢ã‚¯ã‚»ã‚¹ã—ã¦ã—ã¾ã£ãŸã€‚ ↑ã‚ャッシュミスヒットã«ã‚ˆã‚‹ãƒ¡ãƒ¢ãƒªå¾…ã¡ã€‚ ãã‚“ãªã«æ°—ã«ã™ã‚‹ã»ã©ã®ãƒ‘フォーマンス低下ã§ã¯ãªã„ã¨æ€ã†ã‹ã‚‚知れã¾ã›ã‚“㌠マルãƒã‚³ã‚¢ã®æ–¹å‘ã¸èˆµã‚’切ã£ãŸæ–°ä¸–代CPU
{{#tags}}- {{label}}
{{/tags}}