[B! sse][gcc] dannã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

dann id:dann

sseã¨gccã«é–¢ã™ã‚‹dannã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

marisa-trie ã® PopCount ã‚’æ”¹è‰¯ã—ã¾ã—ãŸ - ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜
ç°¡æ½”ãƒ“ãƒƒãƒˆãƒ™ã‚¯ãƒˆãƒ«ã®åŸºæœ¬æ“ä½œã§ã‚ã‚‹ rank/select ã«ãŠã„ã¦é‡è¦ãªå½¹å‰²ã‚’æžœãŸã™ PopCount ã‚’æ”¹è‰¯ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šï¼Œmarisa-trie ï¼ˆGoogle Code Archive - Long-term storage for Google Code Project Hosting.ï¼‰ ã‚’å°‘ã—ã ã‘é«˜é€ŸåŒ–ã™ã‚‹ã“ã¨ãŒã§ãã¾ã—ãŸï¼Žæˆæžœã¯ Subversion ã‹ã‚‰ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦ãƒ“ãƒ«ãƒ‰ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šç¢ºèªã§ãã¾ã™ï¼Ž ä¸€ã¤ç›®ã®æ”¹è‰¯ç‚¹ã¯ SSE4.2 ã§è¿½åŠ ã•ã‚ŒãŸ popcnt å‘½ä»¤ã§ã™ï¼Žãã®åã®é€šã‚Šï¼ŒPopCount å°‚ç”¨ã® CPU å‘½ä»¤ã§ã‚ã‚Šï¼ŒPopCount ã‚’é«˜é€Ÿã«å®Ÿç¾ã§ãã¾ã™ï¼ŽãŸã ã—ï¼Œç¾çŠ¶ã§ã¯ä½¿ãˆã‚‹ CPU ãŒé™ã‚‰ã‚Œã¦ã„ã‚‹ãŸã‚ï¼Œconfigure ã« --enable-popcnt ã‚’æŒ‡å®šã—ã¦ãƒ“ãƒ«ãƒ‰ã—ãŸã¨ãã ã‘æœ‰åŠ¹ã«ãªã‚‹ã‚ˆã†ã«ã—ã¦ã„ã¾ã™ï¼Ž äºŒã¤ç›®ã®æ”¹è‰¯ç‚¹ã¯ pop
dann 2012/06/11
popcnt

gcc

sse
ãƒªãƒ³ã‚¯
[PDF] ã„ã¾ã©ãã˜ã‚ƒãªã„ ã‚¢ã‚»ãƒ³ãƒ–ãƒ©å…¥é–€ / ä¹…ä¿ç”°å±•è¡Œ
ã„ã¾ã©ãã˜ã‚ƒãªã„ ã‚¢ã‚»ãƒ³ãƒ–ãƒ©ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° x86ã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªžã®åŸºç¤Žã‹ã‚‰SSEã¾ã§ 1 è‡ªå·±ç´¹ä»‹ ï‚— ä¹…ä¿ç”°å±•è¡Œ â—¦ @nobu_k, id:nobu-q ï‚— æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³Sedueã‚’ä½œã£ã¦ã¾ã™ 2 æœ¬æ—¥ã®å†…å®¹ ï‚— x86ã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªžã®åŸºç¤Ž ï‚— ã‚¤ãƒ³ãƒ©ã‚¤ãƒ³ã‚¢ã‚»ãƒ³ãƒ–ãƒ©ã§éŠã¶ ï‚— SSEã‚’ä½¿ã£ã¦ã¿ã‚‹ 3 ã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªžã¨ã¯ ï‚— æ©Ÿæ¢°èªžã«è¿‘ã„ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž â—¦ æ©Ÿæ¢°èªžã¨ä¸€å¯¾ä¸€ã§å¯¾å¿œ 4 if (x < 0) { x = -x; } mov eax, [ebp + 8] cmp eax, 0 jge L1 neg eax L1: 8B 45 08 3D 00 00 00 00 7D 02 F7 D8 Cè¨€èªž ã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªž æ©Ÿæ¢°èªžèªã‚€ã®ã¯åŽ³ã—ã„ ã¾ã ãƒžã‚· ã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªžã®ç‰¹å¾´ ï‚— ç§»æ¤æ€§ãŒä½Žã„ â—¦ CPUã‚„å‡¦ç†ç³»ã«ã‚ˆã£ã¦ã™ã¹ã¦ãŒå¤‰ã‚ã‚‹ ï‚— èªã¿æ›¸ããŒå¤§å¤‰ â—¦ å¯èªæ€§ãŒã‚‚ã®ã™ã”ãä½Žã„ ï‚—
dann 2011/10/28
gcc

