Sorting with SIMD - Blog - Tweede golf

2022/12/18 7 users Blog

Google recently published a blog article and paper introducing their SIMD-accelerated sorting algorithm. SIMD stands for single instruction, multiple data. A single instruction is used to apply the same operation to multiple pieces of data. The prototypical example is addition, where one instruct... 続きを読む

SIMDによる将棋Bitboard計算の高速化 - すぎゃーんメモ

2022/07/08 9 users NEON sugyan すぎゃー aarch64 https

自作Rust製将棋合法手生成ライブラリ、計算の高速化のためBitboardの128bit計算をSIMDで行うようx86_64のAVX2、AArch64のNEON、wasm32のsimd128で動くようにそれぞれ実装して 各環境で多少速く探索できるようになった。https://t.co/h7Dz3X6BhT— すぎゃーん💯 (@sugyan) July 2, 2022 ということでSIMDでの高速化のメモ... 続きを読む

Fast CSV processing with SIMD

2021/12/04 52 users

I recently learned of csvquote, a tool that encodes troublesome CSV characters such that unix tools can correctly process them. It reverses the encoding at the end of the pipeline, recovering the original input. The original implementation handles CSV quotes using the straightforward, naive metho... 続きを読む

WebAssemblyがSIMDをサポート、「WebAssemlby SIMD」がChromeやFirefoxで標準実装。画像処理や物理演算など高速実行 － Publickey

2021/04/20 23 users デフォル Publickey WebAssembly

WebAssemblyがSIMDをサポート、「WebAssemlby SIMD」がChromeやFirefoxで標準実装。画像処理や物理演算など高速実行 ChromeなどのWebブラウザに搭載されているJavaScriptエンジン「V8」の開発チームは、WebAssemblyでSIMD命令をサポートする「WebAssembly SIMD」を来月、2021年5月にリリース予定のChrome 91からデフォル... 続きを読む

歴史と向き合い既存機能の棚卸しをした話 - Gunosy Tech Blog

2020/12/15 6 users 棚卸し Gunosy Tech Blog 既存機能 歴史 共有

こんにちは、QAチームのakinkです。 今年買ってよかったものは「リファ グレイス ヘッドスパ 」です。 この記事は Gunosy Advent Calendar 2020 15日目の記事です。 昨日はgumigumi4fさんのGoでSIMDを駆使して高速な内積演算を行うでした。 はじめに アプリ機能の棚卸し 1. 機能一覧の作成 2. 機能一覧をチームに共有 3.... 続きを読む

SIMD型について - JS.next

2015/07/22 54 users JS.next API CPU 数値 ES7

2015-07-22 SIMD型について ★★★ ES7 新仕様実装 V8 概要 ES7で採用検討中の、新しいプリミティブ型であるSIMD型及びAPIがV8で実装されてきている。 SIMDとは、複数の数値を並べて１つの値にしたようなデータ型である。 これはCPUによって効率良くサポートされているデータ型であり、 1 + 2 -> 3 をするように [1, 2, 3, 4] + [2, 3, 4, ... 続きを読む

Microsoft Edge で SIMD を試してみる - CX's Hatena Blog

2015/06/09 12 users Microsoft Microsoft Edge 高速化

2015-06-10 Microsoft Edge で SIMD を試してみる Windows 10 Edge JavaScript WebGL Babylon.js Windows beta Microsoft Edge では、SIMD(Single Instruction Multiple Data) をサポートしており、うまく活用すると、かなりの高速化が見込めるようです。 Microsoft... 続きを読む

歌舞伎座.tech#4「コンピュータ将棋プログラミング」【山本一成】 ‐ ニコニコ動画:GINZA

2015/05/10 23 users GINZA 山本一成 歌舞伎座.tech ニコニコ動画 一成

歌舞伎座.tech#4「コンピュータ将棋プログラミング」元放送：lv183268064「SIMDと将棋プログラム / Magic Bitboard」山本 一成（Ponanza開発者） 他の講演者瀧澤 武信（コンピュータ将棋協会会長）：sm23853856保木 邦仁（Bonanza開発者）：sm23854113山下 宏（YSS開発者）：sm23875262竹内 章（習甦開発者）：sm23857432... 続きを読む

OpenCLやる前にSIMD使い切れっていう幻想 - aokomoriuta's blog

2015/04/29 73 users 幻想 SSE OpenCL アルゴリズム CPU

2015-04-25 OpenCLやる前にSIMD使い切れっていう幻想 若干話題に乗り遅れた感ありますが。2015年第一四半期で最も売れた本 - shi3zの長文日記d.hatena.ne.jp けど、SSEも知らねー、SIMDも知らねー、なんか俺が書いたアルゴリズム遅いけどとりあえずOpenCLとかで高速化しよっかなーとかね、甘ったれてんじゃねえよ。CPUをもっと使いきれよ。お前のアオいコードの... 続きを読む

プログラムを高速化する話

2015/03/15 578 users プログラム 高速化 ライブラ KMC ビット演算

Transcript 1. プログラムを高速化する話 @KMC 春合宿 2015 KMC2 回生 prime 2. 2 目次 1.はじめに / 最適化について 2.キャッシュを考慮した最適化 3.ビット演算による高速化 4.SIMD 命令による高速化 3. 3 はじめに 現代ではそこまで頑張ってプログラムを高速化する必要 は無くなってきている コンピュータの性能向上・省電力化 既存の高速なライブラ... 続きを読む