SIMD

このタグでブログを書く

言葉の解説

ネットで話題

SIMD

(コンピュータ)

【しむど】

Single Instruction, Multiple Dataの略語．ベクトル化演算．

MMX, SSE
3DNow!
Velocity Engine (Altivec)

SIMDの類義語としては，他に次のようなものもある．

SISD: Single Instruction, Single Data
MIMD: Multiple Instruction, Multiple Data

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

arques’s diary•1年前

一次元配列同士の加算、アセンブリ言語(AVX512)で記述

一次元配列同士の加算する。呼び出し側をC++で、加算処理をAVX512アセンブリ言語で記述した例を示す。まず、単純な例を示す。

#AVX512#SIMD

ネットで話題

280ブックマーク【やじうまPC Watch】SIMD命令実行時にMacBook Airから出る電磁波でメリーさんの羊を鳴らす強者登場～無線転送用ハードウェアがないPCで無線転送を実現、AMラジオで受信可能 - PC Watch

pc.watch.impress.co.jp

114ブックマーク introdunction to SIMD programming - primitive: blog

i-saint.hatenablog.com

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

www.publickey1.jp

93ブックマーク SIMD-oriented Fast Mersenne Twister (SFMT)SIMD-oriented Fast Mersenne Twister (SFMT): twice faster than Mersenne Twister*1. English Version 最新情報 SFMT ver1.5.1 をリリースしました。(2017/2/22) SFMT ver1.5 をリリースしました。 53bit精度double出力にバグがありました。(2017/2/7) SFMT 論文の正誤表を追加しました。(2015/9/1) dSFMT ver2.2.3 ...

www.math.sci.hiroshima-u.ac.jp

83ブックマーク Fast CSV processing with SIMD This article was discussed on Hacker News. 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 qu...

nullprogram.com

71ブックマーク OpenCLやる前にSIMD使い切れっていう幻想 - aokomoriuta's blog お詫びアライン忘れてましたごめんなさい、でも時間あんまり変わってないから許して・・・ https://t.co/JNtq2U2kMq— 青子守歌 (@aokomoriuta) April 29, 2015 では本編どうぞ↓ 本編若干話題に乗り遅れた感ありますが。 d.hatena.ne.jp けど、SSEも知らねー、SIMDも知らねー、なんか俺が書いたアルゴリズム遅いけどと...

aokomoriuta.hateblo.jp

69ブックマーク「ZigはCよりも速いです。」をVector/SIMD最適化で検証する

zenn.dev

65ブックマーク SIMD化とは何か / Basics of SIMD

speakerdeck.com

52ブックマーク SIMD型について - JS.next

js-next.hatenablog.com

関連ブログ

arques’s diary•1年前

一次元配列同士の加算、C++、SIMD(AVX-512)

一次元配列同士の加算する。C++、AVX-512の例を示す。

#SIMD#AVX-512#C++

arques’s diary•1年前

一次元配列へスカラーの加算、C++、アセンブラー、SIMD

一次元配列へスカラー値を加算します。C++、x86アセンブラー、AVX2、AVX-512の例を示します。

#アセンブラー#SIMD

arques’s diary•1年前

SIMD、（ゼロ）マスク移動、アンアラインド

AVX-512 イントリンシックでマスク、またはゼロマスクを使った移動。データはSIMD境界に揃っていない。

#SIMD

arques’s diary•1年前

SIMD、マスク移動

AVX-512 イントリンシックでマスクを使った移動。

#SIMD

arques’s diary•1年前

SIMD、ブロードキャスト

AVX-512 イントリンシックでスカラーを__m512iへブロードキャストする。

#SIMD

arques’s diary•1年前

C++とアセンブラー④で紹介したように、xmmレジスターを保護しただけでは、ymmレジスターやzmmレジスターの保護が保証されないことが分かった。そこで、ここでは512ビットのSIMDをサポートしたCPUはzmmレジスターを、256ビットのSIMDをサポートしたCPUはymmレジスターを保護する例を示す。併せて、mov命令へ適切なアライメントを保証できるとは限らないので、アライメントを要求しない命令に書き換える。

#C++#アセンブラー#SIMD

arques’s diary•1年前

C++とアセンブラー④

