Hls friends 201803.key
0 likes855 views
The 1st idea to use Java Stream API in Synthesijer, with a simple introduction of it.
![鍵はパイプライン並列化 - いろいろなレベルで-
FIFO
T [bps]
w [byte]
f [Hz]
FIFO
パケットデータ d [byte] の全データ入力を受け取るのにかかる時間 = (d/w)*(1/f) [sec]
同様に、全データの出力にかかる時間 = (d/w)*(1/f) [sec]
スループットT [bps]を実現するとき、データを(8*d)*(1/T) [sec]内で処理する要がある
→ 各モジュールで処理に使える時間 t は 8*d/T-2*d/(w*f) [sec]
→ (8*d/T-2*d/(w*f))/(1/f) [cycle]
たとえば、d=1500, T=1G, w=4, f=100Mのとき
1パケットあたりの処理にかけられるサイクル数は450サイクル．
f=200Mなら1650サイクル，w=16なら1012サイクル
T=10Gの場合，w=16，f=200M でも 52サイクル 33
たとえば](https://image.slidesharecdn.com/hlsfriends201803-180303090721/85/Hls-friends-201803-key-33-320.jpg)
![今までのメソッド呼び出し
44
a[31:0]
b[31:0]
kick
test_return[31:0]
busy
a_din[31:0]
kick busy
b_din[31:0]
c_din[31:0]
a_addr[31:0], a_we, a_dout[31:0]
b_addr[31:0], b_we, b_dout[31:0]
c_addr[31:0], c_we, c_dout[31:0]
obj:A
obj:B](https://image.slidesharecdn.com/hlsfriends201803-180303090721/85/Hls-friends-201803-key-44-320.jpg)
![Javaのlambdaを取り除いてみると…
49
i[31:0]
kick
test_return[31:0]
busy
obj:A
test
i -> i % 2 == 0
割と今までの拡張で実装できそう(Interfaceの実装はちゃんとすすめないといけない)](https://image.slidesharecdn.com/hlsfriends201803-180303090721/85/Hls-friends-201803-key-49-320.jpg)
![Java Stream API
50
i -> i % 2 == 0
i[31:0]
kick
test_return[31:0]
busy
obj:A
test
beg
range
end
?lter reduce
initial
result
testメソッドをちまちまと呼ぶのではなく
Stream的に処理させられるようにしたい
→ Streamなインスタンスの中に仕込みたい
パイプライン化できると
ストリーム処理のメリットが目立ちそう
XilinxのノンブロッキングIPコアみたいな接続を許せるように改造するとよさそう](https://image.slidesharecdn.com/hlsfriends201803-180303090721/85/Hls-friends-201803-key-50-320.jpg)
More Related Content
What's hot (7)
Similar to Hls friends 201803.key (20)
More from Takefumi MIYOSHI (20)
Hls friends 201803.key
- 3. FPGAのデザインコスト Ivo Bolsens, “FPGA2032 Roadmap:A Personal Perspective", FPGAs in 2032: Challenges and Opportunities in the next 20 years,” Feb. 2012 最初の実装ができるまでに時間がかかりすぎる… 3
- 4. “No Killer App”定理 Florent de Dinechin, "Building Custom Arithmetic Operators with the FloPoCo Generator”, http://www.hipeac.net/conference/berlin/tutorial/?opoco 4
- 5. 高位合成処理系の利用 ? C/C++やJava，C#などを使ったFPGA開発環境を提供 ? 開発コストを小さくできる ? 生成されるHWの質は処理系依存 ? 現状では，良いHWの生成にはコツも必要 ? pragmaなどのディレクティブ，書き方 5 a = 1; b = 2; c = a + b; if clk'event and clk = '1' then case (s) is when S0 => a <= 1; s <= S1; When S1 => b <= 2; s <= S2; When S2 => c <= a + b; s <= S3; end case; end if;
- 6. 高位合成処理系って？ 6 入力言語 データフロー スケジューリング データパス 状態遷移物理マッピング High-Level Synthesis より http://www.ida.liu.se/~petel/SysSyn/lect3.frm.pdf
- 7. while(…){ if(...){ … }else{ … … } …. } .java Java Synthesijer Java .class HW ( )SW FPGA 7 ? JavaプログラムをFPGA上のハードウェアに変換 ? 複雑なアルゴリズムのハードウェア実装を楽に ? オブクジェクト指向設計による再利用性の向上 ? 簡単な並列化，演算チェイニングは実装 ? 特殊な記法，追加構文はない ? ソフトウェアとして実行可能．動作の確認、検証が容易 ? 書けるプログラムに制限は加える ? HDLモジュールのJavaからのインスタンス生成 Synthesijer
- 15. Synthesijerの特長 ? HW化できるプログラムがSWとして実行できる ? シミュレーションではない ? Threadを使って並列化がSWでもHWでも ? RTLモジュールとの親和性が高い ? RTLモジュールをJavaオブジェクトとして利用 ? Java的にインスタンスできる ? メソッドアクセス，メンバ変数アクセスがHWアクセスに 15
- 22. ユーザ事例 22
- 24. 骋辞言语への対応 ? 同時代入 ? チャネル（データ授受） ? 骋辞ルーチンで并行処理
- 25. 骋辞言语への対応
- 32. FPGAを活用するための鍵 ? データ並列性を活用すること ? CPU/GPUは計算ユニットの個数が決まっている ? FPGAなら好きなだけ並べられる ? 専用演算回路を作ること ? 足し算たくさん，とか，シフト演算たくさん，とか ? 足し算してかけ算してシフトする演算，とか ? bit幅も好きに決められる(24bit, 361bitとか) ? パイプライン並列性を活用すること OP0 OP1 OP2 OPn 動作周波数が低いのをカバーしなければいけないので， 32
- 33. 鍵はパイプライン並列化 - いろいろなレベルで- FIFO T [bps] w [byte] f [Hz] FIFO パケットデータ d [byte] の全データ入力を受け取るのにかかる時間 = (d/w)*(1/f) [sec] 同様に、全データの出力にかかる時間 = (d/w)*(1/f) [sec] スループットT [bps]を実現するとき、データを(8*d)*(1/T) [sec]内で処理する要がある → 各モジュールで処理に使える時間 t は 8*d/T-2*d/(w*f) [sec] → (8*d/T-2*d/(w*f))/(1/f) [cycle] たとえば、d=1500, T=1G, w=4, f=100Mのとき 1パケットあたりの処理にかけられるサイクル数は450サイクル． f=200Mなら1650サイクル，w=16なら1012サイクル T=10Gの場合，w=16，f=200M でも 52サイクル 33 たとえば
- 34. さて，本题ですが，
- 37. Java Stream API 37 データと処理が渾然一体 オペレータ 処理: Java lambda データは，オペレータと処理から分離
- 38. Java Stream API 38 beg range end ?lter reduce initial result
- 39. range 39 こうしたいなあ
- 40. ?lter 40 i -> i %2 == 0 こうしたいなあ
- 42. reduce<T, S> - 少しだけ汎化 42 lambda式から生成 入出力データ型から生成 こうしたいなあ
- 44. 今までのメソッド呼び出し 44 a[31:0] b[31:0] kick test_return[31:0] busy a_din[31:0] kick busy b_din[31:0] c_din[31:0] a_addr[31:0], a_we, a_dout[31:0] b_addr[31:0], b_we, b_dout[31:0] c_addr[31:0], c_we, c_dout[31:0] obj:A obj:B
- 45. Stream APIの場合？ 45 obj:IntStream ? i -> i % 2 == 0 ?lter_return: IntStream
- 46. のりこえるべき三つの壁 ? Javaのlambdaをどうやって扱おう ? 引数のlambda式をハードウェアではどう表現しよう ? ストリーム(パイプライン)処理には落とし込みたい 46
- 47. そもそもJavaのLambdaとは？ 47 ちなみに，TestLambda{ double hoge(); double nore(); } とすると
- 49. Javaのlambdaを取り除いてみると… 49 i[31:0] kick test_return[31:0] busy obj:A test i -> i % 2 == 0 割と今までの拡張で実装できそう(Interfaceの実装はちゃんとすすめないといけない)
- 50. Java Stream API 50 i -> i % 2 == 0 i[31:0] kick test_return[31:0] busy obj:A test beg range end ?lter reduce initial result testメソッドをちまちまと呼ぶのではなく Stream的に処理させられるようにしたい → Streamなインスタンスの中に仕込みたい パイプライン化できると ストリーム処理のメリットが目立ちそう XilinxのノンブロッキングIPコアみたいな接続を許せるように改造するとよさそう
- 52. 続きは，また次回に…
- 53. 今のところのまとめ ? Stream API使いたい ? lambdaはInterfaceの実装などをうまくやればなんとかなりそうな気がしている ? ストリーム処理，として実現するためにはノンブロッキングなメソッド呼び出し を実現できれば良さそう ? @no_waitを自動的に適用する仕組みを作ればよさそう ? まずは，Stream APIの呼び出しの時を特別にすればいい？ ? IntStreamなどのフックは必要なので，そこでやればいいかも． ? 他ライブラリも含め，一度考えなおしたい，という話もある ? 性能出すためにはメソッド内部をパイプライン実行できるようにする必要 ? ← Stream API云々の前に，さっさと対応しろという話もある ? 7月くらいまでには，Stream APIの基本的なものは使えるようにしたい． 53