ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

C言語とC++言語コミュのトピック作るほどでもない質問のトピック ver1.15

  • mixiチェック
  • このエントリーをはてなブックマークに追加

コメント(1000)

たしか、CPUのパイプラインの段数って20段ぐらいでしたっけ?
それで、実行する命令の種類に応じて、パイプラインの段数が異なるかどうかを証明しようしているわけですよね?

だぶん、CPUのデータシートや命令表を確認してみるのが確実だと思います。そのようなデータシートをインテルが公開していればの話ですが。

ちなみに、for文によって条件ジャンプ命令が入ってしまうと、キャッシュのヒット予測の影響を大きくうけそうな気がするので、アセンブラでうまくコードを組まないと実測は難しいと思います。
条件ジャンプ命令は、予測に成功すれば1サイクルですが、予測に失敗すると20×αの時間がかかります。
>>[960]
参考になるものがあるかどうかはわかりませんが、一応貼っておきます。

http://www.intel.co.jp/content/www/jp/ja/developer/download.html

私はこの中の
IA-32 インテルレジスタードトレードマーク アーキテクチャー・ソフトウェア・デベロッパーズ・マニュアル、中巻 A: 命令セット・リファレンス A-M
IA-32 インテルレジスタードトレードマーク アーキテクチャー・ソフトウェア・デベロッパーズ・マニュアル、中巻 B: 命令セット・リファレンス N-Z

を片手にインラインアセンブラで、多倍長整数演算ライブラリを作ったことがありますが、
多倍長になると、除算はどうしても遅くなりますね。
>>[961]

IA-32のプロセッサの説明と命令表はここ↓にありますが、単独の命令の実行に要するクロック数みたいな情報はもう載ってないみたいですねえ。昔は命令セットの表に書いてあったもんですけどね(…それ使って割り込み処理とかの時間が間に合うかを一生懸命計算してました)。今はそっちから計算するのは現実的じゃないのかも。

Intelレジスタードトレードマーク 64 and IA-32 Architectures Software Developer Manuals
http://www.intel.com/content/www/us/en/processors/architectures-software-developer-manuals.html?wapkw=%20intel%C2%AE%2064%20and%20ia-32%20architectures%20software%20developer
>>[962]

日本語版の資料の方がいいですね。
命令ごとの実行時間のあたりを付けるにはこれ↓が役に立ちそうですね。

IA-32 命令のレイテンシーとスループット [日本語: PDF 形式 159 KB]
http://www.intel.co.jp/content/dam/www/public/ijkk/jp/ja/documents/developer/ia32.pdf

IA-32 latency "through put" でググったらこんな資料がヒットしました。
いろんなのが載ってて一覧表になってて見やすいです。

これ見ると、MUL は ADD の数倍くらい、DIV はMUL の更に数倍くらい、っぽいですね。

パブリックな再配布は不可って書いてありますが、役に立ちそうなのでリンクしておきます。

Instruction tables
Lists of instruction latencies, throughputs and micro-operation
breakdowns for Intel, AMD and VIA CPUs
http://www.agner.org/optimize/instruction_tables.pdf
>>[962]
>>[965] ジャンリュック藤田 さん

色々な資料をありがとうございます。非常に助かります。
>>[965]で上げて下さった資料(ただしやや古い)の一部日本語訳を見つけたので貼っておきます(Sandy Bridgeのpipeline)。
http://microboy.up.seesaa.net/image/3.8.pdf

この資料の5ページの
「整数除算は、port 0のFP除算unitを使用します。これはpipeline化されていない、ただのunit
になります。」
が気になりますね。これが除算が遅い原因なのかも。
>>[966]

なるほど、浮動小数点計算ユニットを固定的に使うから流れが乱れちゃうってことですかね。
私は他の部分のinline処理との絡みで最適化の掛かり方が違うんじゃないかなと漠然と想像してたんですが、そっちの方がありそうな気もしますね。

