マルチプロセッサとプロセス - 版の履歴

Hironobu: /* マルチコアが当たり前の時代に */

2021-10-08T18:57:57Z

マルチコアが当たり前の時代に

← 古い版		2021年10月8日 (金) 18:57時点における版
3行目:		3行目:
	以前は(パッケージとしての)CPUの中に1つのプロセッサ(プロセッサ・コア）しか搭載されておらず、それをマザーボードに複数搭載してマルチプロセッサのシステムとして使っていました。		以前は(パッケージとしての)CPUの中に1つのプロセッサ(プロセッサ・コア）しか搭載されておらず、それをマザーボードに複数搭載してマルチプロセッサのシステムとして使っていました。
	近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました。		近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました。
	マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に） ~~に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。~~		マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数の物理的プロセッサ・コアを搭載しているCPUパッケージのことです。
	部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。		部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。
	2018年においては一般に販売されているPCでマルチコア以外はみかけません。		2018年においては一般に販売されているPCでマルチコア以外はみかけません。

Hironobu: /* マルチコアが当たり前の時代に */

2018-09-19T18:40:40Z

マルチコアが当たり前の時代に

← 古い版		2018年9月19日 (水) 18:40時点における版
5行目:		5行目:
	マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。		マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。
	部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。		部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。
	~~2018年においては一般に販売されているPCでマルチコア以外はみかけません。スマートフォンにおいてもマルチコアのCPUを採用しています。</ref>。~~		2018年においては一般に販売されているPCでマルチコア以外はみかけません。
			またスマートフォンやタブレットでもマルチコアのCPUを採用するのが主流となっています。

	=== マルチプロセッサとプロセス ===		=== マルチプロセッサとプロセス ===

Hironobu: /* マルチコアが当たり前の時代に */

2018-09-19T18:39:28Z

マルチコアが当たり前の時代に

← 古い版		2018年9月19日 (水) 18:39時点における版
2行目:		2行目:

	以前は(パッケージとしての)CPUの中に1つのプロセッサ(プロセッサ・コア）しか搭載されておらず、それをマザーボードに複数搭載してマルチプロセッサのシステムとして使っていました。		以前は(パッケージとしての)CPUの中に1つのプロセッサ(プロセッサ・コア）しか搭載されておらず、それをマザーボードに複数搭載してマルチプロセッサのシステムとして使っていました。
	~~近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました<ref>。~~		近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました。
	マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。		マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。
	部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。		部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。

Hironobu: /* マルチプロセッサとプロセス */

2018-09-19T18:38:27Z

マルチプロセッサとプロセス

← 古い版		2018年9月19日 (水) 18:38時点における版
17行目:		17行目:


	~~さらにそのSMPを構成しているハードウェア上で対称型マルチプロセッシング~~(Symmetric multiprocessing)~~を実現しているのもSMPです。~~		対称マルチプロセッサ（SMP) を構成しているハードウェア上でソフトウェアが対称型マルチプロセッシング(SMP: Symmetric multiprocessing)を実現しています。
	~~ハードウェアがSymmetric~~ Multi-~~Processorでもソフトウェアでは(Symmetric~~ multiprocessingではないOSの実装もありえます<ref>ありえますが、筆者はそのような実装はみたことはありません。</ref>。		理屈的にはハードウェアがSymmetric Multi-ProcessorでもソフトウェアではSymmetric multiprocessingではないOSの実装もありえます<ref>ありえますが、筆者はそのような実装はみたことはありません。</ref>
			が、
			少なくともLinuxのカーネルと、その処理についての文脈でSMPと呼んでいる時、ハードウェアがSMPなものにソフトウェアもSMPを実装しているので結果としておなじ意味になります。


32行目:		33行目:

	ある一定のデータを処理するプログラムをまず仮定します。プロセス単位で割り当てるならプログラム側はSMPを何にも意識しなくても構いません。たくさんのプロセスがスケジュールされている場合でもCPU が多い分、自分の番が回ってくる回数が増えるため負荷に強いという意味で、処理能力が向上します。CPUが1個の時に同時に2つのプロセスを動かす時の処理時間とCPUが2個の時に同時に2つのプロセスを動かす時の処理時間を比較すると、後者の方が速くなります。しかし1つのプロセスに着目してみればCPUが1個で1つのプロセスしか動いていない時の処理時間よりは速くなることがありません。		ある一定のデータを処理するプログラムをまず仮定します。プロセス単位で割り当てるならプログラム側はSMPを何にも意識しなくても構いません。たくさんのプロセスがスケジュールされている場合でもCPU が多い分、自分の番が回ってくる回数が増えるため負荷に強いという意味で、処理能力が向上します。CPUが1個の時に同時に2つのプロセスを動かす時の処理時間とCPUが2個の時に同時に2つのプロセスを動かす時の処理時間を比較すると、後者の方が速くなります。しかし1つのプロセスに着目してみればCPUが1個で1つのプロセスしか動いていない時の処理時間よりは速くなることがありません。


	=== マルチプロセッサとスレッド ===		=== マルチプロセッサとスレッド ===

2018年9月19日 (水) 18:30にHironobuによる

2018-09-19T18:30:10Z

← 古い版		2018年9月19日 (水) 18:30時点における版
1行目:		1行目:
	近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました<ref>2018年においては一般に販売されているPCでマルチコア以外はみかけません。スマートフォンにおいてもマルチコアのCPUを採用しています。</ref>。		=== マルチコアが当たり前の時代に ===

	~~;補足:~~ マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。		以前は(パッケージとしての)CPUの中に1つのプロセッサ(プロセッサ・コア）しか搭載されておらず、それをマザーボードに複数搭載してマルチプロセッサのシステムとして使っていました。
			近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました<ref>。
	~~ではそのような複数のプロセッサ~~		マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。
			部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。
			2018年においては一般に販売されているPCでマルチコア以外はみかけません。スマートフォンにおいてもマルチコアのCPUを採用しています。</ref>。

	=== マルチプロセッサとプロセス ===		=== マルチプロセッサとプロセス ===

2018年9月19日 (水) 18:23にHironobuによる

2018-09-19T18:23:08Z

← 古い版		2018年9月19日 (水) 18:23時点における版
1行目:		1行目:
			近年ではデスクトップPCでもノートPCでも採用しているCPUがマルチコアなのが当たり前という時代になってきました<ref>2018年においては一般に販売されているPCでマルチコア以外はみかけません。スマートフォンにおいてもマルチコアのCPUを採用しています。</ref>。

			;補足: マルチコアとは物理的に1つのプロセッサ・チップ (あるいはプロセッサのパッケージの中に）に複数のプロセッサ・コアを搭載しているCPUパッケージのことです。部品としてのパッケージ化されたCPUは1つでも、その中には複数のプロセッサが存在しています。

			ではそのような複数のプロセッサ

	=== マルチプロセッサとプロセス ===		=== マルチプロセッサとプロセス ===

Hironobu: /* マルチプロセッサとプロセス */

2018-09-19T18:08:45Z

マルチプロセッサとプロセス

← 古い版		2018年9月19日 (水) 18:08時点における版
24行目:		24行目:

	ある一定のデータを処理するプログラムをまず仮定します。プロセス単位で割り当てるならプログラム側はSMPを何にも意識しなくても構いません。たくさんのプロセスがスケジュールされている場合でもCPU が多い分、自分の番が回ってくる回数が増えるため負荷に強いという意味で、処理能力が向上します。CPUが1個の時に同時に2つのプロセスを動かす時の処理時間とCPUが2個の時に同時に2つのプロセスを動かす時の処理時間を比較すると、後者の方が速くなります。しかし1つのプロセスに着目してみればCPUが1個で1つのプロセスしか動いていない時の処理時間よりは速くなることがありません。		ある一定のデータを処理するプログラムをまず仮定します。プロセス単位で割り当てるならプログラム側はSMPを何にも意識しなくても構いません。たくさんのプロセスがスケジュールされている場合でもCPU が多い分、自分の番が回ってくる回数が増えるため負荷に強いという意味で、処理能力が向上します。CPUが1個の時に同時に2つのプロセスを動かす時の処理時間とCPUが2個の時に同時に2つのプロセスを動かす時の処理時間を比較すると、後者の方が速くなります。しかし1つのプロセスに着目してみればCPUが1個で1つのプロセスしか動いていない時の処理時間よりは速くなることがありません。


			=== マルチプロセッサとスレッド ===


			スレッド単位で割り当てる場合、実行中プログラムの持つ複数のスレッドが複数のCPUに同時に割り当てられていきます。
			その場合はプログラムの処理のスピードは CPU 単体の最大処理速度を越えることが可能になります。
			ただ、それでも上手にスレッドを分割し、その処理タイミングをきちんとプログラミングできる場合という前提が満たされることが必要です。


			[[File:CodeCogsEqn-2.png\|thumb\|left\|250px\|こんな計算を仮定してみる。]]


			まず、a1 * a2 * a3 * ... * anを計算しAに代入するスレッドとa1 + a2 + a3+ ... + anを計算しBに代入するスレッドを作ります。両方のスレッドの計算の終了を待ってA/Bを計算します。
			この時、各々のスレッドが別々のCPUで並列に動くので1個のCPUで全部を計算させるよりも速く計算 <ref>マルチスレッドを使い円周率を計算したプログラム例: http://uc2.h2np.net/src/mt-bbp.c </ref> ができるはずです。



			しかしこの場合、処理効率が単純に2倍に上がるわけではありません。
			たとえば1CPUでの計算に20秒かかったとしましょう。
			2CPU を使い分母、分子の計算が分割でき並列に計算されたとしても、もし、分子の計算が12秒かかり、分母の計算が10秒かかり、分子÷分母の計算が0.5秒かかったならば、分母の計算時間と割り算の時間を足したものがクリティカルパスですから、その処理時間は12.5秒となります。このようにCPU数が増えたからといって単純に性能がCPU数に合わせて倍数的に増えていくわけではありませんし、もちろん処理が並列化されていないプログラムをいくら走らせても当然ながらその結果はCPUを1つ占有出来ること以上の効果はありません。

			;調べよう: 並列処理一般において処理効率には上限があることを示しているのがアムダールの法則です。アムダールの法則について調べてみましょう。<ref>ジーン・アムダールが書いた1967年の論文 "[http://www-inst.eecs.berkeley.edu/~n252/paper/Amdahl.pdf http://www-inst.eecs.berkeley.edu/~n252/paper/Amdahl.pdf]" が公開されています。ここに書かれている並列計算の遅滞に関する内容が後にアムダールの法則と呼ばれるようになります。</ref>


			== 脚注 ==

			<references/>

			----
			[[プロセス管理]]
			もしくは
			[[目次]]
			へ移動

Hironobu: ページの作成:「=== マルチプロセッサとプロセス === プロセスが複数のCPUに割り当てられる複数のプロセッサ...」

2018-09-19T18:02:25Z

ページの作成:「=== マルチプロセッサとプロセス === thumb|left|450px|プロセスが複数のCPUに割り当てられる複数のプロセッサ...」

新規ページ

=== マルチプロセッサとプロセス ===

[[File:Process-sched.png|thumb|left|450px|プロセスが複数のCPUに割り当てられる]]
複数のプロセッサの話題に移りますが、ここでの複数プロセッサといってもスーパーコンピュータのように超並列とかは、この話題の範囲ではないので除外した上で話を進めます。

さて、我々が現在利用の対象としているタイプのハードウェアは、対称マルチプロセッサ(SMP: Symmetric Multi-Processor) と呼ばれるタイプのものです。SMPの特徴で覚えておかなければならない点は各々のプロセッサが各々独自の入出力を持っていないのと、そして、どのプロセッサもシステム内のすべての構成部分に対して同等にアクセスできることの2点です。

さらにそのSMPを構成しているハードウェア上で対称型マルチプロセッシング(Symmetric multiprocessing)を実現しているのもSMPです。
ハードウェアがSymmetric Multi-Processorでもソフトウェアでは(Symmetric multiprocessingではないOSの実装もありえます<ref>ありえますが、筆者はそのような実装はみたことはありません。</ref>。

まずはSMPとはプロセッサの数が増えただけで、あとは構成要素を共有していると理解するのが良いでしょう。ですからSMPの良い部分は単一プロセッサと同じプログラムのモデルが使用できる点です。考えた方として単純にプロセッサが複数あると考えて構いません。単純化したスケジュールのモデルで考えてみましょう。たとえばラウンドロビンのスケジュールを用いて、CPU(ここでの説明はプロセッサと同じということで捉えてください)が1つだったのを2つにしたときを考えてみると下のようになります。

カーネルがSMPの複数CPUに対し処理を割り当てる方法はいくつかあります。それはプロセス単位での割り当てとスレッド単位の割り当てです。

;補足: ここではプロセス (1タスク/1スレッド) とタスク ( 1タスク / 複数スレッド ) とし、前者が「プロセス単位で」、後者が「スレッド単位」でという意味です。

ある一定のデータを処理するプログラムをまず仮定します。プロセス単位で割り当てるならプログラム側はSMPを何にも意識しなくても構いません。たくさんのプロセスがスケジュールされている場合でもCPU が多い分、自分の番が回ってくる回数が増えるため負荷に強いという意味で、処理能力が向上します。CPUが1個の時に同時に2つのプロセスを動かす時の処理時間とCPUが2個の時に同時に2つのプロセスを動かす時の処理時間を比較すると、後者の方が速くなります。しかし1つのプロセスに着目してみればCPUが1個で1つのプロセスしか動いていない時の処理時間よりは速くなることがありません。

マルチプロセッサとプロセス - 版の履歴

Hironobu: /* マルチコアが当たり前の時代に */

Hironobu: /* マルチコアが当たり前の時代に */

Hironobu: /* マルチコアが当たり前の時代に */

Hironobu: /* マルチプロセッサとプロセス */

2018年9月19日 (水) 18:30にHironobuによる

2018年9月19日 (水) 18:23にHironobuによる

Hironobu: /* マルチプロセッサとプロセス */

Hironobu: ページの作成:「=== マルチプロセッサとプロセス === プロセスが複数のCPUに割り当てられる 複数のプロセッサ...」

Hironobu: ページの作成:「=== マルチプロセッサとプロセス === プロセスが複数のCPUに割り当てられる複数のプロセッサ...」