Visual Studio のC++が呼び出すアセンブリ関数でレジスターを保護する方法を紹介したが、xmmレジスターまでしか考慮していない。ymmレジスターやzmmレジスターを搭載したCPUで、本当にxmmレジスターをほごするだけで良いのか考察してみる。保存するSIMDレジスターレジスター一覧汎用レジスター ymmレジスター zmmレジスターまとめ

#C++#アセンブラー#SIMD

Mirrativ Tech Blog•2年前

1ms 以下のリアルタイムオブジェクト検出/画像処理を目指して Goの配信サーバサイドで通知ぼかしを実装してみたこと

こんにちはハタです。今回は以前iOSのクライアントサイドで実装していた通知ぼかし機能をサーバサイド(配信サーバ)上に再実装した事を書きたいなと思います今回はかなり内容を絞りに絞ったのですが、長くなってしまいました、、目次機能があったのでつけてみました、読み飛ばして読みやすくなった(?)かもしれません目次目次通知ぼかし機能とはサーバサイド通知ぼかしプロトタイプの実装苦労の始まりその1 画像処理速度苦労の始まりその2 データ量さらなる計算量の削減を求めてさらなる最適化へ Halide の世界へ簡単な halide の紹介苦労の始まりその3 いざリリースリリ…

#画像解析#golang#cgo#streaming#halide#SIMD#動画配信

Security Record•1日前

アセンブリ言語で「Hello world.」してみた

アセンブリ言語に入門「Hello world.」してみた。まずはアセンブリ言語のソースコードアセンブリ言語の命令アセンブリ言語の命令一覧（一部）アセンブリ言語のレジスタ一覧ソースコードのアセンブル ldコマンドでリンク結合させる機械語の確認 objdump コマンドによる機械語の確認生成された機械語 C言語にも軽く入門まとめ参考アセンブリ言語に入門「Hello world.」してみた。バッファオーバーフローに関する本を読んでみたところ、アセンブリ言語とC言語で解説がされているのでアセンブリ言語に少し入門してみました。まずはアセンブリ言語のソースコード hello.as…

よーる•3日前

LLVMのk乗和の最適化手法について

clangは-O1以上の最適化オプションをつけると、以下のコード（単純に考えるとΘ(n)命令必要そう）からループを取り除き、Θ(1)命令のコードに最適化します。 uint64_t sum( uint64_t n ) { uint64_t ret = 0; for( uint64_t i = 0; i < n; ++i ) { ret += i; } return ret; } これはclangの驚異的な最適化として挙げられることが多い例ですが、どのような仕組みで行われているのか深く調べたことがなかったので、調べてみました。環境以下では、clang+llvm-12.0.1-x86_64-li…

FPGA開発日記•4日前

"A Pluggable Vector Unit for RISC-V Vector Extension" という論文を読む (3. 評価)

「A Pluggable Vector Unit for RISC-V Vector Extension」という論文を読んでみたのでそのメモ。本当はRISC-Vベクトル実装の一例として内容を知っておきたかったのだが、あんまり詳細に説明がないうえに、いろいろと問題になるところを説明していないぞ？評価 CVA6を拡張してベクトルを実装した。ベクトル命令にはスクラッチパッド・メモリを搭載している。 VLENの値を変えた場合の合成結果を表Iに示す。 VLEN LUT FF max freq. (MHz) 0 39.5k 21.7k 112 128 72.4k 27.8k 100 256 94.8k…

地面を見下ろす少年の足蹴にされる私•4日前

［C++］WG21月次提案文書を眺める（2023年07月）

文書の一覧 JTC1/SC22/WG21 - Papers 2022 mailing2023-07 全部で106本あります。もくじ N4955 WG21 2023-06 Admin telecon minutes N4957 WG21 February 2023 Minutes of Meeting P0260R6 C++ Concurrent Queues P0260R7 C++ Concurrent Queues P0543R3 Saturation arithmetic P0843R7 inplace_vector P0843R8 inplace_vector P0901R11 Siz…

NTT Communications Engineers' Blog•7日前

AWS Outposts Server (Graviton2, Xeon) 電力効率検証

はじめにこんにちは、イノベーションセンターの鈴ヶ嶺です。普段はクラウドサービスをオンプレミス環境でも同様のUI/UXで使用できるハイブリッドクラウド製品の技術検証をしています。我々は以下のように過去にAWSのサーバ型ハイブリッドクラウドの解説や実施検証などを行ってきました。 engineers.ntt.com engineers.ntt.com このたび、新たにAWS Graviton2搭載のOutposts Serverを導入しさまざまな検証を進めています。本記事では、AWS Graviton2搭載のOutposts ServerとIntel Xeon搭載のOutposts Serv…

