[B! SSE] yassã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

yass id:yass

SSEã«é–¢ã™ã‚‹yassã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (13)

${{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}}

Performance comparison: linear search vs binary search.
Some notes on programming: mostly low-level or high-performance stuff While working on an implementation of merge sort promised in the previous article, I realized that Iâ€™d like to use one neat little thing, which is worth its own post. It is a simple strategy for sorting or doing comparison-based tasks, which works wonderfully when input data is small enough. Suppose that we have a very small arr
yass 2017/08/26
binary search

AVX

SSE

unrolling
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒPUSHã–ã£ãã‚Šã¾ã¨ã‚
ãƒãƒ¼ãƒªãƒ³ã‚°ã€Ajaxã€Cometã€Server Sent Eventsã€WebSocket ã‚µãƒ¼ãƒPUSHæ–¹å¼ã®å¤§é›‘æŠŠãªæ¯”è¼ƒ Read less
yass 2014/08/11
comet

SSE

websocket
ãƒªãƒ³ã‚¯
ãƒãƒŸãƒ³ã‚°è·é›¢ã®è¨ˆç®—ã¯ãƒ›ãƒ³ãƒˆã«é€Ÿã„ã®ã‹ï¼Ÿ
ã“ã‚Œã¯@sakanazensenå›ãŒä¸»å‚¬ã™ã‚‹ã€ŽComputer Vision Advent Calendar 2013ã€ã®12/8ã®è¨˜äº‹ã§ã™ã€‚ä»Šå¹´ã¯ã‚ã¾ã‚Šæ´»ç™ºã§ãªã„ã‚ˆã†ãªã®ã§ã€å°ãƒã‚¿ã§ã™ãŒå‚æˆ¦ã—ã¾ã—ãŸã€‚ ã¯ã˜ã‚ã« æ˜¨ä»Šã®ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ“ã‚¸ãƒ§ãƒ³ãƒ»ãƒ‘ã‚¿ãƒ¼ãƒ³èªè˜åˆ†é‡Žã§ç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«ã®ãƒã‚¤ãƒŠãƒªãƒ™ãƒ¼ã‚¹ã®è¨˜è¿°æ³•ãŒæµè¡Œã£ã¦ã„ã¾ã™ã€‚ãã®åˆ©ç‚¹ã®ä¸€ã¤ã¨ã—ã¦ã€ç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«é–“ã®è·é›¢ã¨ã—ã¦ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã«ã¨ã£ã¦è¨ˆç®—ãŒå®¹æ˜“ãªã€ŒãƒãƒŸãƒ³ã‚°è·é›¢ã€ãŒä½¿ãˆã‚‹ã€ã¨ã„ã†ã‚‚ã®ãŒã‚ã‚Šã¾ã™ã€‚ã“ã‚Œã¯XORæ¼”ç®—ã¨ PopCountæ¼”ç®—ï¼ˆã„ãã¤ã®ãƒ“ãƒƒãƒˆãŒ1ã‹ã‚’ã‚«ã‚¦ãƒ³ãƒˆã™ã‚‹æ¼”ç®—ï¼‰ã§æ§‹æˆã•ã‚Œã¦ãŠã‚Šã€ç‰¹ã«è¿‘å¹´ã®CPUã«ã¯ã¾ãšæè¼‰ã•ã‚Œã¦ã„ã‚‹ãƒ™ã‚¯ãƒˆãƒ«è¨ˆç®—å‘½ä»¤ã‚»ãƒƒãƒˆã®ä¸€ã¤ã€ŒSSE4.2ã€ã®å°‚ç”¨å‘½ä»¤ã€ŒPOPCNTã€ãŒé«˜é€Ÿæ¼”ç®—ã®æ ¹æ‹ ã¨ã—ã¦ã‚ˆãå¼•ãåˆã„ã«å‡ºã•ã‚Œã¾ã™ã€‚äºŒã¤ã¨ã‚‚ã‹ãªã‚Šãƒ—ãƒªãƒŸãƒ†ã‚£ãƒ–ãªå‘½ä»¤ã§ã™ã‹ã‚‰ç¢ºã‹ã«é«˜é€Ÿã«è¨ˆç®—ã§ããã†ãªæ„Ÿã˜ã¯ã—ã¾ã™ã€‚ã—ã‹ã—ãªãŒã‚‰ã€ä¾‹ãˆã°L
yass 2013/12/09
" äºˆæƒ³ã«åã—ã¦ã€L1è·é›¢ãŒæœ€ã‚‚é«˜é€Ÿã¨ã„ã†çµæžœã«ãªã‚Šã¾ã—ãŸã€‚æ¬¡ç‚¹ã§64bitãƒ™ãƒ¼ã‚¹ã®ãƒãƒŸãƒ³ã‚°è·é›¢ã§ã—ãŸã€‚æ„å¤–ã¨æœ‰æ„ãªå·®ãŒã‚ã‚Šã¾ã™ã€‚"

