SIMD

こんにちは。研究開発室の岡田です。 Amazon Chime SDK for Javascriptのバージョンが3.x系になって久しいですが、私がOSSで公開しているデモも漸くv3.xに対応させることができました。v2.x系からv3.x系への移行の手順は公式のドキュメントに記載されていますので、これから移行を考えておられる方はそちらを参考にされるとよいと思います。 今回はSDKの移行に伴い、デモに簡易版センターフレーム(Center Stage)を追加したので、その実装方法についてご紹介したいと思います。 つくったものはこんな感じのものです。

はい、Cra2yPierr0tです。GPUを作る前に市販のGPUを触ってみるか、どうやらOpenCLってやつが標準化されてて良さそうだぞ。という動機でOpenCLを書き始めたら思いのほか辛かったし納得のいく入門記事が無かったので備忘録がてらOpenCL入門をここに置いときます。 目次 OpenCLとは OpenCLの思想 OpenCLの計算機システム ホストとカーネル OpenCLの次元 OpenCLホストプログラミング入門 概要 1. デバイス, コンテキスト, コマンドキューを定義する 2. カーネルをビルドする 3. デバイスメモリを確保する 4. カーネルの引数を設定する 5. キュー…

前置き 飛び利き計算いろいろ 基礎知識 縦型Bitboardでの香車の利き 角行・飛車の利き (Magic Bitboard / PEXT) Qugiyの手法 Leading/Trailing Zerosを使う 実験と考察 前置き Rustで将棋の高速合法手生成ライブラリを作り始めていて、 Rustでつくる もう一つの将棋ライブラリ - すぎゃーんメモ その後 shogi_core というライブラリが出来てきたのでそれを使うように変更したりした。 それまでは基本的に Rust版Apery の実装を参考にしていたが、駒の利きを求めるところで改善したいところがあり、Qugiyの手法を取り入れてみよ…

Tempest 3D Audioとは？Temepest Engineとは？ Tempest Engineの詳細 Compute Unitベースのテクノロジー CellのSPEライクなアーキテクチャ まとめ Tempest 3D Audioとは？Temepest Engineとは？ PS5ユーザーならすでに御存知の通り、PS5にはDolby Atmosなどとは違う、まったく独自の3Dオーディオが導入されている。 その名も”Tempesrt 3D Audio"。 ウリはもちろん立体音響であり、更なる音響表現をゲームに加えることを目的として新たに開発されたということ。 専用ヘッドホンだけではなく手持…

いままで実装してきたRandomizedな方法での固有値計算(RED)では，アルゴリズム中にランダム行列と入力行列との積を計算する必要がある．これにはO(nmr)かかる訳だけど，SRFTとかいう方法でO(nm log r)に高速化できるらしい．SRFTというのは特別な条件を満たす行列っぽくて，FFTとか使って行列積の計算が高速化できるらしい．アルゴリズムを調べてもよくわからなかったんだけれども，LowRankApprox.jlのモジュールにSRFTという名前のついた関数がたくさんあったので，必要な部分をコピペして，いままで実装してきたものにくっつけて動かしてみた． github.com 具体的…

先日OpenCVに関して調べものをしていたところ、 javascriptで動作させることが出来るOpenCV.jsなるものを発見！！早速使ってみましたので今回はセットアップも含めて備忘録残しておこうと思います。 ■OpenCV.jsとは？ ■OpenCV.js利用環境構築 ■最後に ■参考 (adsbygoogle = window.adsbygoogle || []).push({}); ■OpenCV.jsとは？ OpenCVの公式ページにはこちらの通り説明がありました。 OpenCV.js is a JavaScript binding for selected subset of Op…

組み込みで使用するARM用クロスコンパイラであるarm-none-eabi-gccを使用する際に必要となる ARM固有のオプションについて紹介します。 Downloads | GNU Arm Embedded Toolchain Downloads – Arm Developer コンパイラオプションがとる引数の詳細はGCCの公式でご確認ください。 ARM Options (Using the GNU Compiler Collection (GCC)) ARM用GCCに伝えるべきこと arm-none-eabi-gccは組み込み用であるた細かいことをいろいろとオプションで指定しなければ正しく…

@inproceedings{ren2021zero, title={$\{$ZeRO-Offload$\}$: Democratizing $\{$Billion-Scale$\}$ Model Training}, author={Ren, Jie and Rajbhandari, Samyam and Aminabadi, Reza Yazdani and Ruwase, Olatunji and Yang, Shuangyan and Zhang, Minjia and Li, Dong and He, Yuxiong}, booktitle={2021 USENIX Annual T…

n×nの実対称行列Aの固有値を大きい順にr<n個得たいです．lapackを使うと val, vec = eigen(Symmetric(A), n-r+1:n) でOKです．この時，eigenの第一引数はSymmetric型じゃないといけないので注意．（ところで，ここでeigenではどんなアルゴリズムが動いてるんですかね？全部の固有値を求める方法は調べると出てきますが，大きい順に，っていう時は何が裏で動いているんでしょう．．．？知っている人がいたら教えてほしいです．） またArpackを使って， using Arpack val, vec=eigs(A, nev=r, which=:LR); …

他の記事で書きそびれた細かいテクニック等をまとめておきます。 CSAプロトコルでの対局テスト shogi-server shogi-server をサーバとして使います。 ruby 2.7.5をインストールする必要がありますが、それ以外は最新のMacで問題ありませんでした。 対戦相手は将棋所でサーバ通信対局機能を用いて、lesserkaiなどを投入しました。 ponder機能の確認は少々面倒です。lesserkaiはすぐ指すので確かめられず、やねうら王などの著名なソフトは強すぎます。負けるのを承知でやねうら王などでponderが動作することをローカルで確認しつつ、floodgateで動作を確認…

参考文献 Python + NumPy: 乱数生成のシード(RandomState)をちゃんと管理する - 物理の駅 by 現役研究者（2022年4月26日参照）． Mersenne Twister - Wikipedia（2022年4月26日参照）． メルセンヌ・ツイスタの記事だが日本語版と違って図解と疑似コードがある。 🔪 JAX - The Sharp Bits 🔪 — JAX documentation（2022年4月26日参照）． 関連記事 雑記 - クッキーの日記 雑記 - クッキーの日記 私は4月22日と23日に関連記事の jax.random.PRNGKey に関する記事をかい…

ちょっと読んでいる論文のメモ： ieeexplore.ieee.org SIMDアーキテクチャは、安全な場合にのみ、コードをベクトル形式に変換できる。メモリアクセスの解析能力や、メモリデータ依存が発生している場合は、コードの全領域を安全にベクトル化することが出来ない。 新しいSIMDアーキテクチャを提案する。ベクトル実行中に発生するメモリ依存の違反を特定するため、補足するためにPredictionを使用する。一度依存が発見されミスが検出されると、誤ったデータを使用したSIMDレーンのみが再生され、他のレーンは古いものも含めて最新の実行結果を維持する。依存関係のある場所についてはコンパイル時にマ…