余談ですが、大昔に使っていたミニコン、やはり整数型の算術計算を浮動小数点演算ユニット(当時のことですから多分別の基板でしょう)を使って実行するようになってたんですが、速度的には確かに速いんですけど微妙に精度が不足してましてね、倍精度の計算をさせると1とか2とかの誤差が出てました。当初はそういう実装になってるということを知らなくて、整数の計算なのにどうしてこんな“誤差”が出るんだろうと一同首をかしげてたのを思い出します (笑)
>>[967]
昔はx87もコプロセッサだったらしいですね…。浮動小数点演算ユニットがないCPUとか今では想像できませんが。浮動小数点演算ユニットで整数演算させるような使い方もあったんですねw
私が最初に触ったPCはたしかPC-9801VMで、CPUはV30だったらしく、やっぱり浮動小数点ユニットは着いていなかったです(たぶん)。まあ当時小学生だったので、AUTOEXEC.BATとMSDOS.SYS(だっけ?)の数値を変えたりして遊んでいた記憶しかないですw
>>[968]ででこ@子 さま

VMですか、懐かしい機体ですね、、、たぶん 8087のソケットはあったかも、しれないです、、、純正品はとんでもない値段だった、気がします。。。

実数計算で、ルートとか、n乗とかすると、、 8087の方が精度は高かったです&バカ速 でした。。。
ちなみに、プレステとかだと、乗除算用のコプロセッサに丸投げのはずです。

計算結果は、専用のレジスタ m何とか hi と lo に格納されるので、
後で自分で見に行く必要がありますが、
コプロセッサが計算している間に、CPU 側で別の命令が実行できるので、

掛け算必要になったら、先に投げといて、その間にほかの命令して、終わったころに取りに行く。
が鉄則でした。
ちなみに、計算完了する前に、結果をとりに行くと、ブロックされます。
R3000(初代プレステ)の話だとすると、整数の乗除算はコプロじゃなくてCPU自体が行います。ただ加減算などを行うALUとは別に乗除算ユニットがあるという構成です。乗除算ユニットの使い勝手は971に書かれたとおりと思います。
なおR3000CPU自体には浮動小数点演算機能は一切無し。R3000のコプロはR3010で浮動小数点演算はすべてこいつにやらせる。
<p>
R2000/R3000の時代になると、FPUは別チップとはいえオプションではなく「必ずついているモノ」だったような。もう1世代進むと、1つのチップ上にCPUとFPUが集積される時代になる。
>>[972]

あ〜そうか、あれはコプロとは言わないか。
x87 とごっちゃになった。
アセンブラプログラマにしてみればコプロも同然だと思いますが・・・・まぁ、MIPS社はコプロとは呼んでないので。
ある意味、GPGPUもコプロセッサみたいなものですよね。Intel Xeon Phiも次世代(Knights Landing)はマザーボードに刺せるようになるらしい(?)し。
そして最終的にはきっとCPUに内蔵される時代が来るんだろうなあ。x87みたいに。AMDのAPUのhUMAアーキテクチャとかはその先駆けか…。
GPGPUプログラミングむちゃくちゃ難しいので、まだ手を出せていませんが…。
>>[976]

