K-meansをOpenMPで並列化 - のんびり読書日記
昨年末に「平行コンピューティング技法」を読んで勉強していたのですが、せっかくなのでK-meansにOpenMPを使って高速化してみようと思います。OpenMPは簡単な構文を挿入することで、自動的にループの繰り返しを分割し、複数のスレッドにタスクを割り当ててくれます。 並行コンピューティング技法 ―実践マルチコア/マルチスレッドプログラミング 作者: Clay Breshears,千住治郎出版社/メーカー: オライリージャパン発売日: 2009/12/21メディア: 大型本購入: 12人 クリック: 598回この商品を含むブログ (38件) を見る 作成したコードは以下の通り。コンパイル・実行にはgoogle_sparsehashとOpenMPをあらかじめインストールしておく必要があります。 // K-means++ + OpenMP #include <cassert> #include
松尾ぐみの論文の書き方：英語論文 | 松尾 豊
あー、やっぱりこの国際会議は難しいな。日本人ほとんど通ってないしなぁ。結構頑張ったんだけどなぁ。でも査読者、なんか良く分からないことを言ってる。こいつ分かってないな。こんな査読者に当たるとは運が悪い。３人中１人はすごくいいコメントなのになぁ。ま、いいや、研究会論文でも書こう。 （※に戻る） 私も以前はこんな感じでした。主要な国際会議のレベルは高いと思ってました。今では、そうは思いません。何といっても、まずは完成度の問題です。 完成度を上げることの重要性 完成度を上げるとは、自分で修正するところがなくなるまで、修正を繰り返すことです。 上の例では、初稿の段階で投稿していますね。これで通せる人は誰もいません。ここで私がよく目安に使っている２つの経験則を紹介しましょう。 執筆時間の法則： 経験上、次のような法則があります。「書こう」と思ってから、初稿ができるまでの時間をa0とします。すると、第２
マリオの由来 - 人生を書き換える者すらいた。
ちょっとここんとこまじめな話題が続いていたので... 友人のMixi日記の関連ネタで。 数日前、マリオの名前の由来判明という記事がありました。 「任天堂が借りていた倉庫のオーナーの名がマリオ」だと？ それは明らかに違う！ 由来はどうみても映画「恐怖の報酬」(1953年)だ。主人公４人組のうちリーダー格がマリオ、もちろんルイージも仲間だ。 そしてこの風貌。もうごまかしきかないだろこれは... 話の筋は、遠くの油田で起きた火災を消すため、ちょっと衝撃を与えると爆発するニトログリセリンをトラックに満載して道なき道をゆく、というものだ。ドキドキの連続。 この映画はけっこう思い出深く、たしか小学５～６年のころ、たまたまTVで放送したときに今は亡き父が「これ面白いぞ」と勧めてきて、むちゃむちゃ興奮しながら見た記憶がある。映画をたくさん見始めるきっかけになった作品だ。 いま思えば小学生の息子にこういうフ
SCIgen - An Automatic CS Paper Generator
About SCIgen is a program that generates random Computer Science research papers, including graphs, figures, and citations. It uses a hand-written context-free grammar to form all elements of the papers. Our aim here is to maximize amusement, rather than coherence. One useful purpose for such a program is to auto-generate submissions to conferences that you suspect might have very low submission s
人材獲得作戦・４ 試験問題ほか - 人生を書き換える者すらいた。
さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、 ************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * ************************** という入力に対し、 ************************** *S* * $$$ * *$* *$$*$ ************
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