sse
ãƒªãƒ³ã‚¯
ãƒ›ãƒ¼ãƒ ï¼ˆçŽ„ç•Œï¼‰ | RESEARCH INSTITUTE FOR INFORMATION TECHNOLOGY, KYUSHU UNIVERSITY
dann 2011/08/07
gcc

sse
ãƒªãƒ³ã‚¯
SIMD and other techniques for fast numerical programming with gcc
SIMD and other techniques for fast numerical programming with gcc
dann 2011/08/07
sse

gcc
ãƒªãƒ³ã‚¯
SSE intrinsics optimizations in popular compilers â€“
dann 2011/08/07
sse

gcc

icc
ãƒªãƒ³ã‚¯
Linux/misc/gcc-4.x ã§ã® SIMD æ¼”ç®—ã‚µãƒãƒ¼ãƒˆ - BAK
gcc-4.x ã§ã® SIMD å‘½ä»¤ã‚µãƒãƒ¼ãƒˆ â€ ã€Œgcc 4 ã§ã¯ MMX, 3DNow!, SSE ãªã©ã® SIMD å‘½ä»¤ãŒã‚µãƒãƒ¼ãƒˆã•ã‚ŒãŸã€ã€Œ-msse ã‚ªãƒ—ã‚·ãƒ§ãƒ³ã‚’ä»˜ã‘ã¦ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã™ã‚‹ã¨ SSE å‘½ä»¤ãŒæœ‰åŠ¹ã«ãªã‚‹ã€ãªã‚“ã¦è©±ã‚’èžã„ãŸã“ã¨ãŒã‚ã‚‹äººã‚‚å¤šã„ã¨æ€ã„ã¾ã™ï¼Ž ãŒï¼Œã“ã‚Œã ã‘ã§ã¯ãƒžãƒˆãƒ¢ã« SIMD å‘½ä»¤ã‚’ç”Ÿæˆã—ã¦ãã‚Œã¾ã›ã‚“ï¼Ž ã¨ã„ã†ã‚ã‘ã§ï¼Œãã“ã‚‰ã¸ã‚“ã®è©±ã‚’èª¿ã¹ãŸç¯„å›²ã§æ›¸ã„ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ï¼Ž â†‘ ãŠãŠã¾ã‹ãªæž çµ„ã¿ â€ SIMD ã®ãƒ¬ã‚¸ã‚¹ã‚¿ã«ã‚ã£ãŸåž‹ã®å¤‰æ•°ã‚’å®šç¾©ã—ã¦ ãƒ“ãƒ«ãƒˆã‚¤ãƒ³é–¢æ•°ã§æ¼”ç®—ã‚’è¨˜è¿° -mXXX ã‚ªãƒ—ã‚·ãƒ§ãƒ³ã‚’ä»˜ã‘ã¦ã‚³ãƒ³ãƒ‘ã‚¤ãƒ« -mmmx, -m3dnow, -msse, -msse2 ãªã© æž çµ„ã¿ã¨ã—ã¦ã¯æ±Žç”¨ x86 ã ã‘ã§ãªãï¼ŒMIPS ã‚„ XScale ã® wireless MMX ã‚‚ã“ã®æ–¹æ³•ã§ã‚µãƒãƒ¼ãƒˆã—ã¦ã‚‹ãã†ã§ã™ ã¾ï¼Œã“ã‚“ãªã¨ã“ã‚ã§ã™ï¼Ž â†‘
dann 2011/07/09
gcc

sse
ãƒªãƒ³ã‚¯
1