FPGA開発日記•8日前

"A Pluggable Vector Unit for RISC-V Vector Extension" という論文を読む

「A Pluggable Vector Unit for RISC-V Vector Extension」という論文を読んでみたのでそのメモ。本当はRISC-Vベクトル実装の一例として内容を知っておきたかったのだが、あんまり詳細に説明がないうえに、いろいろと問題になるところを説明していないぞ？とりあえず前半を読んでみることにする。 https://ieeexplore.ieee.org/document/9774501 https://dl.acm.org/doi/abs/10.5555/3539845.3540113 本論文では、RISC-Vベクトル拡張RVV1.0を実装したコアのマイク…

プログラム系統備忘録ブログ•8日前

IDAは一部レジスタと同一名のシンボルを無視するので注意

2023/09/20(水) 23:40頃に、PDBファイルやELFファイル中のシンボル名の確認結果を追加しました。その確認中に「x86 PEビルド結果でIDAが正常に関数名を表示できているように見えるものの、そもそも先頭にアンダースコアが付与されている」と気付いたので、本記事タイトル等を修正しました。(以前の記事タイトル: IDAはx86 ELFとx64 PE/ELFで一部レジスタと同一シンボル名を無視するらしい) 先日開催されたSECCON 2023 Qualsのxuyao問題のバイナリをIDAで解析していると、シンボル情報を含むELFであり、明らかにユーザー定義の関数であるにも関わらず、I…

えびちゃんの日記•9日前

Clang の k 乗和の最適化を眺める

Clang が $\sum_{i=0}^n i$ を $n(n+1)/2$ にしてくれることは有名です*1。また、$\sum_{i=0}^n i^2$ も $n(n+1)(2n+1)/6$ にしてくれます。その過程では、 unsigned v1 = n * (n - 1) * (n - 2) / 2 * 1431655766u; unsigned v2 = n * (n - 1) / 2; return 3 * v2 + v1 + n; のような計算をしていました。ここで、$1431655766 = (2^{32}+2)/3$ であり、 $$ x\equiv 0\pmod{3} \impl…

はなちるのマイノート•21日前

【Unity】Unity公式のハッシュアルゴリズムxxHash3がCollectionsパッケージに入っているので使ってみる