distance

CPU

SSE

xor
ãƒªãƒ³ã‚¯
Authentication in Avatar
Legacy Java EE Home The Java EE project has been contributed to Eclipse Foundation and has been renamed to Jakarta EE. All active work is taking place at this new location https://projects.eclipse.org/projects/ee4j https://jakarta.ee/specifications The following legacy archives are available for anyone who wishes to browse the extensive history, prior to contribution to Eclipse. Key Java EE resour
yass 2013/10/06
" The services side is focused on building data services using JavaScript, while the optional client side is entirely focused on supporting HTML5 and TSA (Thin Server Architecture). "

java

javascript

architecture

TSA

SSE

rest

avatar
ãƒªãƒ³ã‚¯
Javaâ„¢ SE Development Kit 7 Update 40 Bug Fixes
yass 2013/09/24
"6340864 / hotspot / Implement vectorization optimizations in hotspot-server"

java

jvm

SIMD

SSE

vectorization
ãƒªãƒ³ã‚¯
https://bugs.java.com/?bug_id=6340864
yass 2013/09/23
" Almost all C-compilers available are able to vectorize code, so that simple code in loops for example can be processed in parallel by using the SIMD registers of modern CPUs like SSE1/2 or AltiVec. "

java

SIMD

SSE

vectorization
ãƒªãƒ³ã‚¯
Benchmarking : OpenCL CPU Performance (OpenCL vs native/Java/.Net)
yass 2013/09/21
" Float (32-bit) OpenCL vectorised performance is around 50% slower than un-vectorised .Net/Java, which is acceptable but over 10 times slower than vectorised SSE2 code. "

OpenCL

sse
ãƒªãƒ³ã‚¯
çµ„ã¿è¾¼ã¿é–¢æ•°ï¼ˆintrinsicï¼‰ã«ã‚ˆã‚‹SIMDå…¥é–€
6. ç›®æ¨™ç›®æ¨™ OpenCVã«ã‚ˆã‚Šã‚‚é«˜é€Ÿãªãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ç°¡OpenCVã«ã‚ˆã‚Šã‚‚é«˜é€Ÿãªãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ç°¡ å˜ã«ã¤ãã‚Œã‚‹æ›¸ãæ–¹ã‚’è¦šãˆã‚ˆã†å˜ ãã‚Œã‚‹æ›¸ãæ–¹ã‚’è¦šãˆã‚ˆã† å‡ºæ¥ã‚‹ã‚ˆã†ã«ãªã‚‹ã“ã¨ ãƒ»é«˜é€Ÿã‚³ãƒ”ãƒ¼ src.copyTo(dest);é«˜é€Ÿã‚³ãƒ” src.copyTo(dest); ãƒ»é«˜é€ŸãªåŠ æ¸›ä¹—ç®— dest =Â src1Â +Â src2; ãƒ»é«˜é€Ÿåž‹å¤‰æ› src.convert(dest,CV_16U); ãƒ»é«˜é€ŸBGR2RGB cvtColor(src,dest,CV_BGR2RGB); ãƒ»é«˜é€ŸBGR2Gray cvtColor(src,dest,CV_BGR2Gray); â€»å‡ºæ¥ãªã„ã“ã¨ æ•´æ•°æ¼”ç®—ã ã‘ æµ®å‹•å°æ•°ç‚¹ã®å‘½ä»¤ã¯ä½¿ã‚ãªã„ æ¯”è¼ƒæ¼”ç®—ã¯ä½¿æ•´æ•°æ¼”ç®—ã ã‘ï¼Œæµ®å‹•å°æ•°ç‚¹ã®å‘½ä»¤ã¯ä½¿ã‚ãªã„ï¼Œæ¯”è¼ƒæ¼”ç®—ã¯ä½¿ ã‚ãªã„ï¼Œæ°´å¹³æ¼”ç®—ã¯ä½¿ã‚ãªã„ï¼ŒAVXã¯å«ã¾ãªã„(SSE4.1ã¾ã§) 7. ç›®çš„ç›®çš„ ã‚’ä½¿ãˆã° åŒ–ã¯é›£ã—ããªã„ã‚ˆ
yass 2013/08/14
CPU