“ピラミッドアート”でググったらトップに出てきたこのページ、なかなかいい回答が付いてると思うので紹介がてらリンクしておきますね。

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1069459750
遅くなりましたが、>>[951]、>>[956]、>>[960]、のソースコードとバイナリをここ( http://sdrv.ms/14RuViT )
にアップロードしておきました。また、>>[951]の基準となるものも、コードを書きました( http://ideone.com/CcM1vq 、これもソースコードとバイナリをアップロードしてあります)。
最近は穴埋め問題の空欄部分を埋めました、という作業を「開発した」というの?
>>[982]

 今までスルーしていましたが“あきれてしまって言葉が思いつかない”状況に有る事を書いておきます。決して貴方の事を肯定している訳ではありません。
二年以上前から言われ続けても同じ事を繰り返しているので、
成長の見られない方には、今までどおりスルーでいいと思いますよ。
二次元配列で整数を入力し、順位を表示するプログラムを作成したんですが、1つ疑問があります。
#include<stdio.h>
int main(){
int a[11][2]={},b,c,d,j;

for(b=0;b<10;b++){
scanf("%d",&a[b][1]);

}


for(c=0;c<10;c++){
for(d=0;d<10;d++){
if(a[c][1]<a[d][1]) a[c][2]++;
}
}
for(d=0;d<10;d++){
printf("入力した値%d 順位%d位\n",a[d][1],a[d][2]+1);
}

return 0;
}
配列を宣言するとき、入力する値は10個だけでい良いのでa[10][2]としていたのですが、この場合10個めの順位がおかしくなり結果が期待していたものになりませんでした。初歩的な質問すが教えていただけたら嬉しいです。

>[986] 1/3の腎臓と肝臓 さま、、 

真面目に見てないですけど、Cの配列は、ポインタと同じ考えなので
a[10][2] の記述だと、、どこかのメモリをさしてます、、、添え字は「0」からですが、、、
>>[986]

 二つ目の添え字の使い方に勘違いがある様なので、それがメモリ上の何処かを壊してしまうのだと思います。
>>[986]

なぜ、a[0〜9][2]と書くことが正しいと思えるのですか?

a[10][2]と宣言された配列の要素はCでは下記の順に並びます。

[0][0]
[0][1]
[1][0]
[1][1]
[2][0]
[2][1]
....
[9][0]
[9][1]

a[0][2]は実際にはa[1][0]を、a[9][2]は配列の範囲外(a[10][0]の場所)を参照していますね。

p.s.
配列はポインタと同じではありません。
プログラム見返してみたら、順位を格納しようとしていたところに整数を、順位は範囲外に格納してました。。。。いや〜恥ずかしいミスだ@@
みなさんありがとう。
初めて投稿する者です。
現在、C++で視覚復号型秘密分散法について勉強しています。そこで、HITという画像を復元するプログラムを構築するのですが、
しきい値秘密分散はプログラミングが複雑で、どのようにプログラムを組めばいいか分かりません。そこで、しきい値秘密分散に必要なプログラムコードを教えてください。
>>[991] しきい値秘密分散?というのが分からないのですが、簡単に教えてもらえますか?
>>[992]
しきい値秘密分散法は秘密分散法の1つで、n個の分散情報に分割し、この分散情報から任意のk個を集めると元の秘密分散が復元出来るという意味です。
>>[994]
何かヒントでもいいので下さい。
プログラミングは複雑だと思っていました。
本当に簡単なんですか?
ちなみにHITという復元画像の基本行列とウィンドウ画面は出来ました。
>>[996] アルゴリズムを組み立てれますか?w
>そこで、HITという画像を復元するプログラムを構築するのですが、

こういうのは間違いなくマルチポストなのが、何と云うか、、、呆れるわ。

「HIT画像」で検索してもそんなもの見つかるわけもなく、けれどマルチポストが判明したが、視覚複合型秘密分散法を検索して、わざわざ調べて、、、

そんなもん、誰でも面倒だからまともに回答しようとは思わんよな〜。

けど、「復元するプログラムを構築するのですが」と云うなら、簡単でしょ?
N枚重ねりゃ終わりだもん。

重ね方がわかんないの?
>>[998]

OKWave辺りで数回見かけてますね。
最初は何のこと言っているのか不明でしたし、画像処理関係は触ったコト無いのでスルーしてましたけど。
# ランダムドットみたいなもんですかねぇ…。

ログインすると、残り969件のコメントが見れるよ

mixiユーザー
ログインしてコメントしよう!

C言語とC++言語 更新情報

C言語とC++言語のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング