http://w.atwiki.jp/yasukoba/ こばメモ @ ウィキ ja 2009-05-27T14:37:46+09:00 1243402666 https://w.atwiki.jp/yasukoba/pages/126.html -プログラムの動作 +グラフウィンドウを開く +グラフデータを読み込む +そのグラフが平面グラフかどうかを判断する -使用関数 --gw(450, 500, "Leda Graph Editor") --gw.display(window::center, window::center) --gw.edit() --IS_Planar(G) 2009-05-27T14:37:46+09:00 1243402666 https://w.atwiki.jp/yasukoba/pages/125.html -[[gw_spring]] -[[gw_tutte]] -[[gw_visrep]] 2009-05-27T13:44:59+09:00 1243399499 https://w.atwiki.jp/yasukoba/pages/124.html -[[mcb_effect_of_heuristic]] -[[random_graph_demo]] -[[speed_of_basic_graph_algorithms]] 2009-05-27T13:44:05+09:00 1243399445 https://w.atwiki.jp/yasukoba/pages/123.html -[[element_view]] -[[graphwin(プログラム名)]] -[[gw]] -[[gw_action]] -[[gw_bintree]] -[[gw_chart]] -[[gw_d3_embed]] -[[gw_plandemo]] -[[gw_plantes]] -[[gw_stickview]] 2009-05-27T13:36:45+09:00 1243399005 https://w.atwiki.jp/yasukoba/pages/122.html -[[gw_bintree]] -[[gw_five_color_anim]] -[[gw_scc_anim]] -[[preflow_push_anim]] 2009-05-27T11:47:21+09:00 1243392441 https://w.atwiki.jp/yasukoba/pages/121.html -[[graph]] -[[graph_alg]] -[[graph_draw]] -[[graph_iso]] -[[graphwin]] 2009-05-27T11:41:08+09:00 1243392068 https://w.atwiki.jp/yasukoba/pages/120.html デモプログラムから学ぶ -[[アニメーション機能]] -[[グラフ機能]] 2009-05-27T11:39:54+09:00 1243391994 https://w.atwiki.jp/yasukoba/pages/119.html ***はじめに 私の専門分野の応用例は画像処理が主ですので，画像上の画素配置を図で表現する機会があります． その表現手段として，Excelに代表される表計算ソフトは，非常に便利です． セルのサイズを変更して正方形にしてしまえば画素のイメージとなりますし，画素の階調値などを表現する場合はセル内に数値を入力すればよいので． 現在，多めに画像表現を作成する必要があるのですが，サイズを変更したり罫線を引いたり数値を入力したりの反復作業が億劫になってきました． そこで，VBAを用いてこの作業を自動化出来ないかと考えました． 私個人としてはプログラミングといえばC言語と思っていたので，マクロやVBAには手を出さずに来たのですが，限られた環境で適切に使用する分には問題ないと思い試作してみました． まだまだ途中ではありますが，Excelを用いた簡易的なプログラムを書くには非常に便利なツールであることは分かりました． ***VBA内での関数の使用 VBA内でも複雑な計算が必要となる場合があります． しかし，ワークシートで使用している関数すべてがVBAで使用できるわけではありませんので注意が必要です． 例） MOD -> Mod ※ただし剰余対象の数が負の場合結果が異なるので使用する場合には注意！ MOD(-4, 3) = 2 -4 mod 3 = -1 INT -> Int 2009-02-17T14:32:01+09:00 1234848721 https://w.atwiki.jp/yasukoba/pages/118.html **はじめに グラフィックス分野で蓄積された並列処理技術の資産を汎用数値計算に応用する技術は，「GPU(Graphics Processing Unit)コンピューティング」と呼ばれている． &bold(){CUDA}(Compute Unified Device Architecture)とは，GPUコンピューティングを実現するためにNVIDIAが提供している環境である． 今回，CUDA環境を用いたプログラミングをする機会を得たので，その過程などを記述したいと思います． また，立ち上げに当たって環境構築やプログラミングの参考にさせていただいたのは，CQ出版社の雑誌「Interface２００８年６月号，８月号」です． **CUDAに関する基礎知識 ***CUDA対応GPUのハードウェア構成 -GPUは複数のマルチプロセッサとGPUボード上の外部メモリ（デバイスメモリ）によって構成されている． -マルチプロセッサ数はGPUのランクによって大きく異なる． -1つのマルチプロセッサは，8個のストリームプロセッサとオンチップメモリによって構成されている． ***メモリの分類 ***並列処理の概念 -カーネル（グリッド）：GPU上で実行するプログラム -ブロック：グリッドを分割したもの．この単位でマルチプロセッサへ割り当てる． -スレッド：ブロックを分割したもの．この単位でストリームプロセッサへ割り当てる． -ワープ：32スレッドをまとめたもの．4クロックかけて8個のストリームプロセッサによって処理される． ***ブロック数の上限 グリッド当たり65535ブロック／次元 （最大2次元） ***スレッド数の上限 1ブロック当たり512スレッド ***マルチプロセッサの処理上限 マルチプロセッサが実行できるブロック数・ワープ数・スレッド数にも上限がある -最大ブロック数：8個 -最大ワープ数：24個 -最大スレッド数：768(=24x32)スレッド **環境構築の手順 ***１．GPUの選択 まずはNVIDIA社製のGPUが搭載されたビデオカードなどが必要となります． 対応するGPUは，CUDAサポート製品([[http://www.nvidia.co.jp/object/cuda_learn_products_j 2008-12-22T16:27:42+09:00 1229930862 https://w.atwiki.jp/yasukoba/pages/116.html 本来，私は[[QuartusII]]を設計ツールとして使用してます． と言ってもQuartusIIで行っているのは，HDL入力，論理合成，シミュレーションまでで，QuartusIIの機能を十分に使いこなしているわけではありません． 今回，久々にMAX+plusIIを使い機会がありましたので今後のために書き留めておきます． はじめに断っておきますが，設計ツールをこれから使う方であれば本ツールではなく，QuartusIIを使用すべきです． Altera社のWebページでも設計ツールの移行を推奨しているようです． 過去の資産を使用する必要があるなどの特別の事情がある場合に使用しましょう． VHDLやVerilogHDLで記述する場合は，MAX+plusIIとLeonardoSpectrum-Alteraを組み合わせて使用することが多いようです． LeonardoSpectrum-Alteraは，Altera社が無償提供している論理合成ツールです． CQ出版の雑誌などを見ているとこの組み合わせによる設計方法が紹介されています． Leonardoを使用する理由は，論理合成で良い結果が得られるからだそうです． 次のフローは設計手順と使用するツールを表してます． +ソース・コードの作成 +ワーク・ディレクトリの作成(Leonardo) +ターゲット・デバイスの選択(Leonardo) +論理合成(Leonardo) +ピン配置の指定(MAX+plusII) +配置配線(MAX+plusII) +ダウンロード(MAX+plusII) ただし，ソースコードをAHDLで記述する場合は，MAX+plusIIのみで設計を行います． -[[インストール方法(MAX+plusIIのみ)]] -[[グラフィックエディタによる設計方法]] -[[シミュレーション方法]] // 参考にしたWeb // http://www.st.csce.kyushu-u.ac.jp/HW/material05/ 2008-11-21T10:33:16+09:00 1227231196