simd

OpenCV

SSE

AVX

intrinsic

intel

cpu
ãƒªãƒ³ã‚¯
SSEã¨AVXã§é«˜æ¬¡å…ƒãƒ™ã‚¯ãƒˆãƒ«ã®å†…ç©è¨ˆç®—ã‚’é«˜é€ŸåŒ–ã—ã¦ã¿ãŸ | ã•ã‹ãªå‰ç·š
ä¸–ç•Œæœ€é€Ÿã®ãŠéšã¨è¨€ãˆã°ã‚«ã‚¸ã‚é¡žã§ï¼Œæ³³ãé€Ÿåº¦ã¯æ™‚é€Ÿ100km/hã‚’è¶…ãˆã‚‹ã¨ã‹ï¼Ž55ãƒŽãƒƒãƒˆç¨‹ã«ãªã‚‹ã®ã§ã“ã‚Œã¯Mk-48éšé›·ã«ã‚‚åŒ¹æ•µã™ã‚‹ã»ã©ã§ã™ï¼Ž ä¸€æ–¹ã¡ã‚‡ã£ã¨ãƒãƒ¼ãƒˆãªé«˜é€ŸãŠéšã¨ã—ã¦ã¯ï¼ŒãŠé¦´æŸ“ã¿ãƒˆãƒ“ã‚¦ã‚ªãŒé£›è¡Œä¸ã«æœ€å¤§70km/hã»ã©ã«é”ã™ã‚‹ã¨ã‹ï¼Ž ä»Šæ—¥ã¯ãã‚“ãªè‹¥å¹²ãƒãƒ¼ãƒˆãªé«˜é€ŸåŒ–ã®ãŠè©±ï¼ˆï¼Ÿï¼‰ã¨ã„ã†ã“ã¨ã§ï¼ŒSSEçµ„ã¿è¾¼ã¿å‘½ä»¤ã«ã¤ã„ã¦ï¼Ž SSEã‚„AVXã¨ã„ãˆã°ãŠé¦´æŸ“ã¿SIMDå‘½ä»¤ã§ï¼Œãã‚Œã‚’ãƒ—ãƒã‚°ãƒ©ãƒ ã‹ã‚‰æ§‹é€ ä½“ã¨é–¢æ•°ã®å½¢å¼ã§é«˜ç§»æ®–ã«è¨˜è¿°ã™ã‚‹æ–¹æ³•ãŒSIMDçµ„ã¿è¾¼ã¿é–¢æ•°(SIMD Intrinsic)ãªã‚ã‘ã§ã™ãŒï¼Œã“ã‚Œã‚’ä½¿ã£ã¦ã”ãå…¸åž‹çš„ãªãƒ™ã‚¯ãƒˆãƒ«ã®å†…ç©è¨ˆç®—ã‚’é«˜é€ŸåŒ–ã—ã¦ã¿ã¾ã—ãŸï¼Ž ãƒ™ã‚¯ãƒˆãƒ«ã®å†…ç©ã®é«˜é€ŸåŒ–ã¨è¨€ãˆã°æ˜Ÿã®æ•°ã»ã©ã‚‚ã•ã‚Œã¦ã‚‹è©±ãªã‚ã‘ã§ï¼Œã„ã¾ã•ã‚‰éšã®æƒ…å ±ãªã‚“ã‹å½¹ã«ç«‹ã¤æ°—ã¯å…¨ãã—ãªã„ã®ã§ã™ãŒï¼Œç´”ç²‹ã«è‡ªåˆ†ã§ã‚„ã‚‰ãªã„ã¨ã‚ã‹ã‚“ãªã„ï¼žï¼œã€€ã¨ã„ã†ã“ã¨ã§ï¼Œ ã¨ã«ã‹ãæ›¸ã„ã¦ã¿ã‚ˆã† åŠ¹æžœã®ç¨‹ã¯ã„ã‹ã«ï¼Ÿ ã‚’èª¿ã¹ã¦ã¿ãŸãã¦ï¼Œã‚„
yass 2013/08/13
" SSEã‚„AVXã¨ã„ãˆã°ãŠé¦´æŸ“ã¿SIMDå‘½ä»¤ / ã“ã‚Œã‚’ä½¿ã£ã¦ã”ãå…¸åž‹çš„ãªãƒ™ã‚¯ãƒˆãƒ«ã®å†…ç©è¨ˆç®—ã‚’é«˜é€ŸåŒ– / æœ€å¤§ã§10å€ã®ã‚¹ãƒ«ãƒ¼ãƒ—ãƒƒãƒˆã¨ã„ã†ã®ã¯é©šã / 8192æ¬¡å…ƒï¼Œãƒ‡ãƒ¼ã‚¿é‡ã«ã—ã¦8192*sizeof(float)*2=64KBã«é”ã™ã‚‹ã¨ï¼Œé€Ÿåº¦å·®ãŒãªããªã£ã¦ã¾ã™ã"

