[B! programming][ネタ] kknsdのブックマーク

スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す（C ） | 配電盤

魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、（「数」を求めるだけだとしても）GPGPUでうまくやる方法がわかりません。そこで、CPUに載っているコアのみで並列化します（Xeon Phiなら簡単なのでしょうか→追記参照）。一番外側の、0から(1<<25)-1まで変化する変数iのループをOpenMPで並列化します（schedule(guided)では遅くなります。schedule(auto)はVisual C++でサポートされたら試します）。変数iは上の図の緑の部分（カンで5個にしました）を各数5ビットで表現し、つなげたものです。マスに入りうる数は1から25までなので、5ビットというのはちょっと冗長ですが、とりあえずはよしとしましょう。出力はバイナリ形式で、1つの解に25バイト使います（1つのマスに入る数を1バイトで表現

kknsd 2014/03/16

リンク

Vine

The entertainment network where videos and personalities get really big, really fast. Download Vine to watch videos, remixes and trends before they blow up.

kknsd 2013/12/04

リンク

小野和俊のブログ:罪悪感駆動開発(zaiakukan-driven development; ZDD)

みなさんは罪悪感駆動開発(zaiakukan-driven development; ZDD)という言葉をご存知だろうか。私はつい先ほどまでこの概念を知らなかった。なぜなら先ほど自分で思いついたばかりだからだ。仕事をしていく中で、やるべきことが山積みなのについネットサーフィンをしてしまい、「うわ、今日仕事全然進んでない、やばい」という罪悪感から、その後の仕事が妙に捗る、という経験をしたことがある人は少なくないだろう。罪悪感駆動開発は、こうした危機感や罪悪感といった人間が本来持っている感情を引き出すことで、より高い仕事の成果を上げていくことを志向する。罪悪感を感じるポイントは人によって個人差があるが、一般に仕事中に罪悪感が高まりやすい充填行為として、次のようなプラクティスが広く認知されている。 (a) 昼寝 (b) ネットサーフィン (c) ゲーム (d) タイピングソフトでランキング

kknsd 2011/12/15

リンク

プログラマはプログラミングをしていないという現実

フロリダのRubyプログラマのSteve Clayさんがブログに投稿した「プログラマーはプログラミングをしている、はずが実際はそうでもない」という記事が話題になっていました。神話：プログラマは一日中、プログラムを書いている。現実：多くのプログラマは下記の事に多くの時間を費やしている。（順不同）外部のプログラマーのMLへのメールやテックでない人へのメールを用心深く書くミーティングに参加、モックアップやDBスキーマの作成、要求された機能へのパフォーマンスの心配バグレポートを書く、過去のバグを検索複雑なシステムの障害の原因を何ギガもあるログを探索して調べるダウンタイムについてユーザーや上司への説明他人の問題の解決へ協力ドキュメント、本、ブログ、リリースノート、脆弱性アナウンスを読む必要な既存の名前の分からないようなコードを探す見つかったコードが自分の環境に互換性がありライセ