はじめに今回はUnity公式のxxHash3について紹介をしたいと思います。 public void Start() { // unmanagedなHeap確保 NativeArray<byte> input = new NativeArray<byte>(10000, Allocator.Temp, NativeArrayOptions.UninitializedMemory); for (var i = 0; i < input.Length; i++) { input[i] = (byte)(i % 255); } unsafe { // Hash値計算 uint4 hash128 =…

Intelligent Technology's Technical Blog•22日前

Polarsの並列処理に触れてみる

櫻です。最近は開発にしろちょっとしたツールにしろPythonでコード書くことが増えてきています。ところがPythonではGILがあるためマルチコアを活用するにはJavaなどに比べると手間が増えてしまいます。ちょっとしたデータ処理はpandas*1を利用していることが多かったのですが、何も工夫しないでコードを書くとCPUのコアを一つしか利用してくれないことが多く、もやもやすることも良くあります。そこで動作が速いと噂のpolars*2ならどうなる？というのを試してみました。 *1:https://pandas.pydata.org/ *2:https://www.pola.rs/

end0tknr's kipple - web写経開発•1ヶ月前

llama-cpp-python & Llama2 7B/70B を windows 11 & gpu から日本語でお試し

test llama2 7B & 70B via llama.cpp - end0tknr's kipple - web写経開発 install llama-cpp-python to miniconda3 py310 & windows 11 & gpu - end0tknr's kipple - web写経開発上記 2つのentry の続きとして、 llama-cpp-python & Llama2 7B/70B を windows 11 & gpu から日本語で試しています。使用した python scriptと、その実行結果は以下の通りで、 Llama2 70B は回答までの時間…

end0tknr's kipple - web写経開発•1ヶ月前

test llama2 7B & 70B via llama.cpp

https://end0tknr.hateblo.jp/entry/20230821/1692569142 先日の上記entryでは、PCのメモリが16GBで少なかったせいか、「GPUはスカスカ、メモリやDISKはパンパン」でしたので、メモリ:64GBのPCに強化して、再テスト使用したPC(thinkpad)の仕様 (抜粋) PS> systeminfo OS 名: Microsoft Windows 11 Pro OS バージョン: 10.0.22621 N/A ビルド 22621 OS 製造元: Microsoft Corporation システム製造元: LENOVO プロセッサ:…

SAMATのブログ•1ヶ月前

ダッシュ（DASH）とは、仮想通貨のことですか？

仮想通貨ダッシュ（DASH）とは？ダッシュ（DASH）は匿名性と即時取引が特徴の仮想通貨で、通貨単位は「DASH」です。・ダッシュ（DASH）の概要・基本情報仮想通貨名称 Dash/ダッシュティッカーシンボル DASH 発行上限 2200万DASH 現在の価格（2023年7月19日現在） ¥4,529.32（日本円）取扱う取引所国内：未上場（2023年4月19日時点）海外：Binance（バイナンス）フォビグローバル（Huobi Global） BTCC（ビーティシーシー） KuCoin（クーコイン） Coinbase（コインベース）詳細公式サイトコインミキシング手法と即時…

ISID テックブログ•1ヶ月前

フォトグラメトリによる3Dモデル作成ワークフロー（前編）

みなさんこんにちは！ ISID 金融ソリューション事業部の松崎です。前回の記事では、フォトグラメトリを用いた3Dモデル作成手法を紹介しました。まだご覧になっていない方は、是非読んでいただけると嬉しいです！今回からは、2回に分けてフォトグラメトリを用いた3Dモデル作成のワークフローを紹介していきます。この記事は前編です。はじめにまず初めに、フォトグラメトリについて概要を説明します。フォトグラメトリとは、被写体をさまざまなアングルから撮影し、そのデジタル画像を解析・統合して写実的な3Dモデルを作成する技術です。3Dスキャナのような特殊な機器が不要で、通常の写真だけで生成できることが特徴…

VA Linux エンジニアブログ •1ヶ月前

Wasm入門（仕様編）

はじめに Wasmの特徴仮想マシン実行環境スタック関数グローバル変数メモリテーブル命令セットデータ型数値演算ベクトル演算変数、メモリ、テーブルアクセス制御フローランタイムとのインタフェースバイナリフォーマットタイプインポート関数テーブルメモリグローバルエクスポートスタートエレメントデータ終わりに執筆者 : 小田逸郎はじめに WebAssembly(以下、Wasm)というものが世間で話題となっているようです。元々、Webブラウザで実行されるバイトコードであるという程度の認識で、Java みたいなものか(?)くらいの感想しかなく、あまり関心…

関連ブログ

一次元配列同士の加算、アセンブリ言語(AVX512)で記述

ネットで話題

関連ブログ

一次元配列同士の加算、C++、SIMD(AVX-512)

一次元配列へスカラーの加算、C++、アセンブラー、SIMD

SIMD、（ゼロ）マスク移動、アンアラインド

SIMD、マスク移動

SIMD、ブロードキャスト

C++とアセンブラー⑤

C++とアセンブラー④

1ms 以下のリアルタイムオブジェクト検出/画像処理を目指して Goの配信サーバサイドで通知ぼかしを実装してみたこと

アセンブリ言語で「Hello world.」してみた

LLVMのk乗和の最適化手法について

"A Pluggable Vector Unit for RISC-V Vector Extension" という論文を読む (3. 評価)

［C++］WG21月次提案文書を眺める（2023年07月）

AWS Outposts Server (Graviton2, Xeon) 電力効率検証

"A Pluggable Vector Unit for RISC-V Vector Extension" という論文を読む

IDAは一部レジスタと同一名のシンボルを無視するので注意

Clang の k 乗和の最適化を眺める

【Unity】Unity公式のハッシュアルゴリズムxxHash3がCollectionsパッケージに入っているので使ってみる

Polarsの並列処理に触れてみる

llama-cpp-python & Llama2 7B/70B を windows 11 & gpu から日本語でお試し

test llama2 7B & 70B via llama.cpp

ダッシュ（DASH）とは、仮想通貨のことですか？

フォトグラメトリによる3Dモデル作成ワークフロー（前編）

Wasm入門（仕様編）