sse

simd

AVX

intel

vector

Intrinsic

c

cpu
ãƒªãƒ³ã‚¯
ãªãªã‚45Â°ã‹ã‚‰è¦‹ãŸJavaOne
2. è‡ªå·±ç´¹ä»‹ ã™ãˆãªãŒ ã‚„ã™ã¾ã• ï‚— æœ«æ°¸ ææ£ï¼ˆ@YaSuenagï¼‰ ï‚— NTT OSSã‚»ãƒ³ã‚¿å‹¤å‹™ â—¦ Javaã®éšœå®³è§£æžã€Q&Aå¯¾å¿œ ï‚– åˆè¨€è‘‰ã¯ã€ŒJavaã„ã„åã ã‹ã‚‰ï¼ã€ ï‚– hs_errãƒã‚°ã‚„ã‚³ã‚¢ã®è§£æž ï‚– Javaã¨libcã€Linuxã‚«ãƒ¼ãƒãƒ«ã®é–“ã‚’è¡Œã£ãŸã‚Šæ¥ãŸã‚Šâ€¦ â—¦ ãŸã¾ï½žã«OpenJDKã®ãƒ‘ãƒƒãƒæ›¸ã„ã¦ã¾ã™ ï‚— æ ¹ã£ã‹ã‚‰ã®ã‚µãƒ³ãƒ‡ãƒ¼ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ â—¦ Object Pascal (Delphi) å¤§å¥½ã â—¦ Cã¨Javaã‚‚å¥½ã â—¦ ã‚¢ã‚»ãƒ³ãƒ–ãƒ©ã‚‚çµæ§‹å¥½ã ï‚— JavaOneæ´ï¼š2å¹´ï¼ˆ2010 & 2011ï¼‰ 3. JavaOneã§æ„Ÿã˜ãŸã“ã¨ ï‚— æ±‚ã‚ã‚‰ã‚Œã‚‹ã‚¹ã‚ãƒ«ã®2æ¥µåŒ– (EE vs SE) â—¦ EE ï‚– ã¨ã‚Šã‚ãˆãšã€Œã‚¯ãƒ©ã‚¦ãƒ‰ã€ ï‚– ã¨ã«ã‹ãã€Œãƒãƒ¼ã‚¿ãƒ“ãƒªãƒ†ã‚£ã€ï¼ ï‚– EoD å¯¾ â—¦ SE æ¥µ ï‚– ã¨ã‚Šã‚ãˆãšã€Œä¸¦åˆ—åŒ–ã€ ï‚– ãƒžãƒ«ãƒãƒªãƒ³ã‚¬ãƒ«ï¼ŸãªVMã®å®Ÿç¾ ï‚– VMã®ä½œã‚Šã‚„å‹•ãã‚’æ„è˜
yass 2013/08/13
java

