Cache replacement policies - Wikipedia
This article is about general cache algorithms. For detailed algorithms specific to paging, see page replacement algorithm. For detailed algorithms specific to the cache between a CPU and RAM, see CPU cache. In computing, cache replacement policies (also known as cache replacement algorithms or cache algorithms) are optimizing instructions or algorithms which a computer program or hardware-maintai
楓 software: x86 SIMD Technique アーカイブ
2008年02月23日 はじめに イントリンシックで MMX や SSE が使えるようになり、手軽に SIMD が利用できるようになった。 でも、いざ使おうとするとどう書けばいいのかわからない場面に出くわすことが多い。 だからと言って、一度ばらして普通に処理すると遅くなってしまう。 ここでは SIMD 化するに当たって直面した問題を解決した方法や他のソースコードから学んだテクニック、検索して見つけたものなどをまとめて行こうと思う。 投稿者 Takenori : 20:48 | トラックバック 比較 SIMD の比較は、単にマスクを生成してくれるだけだ。 比較して分岐するなどは出来ない。 生成されたマスクを使って何とかするしかない。 これはいつも分岐で書いていると、どう書けばいいのかさっぱりわからない問題だ。 でも、これが使えると分岐を消して並列で処理できるようになる。 比較的わかりやすいで
研究動向から考えるx86/x64最適化手法
2. Today Agenda 本日の概要 CPU上のマルチコア化や，各種ペナルティの増大に対して，ペナルティの軽減， または完全に排除するデータ構造やアルゴリズムの研究に関する話題 ---- 本日は2000年以降のIntel Lab.や関連研究者による成果の俯瞰が目的 本スライドの目的は以下 ・マルチコア/メニーコア時代における性能改善観点の理解 ・具体例でのx86/x64最適化アルゴリズムの概要理解 ⇒探索，整数圧縮，並び替え処理 2 3. Today Agenda • 自己紹介 • Intel Lab.とは？ • 最近の研究動向 • 研究分野における最適化の観点 – キャッシュミス/DTLBミスの低減化 – 分岐排除 – メモリバンド使用量の考慮 • 具体例1: SIMD命令を利用した探索の分岐排除 • 具体例2: 整数の固定長圧縮によるPipelineハザードの回避 • 具体例3:
Explicit Multi-Threading (XMT) - Home Page
Explicit Multi-Threading (XMT): A PRAM-On-Chip Vision A Desktop Supercomputer For the prior version of this page that includes numerous links (some broken/expired) to news coverage click here . Summary In the past, mainstream computers used a single processor core. Nearly a decade ago all mainstream commercial computers switched to using multiple cores (due to technical reasons, such as overheatin
ACM Symposium on Parallelism in Algorithms and Architectures
The SPAA webpages have moved to http://spaa.acm.org/.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://client.blueskybroadcast.com/SIAM12/PP/PDF/Yelick_IP7_2-17-12_1-30pm.pdf
Lock-Free Algorithms For Ultimate Performance
Parallel Computing in the Computer Science Curriculum
Articles on computer science and optimization.