Performance

memory

cpu

hugepage

String

SSE

AVX

simd
ãƒªãƒ³ã‚¯
Rocket
Rocket is a multi-purpose modular rocket control system. Among its features cross-platform support, a warhead plugin interface and support for fully standards-compliant remote navigation protocols. Rocket is managed and developed by the Rocket Software Foundation. The Rocket Software Foundation provides support for the Rocket community of open-source software projects. The Rocket projects are char
yass 2013/08/10
"Rocket is a technique for building real-time functionality on top of REST web services that leverages web standards like Server-Sent Events and JSON Patch. "

rest

json

http

stream

html5

CRUD

api

JSON Patch

Sever-Sent Events

SSE
ãƒªãƒ³ã‚¯
SSE4.2 ã® crc32c å‘½ä»¤ã®å‘¼ã³å‡ºã—
SSE4.2 ã«è¿½åŠ ã•ã‚ŒãŸ crc32c ç”¨ã®æ©Ÿæ¢°èªžå‘½ä»¤ã‚’ä½¿ã†ã®ã«å¿…è¦ãã†ãªæ©Ÿèƒ½ã‚’ãƒ¡ãƒ¢æ›¸ãã€‚ ã¡ãªã¿ã«ã€SSE4.2 å¯¾å¿œã® CPU ã‚’æŒã£ã¦ãªã„ã®ã§ã€æœªæ¤œè¨¼ã®é …ç›®å¤šã„ã€‚ SSE4.2å¯¾å¿œã®CPU Intelç³»ã¯Nehalemãƒžã‚¤ã‚¯ãƒã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ä»¥é™ AMDç³»ã¯Bulldozerãƒžã‚¤ã‚¯ãƒã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ä»¥é™ Wikipedia ã«ã‚ˆã‚‹ã¨Nehalemãƒžã‚¤ã‚¯ãƒã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ã¯ã€Œ ä¸»ã«2008å¹´ã€œ2011å¹´ã”ã‚ã«ç™ºå£²ã•ã‚ŒãŸã€‚ã€ã¨æ›¸ã„ã¦ã‚ã‚‹ã®ã§ã€æœ€è¿‘ã®ãƒ‡ã‚¹ã‚¯ãƒˆãƒƒãƒ—ç”¨ã®CPUãªã‚‰ã°å¤§ä¸ˆå¤«ï¼Ÿ SSE4.2å¯¾å¿œã®CPUã‹ã©ã†ã‹ã®ãƒã‚§ãƒƒã‚¯ (2012-11-03 å¤§å¹…æ›¸ãæ›ãˆ) å½“ç„¶ã ãŒã€SSE4.2 ã«å¯¾å¿œã—ã¦ãªã„CPUã§ã¯ crc32c æ©Ÿæ¢°èªžå‘½ä»¤ã¯ä½¿ãˆãªã„ã®ã§ã€äº‹å‰ã« SSE4.2 ã«å¯¾å¿œã—ã¦ã„ã‚‹ã‹ã©ã†ã‹ã‚’ãƒã‚§ãƒƒã‚¯ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã€‚ ä»¥ä¸‹ã®é–¢æ•° sse4_2_is_supported() ã‚’å‘¼ã³å‡ºã—
yass 2013/03/13
cpu

intel

SSE

crc32

crc
ãƒªãƒ³ã‚¯
Fast Intersection of Sorted Lists Using SSE Instructions
Intersection of sorted lists is a cornerstone operation in many applications including search engines and databases because indexes are oftenÂ implementedÂ using different types of sorted structures.Â At GridDynamics, we recently worked on a custom database for realtime web analytics where fast intersection of very large lists of IDs was a must for good performance. From a functional point of view, w
yass 2012/11/18
intersection

algorithm

hardware

integer

sort

java

lucene

sse

simd
ãƒªãƒ³ã‚¯
1