並列化 - Wikipedia
この項目では、コンピュータ関連技術について説明しています。SF作品の攻殻機動隊における並列化については「同期 (計算機科学)」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "並列化" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2022年12月) 並列化（へいれつか、英: parallelization）は、コンピュータにおいて、同時に複数の演算処理を実行すること（並列計算）によって処理のスループットを上げるプログラミング手法である。対義語は逐次化（英: serialization）。ハードウェアの資源を有効活用するための最適化手法のひとつである。 コンピュータ
Lock-freeとWait-freeアルゴリズム - Wikipedia
Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズム
ミューテックス - Wikipedia
ミューテックス (英: mutex) とは、コンピュータプログラミングにおける技術用語。クリティカルセクションでアトミック性を確保するための排他制御や同期機構の一種である。「mutex」という語は「mutual exclusion」 (相互排他、排他制御) の省略形である。ここでは、狭義の排他制御について述べる。 概要[編集] セマフォをクリティカルセクションの排他制御に用いる時、セマフォでは（初期値が1でなければ）複数のタスクがクリティカルセクションに入ることを許可するのに対し、ミューテックスでは同時に一つのタスクのみがクリティカルセクションに入ることを許可する（ここで言うタスクとは、スレッドまたはプロセスを指す）。挙動はセマフォ変数の初期値を1にする事と等価。このようなタスク優先度とリンクしないミューテックスを、バイナリセマフォと呼ぶ場合もある。 狭義には、ミューテックスの場合にそれを
クリティカルセクション - Wikipedia
クリティカルセクション (英: critical section) または危険領域は、コンピュータ上において、単一の計算資源（リソース）に対して、複数の処理が同時期に実行されると、破綻をきたす部分を指す。クリティカルセクションにおいては、排他制御を行なうなどしてアトミック性を確保する必要がある。 リソースの同一性が保証されなくなる可能性がある場合は、クリティカルセクションでは常に排他制御を行なう必要がある。プロセス内の共有資源に複数のスレッドがアクセスする可能性がある場合は、スレッド間の排他制御を行なう。一方、ファイルや共有メモリに代表されるシステム全体の共有資源に複数のプロセスがアクセスする可能性がある場合は、スレッド間だけでなくプロセス間の排他制御も行なう必要がある。 クリティカルセクションの排他制御ではデッドロックに注意する必要がある。 ウェブページの来訪者数を表すカウンタのプログラ
セマフォ - Wikipedia
語源の腕木式信号機 セマフォ（英: semaphore）とは、計算機科学において、並行プログラミング環境での複数の実行単位（主にプロセス）が共有する資源にアクセスするのを制御する際の、単純だが便利な抽象化を提供する変数または抽象データ型である。 セマフォは、ある資源が何個使用可能かを示す記録と考えればわかりやすく、それにその資源を使用する際や解放する際にその記録を「安全に」（すなわち競合状態となることなく）書き換え、必要に応じて資源が使用可能になるまで待つ操作が結びついている。セマフォは競合状態を防ぐ便利なツールであるが、セマフォを使うことでプログラムにおける競合状態がなくなると保証するものではない。任意個の資源を扱うセマフォをカウンティングセマフォ、値が0と1に制限されている（ロック/アンロック、使用可能/使用不可の意味がある）セマフォをバイナリセマフォと呼ぶ。後者はミューテックスと同等
デッドロック - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "デッドロック" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2021年9月) デッドロックの例： 両方のプロセスが実行を継続するためのリソースを必要としている。 P1は追加のリソースR1を必要とし、リソースR2を保持している。 P2は追加のリソースR2を必要とし、リソースR1を保持している。 4つのプロセス（青線）が1つのリソース（中央の円）を要求する。プロセスは左側より右側を優先するというポリシーに従う。すべてのプロセスが同時にリソースをロックすると、デッドロックが発生する。これは対称性を崩すことで解決される。 デッドロック (英
Acroquest
本コラムの対象： 「JavaVMが発行しているシステムコールを見てみよう！」という気になる方。 ネイティブな世界に足を踏み入れている方、または踏み入れようとしている方。 「コラム:ネイティブスレッドとJavaスレッドのマッピング」を読んで、「Windowsだとどうなの？」と気になる方。 ０．はじめに 以前のコラム（ネイティブスレッドとJavaスレッドのマッピング)では、Solaris環境下で、ネイティブスレッドとJavaスレッドを対応づける方法を示しました。 今回はWindows環境下で、スレッドの対応付けを行う方法を示します。 このコラムの構成は以下の通りです。 １．サンプルプログラム 今回のコラムでは以下のサンプルプログラムを使用します。 このプログラムでは、mainスレッドが無限ループしますので、CPU使用率が100%になります。 /** * サンプルプログラム。 */ public
Acroquest
◆ １．SolarisとJavaVMのスレッドモデル Solarisオペレーティングシステム（以下、Solaris）マルチスレッド・プロセス・アーキテクチャ とJavaVMスレッドモデルの基本的な知識をおさらいします。 ◆ ２．ネイティブスレッドからJavaスレッドを見つける方法 特定のネイティブスレッドに対応するJavaスレッドを見つける方法を紹介します。 １．SolarisとJavaVMのスレッドモデル まずこの章では、Solarisのマルチスレッド・プロセス・アーキテクチャとJavaVMのスレッドモデルについておさらいします。 網羅的な説明はそのボリューム上不可能ですので、最低限知っていなければならないことにとどめていることに注意してください。 １－１．Solarisマルチスレッド・プロセス・アーキテクチャ Solarisのスレッドモデルはカーネルレベルとユーザレベルの２段階で構成さ
Smiling Life : 並列計算のチューニング − NUMA −
2009年09月21日19:35 カテゴリ気象学Linux 並列計算のチューニング − NUMA − A. NUMAの概要 NUMAとはNon-Uniform Memory Accessの略でヌマと読みます。 1ホストマシンの中に複数の演算コアやメモリバンクが搭載されている場合に、それらの利用方法を指定できるシステムです。 ここではNUMAの概念と利用方法を説明します。 ＊説明の中ではQuad-Opteronを4ソケット、メモリを64GB搭載したマシンが2台接続されている環境を想定しています。またそれぞれのホスト名をtest1、test2としています。 MPIを利用して4並列で単一ドメインのWRFを実行する場合を想定してみましょう。 WRFのドメインはMPIによって4等分に分割され、4つの演算コアに処理が渡されます。このときの渡し方は通常、図1の様になります。 各ノードの1つのコアを使用し
NVIDIA、並列コンピューティング技術「OpenCL」のドライバとSDKを開発者向けに提供 | OSDN Magazine
米NVIDIAは2009年4月20日（米国時間）、クロスプラットフォーム対応の並列プログラミング標準規格「OpenCL」（Open Computing Language）のドライバとSDKを、開発者向けに提供すると発表した。同社の「OpenCLアーリー・アクセス・プログラム」に参加することで、入手できる。 「OpenCL」は、マルチコアCPU、GPU、DSPなど異なるアーキテクチャのプロセッサで構成される計算リソースで並列コンピューティングを行うためのフレームワーク。C言語をベースに、拡張のAPIを追加している。グラフィックス標準化推進団体のKhronosが標準化して、2008年12月に「OpenCL 1.0」を発表。2009年中に実装が進むと期待されている。 ドライバとSDKの提供は、数カ月後に発表予定のベータ版に先立ち、早めのフィードバックを得ることを目的として行う。アーリー・アクセス
複合並列コンピューティングの必要性とFermiの登場
ムーアの法則の限界について、最近いろいろな議論がなされ始めています。 NVIDIAの主席研究員ビル・ダリー（前スタンフォード大学コンピュータ・サイエンス学部長）も"forbes.com"で述べているように、ムーア（Gordon Moore）は、45年前に書いた論文の中で 「半導体集積回路上のトランジスタ数は18カ月ごとに2倍になる」と予測しています。 また、この予測が次の予測「トランジスタ数が2倍になることにより、CPUの処理能力も18カ月ごとに2倍になる」の基になっています。 確かに、1980年代から90年代にかけて、この予測は真実でした。製造業の技術革新から、サービス業やメディア産業の発展、さらには電子商取引、社会全体のネットワーク化とモバイル機器の発達といった新規ビジネスにいたるまで、経済全般にわたって、ムーアの法則は生産性の向上に寄与してきました。 実は、CPU処理能力の向上は、ム
Intel iQ Japan -
Intel.com サーチを使用 いくつかの方法で Intel.com のサイト全体を簡単に検索できます。 製品名: Core i9 文書番号: 123456 開発コード名: Alder Lake 特別な演算子: “Ice Lake”, Ice AND Lake, Ice OR Lake, Ice*
並列コンピューティングとは【parallel computing】 - 意味/解説/説明/定義 ： IT用語辞典
2007.5.15更新 並列コンピューティング 【parallel computing】 読み方 へいれつコンピューティング 分野 高性能コンピューティング / 情報科学・工学 ▼ 関連用語 マイクロプロセッ.. コンピュータ システム スーパーコンピュ.. マルチプロセッサ プロセッサコア マルチコアプロセ.. パソコン メモリ I/O チップ 実装 ノード マルチコア クラスタリング 信頼性 インターネット グリッドコンピュ.. 分散コンピューテ.. プロジェクト プログラミング ソフトウェア 印刷用ページ このページを追加 リストを消去 (使い方を表示) 複数のマイクロプロセッサやコンピュータに処理を分散して割り当て、同時に計算・処理を行なうことで、システム全体の処理性能を向上させる技術の総称。大規模なスーパーコンピュータはプロセッサ単体の性能向上と同時に、並列コンピューティ
不可分操作 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "不可分操作" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2023年1月) 不可分操作（ふかぶんそうさ）あるいはアトミック操作 (英: atomic operation) とは、情報工学においていくつかの操作を組み合わせたもので、システムの他の部分から見てそれらがひとつの操作に見えるものをいう。 不可分操作は、以下の2つの条件を満たさなければならない。 全操作が完了するまで、他のプロセスはその途中の状態を観測できない。 一部操作が失敗したら組合せ全体が失敗し、システムの状態は不可分操作を行う前の状態に戻る。 システムの他の部分から見
並列コンピューティング - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "並列計算" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年10月) 並列計算（へいれつけいさん、英語: parallel computing）は、コンピュータにおいて特定の処理をいくつかの独立した小さな処理に細分化し、複数の処理装置（プロセッサ）上でそれぞれの処理を同時に実行させることである[1]。並列コンピューティングや並列処理ともいう。 大きな問題を解いたり、大量のデータを処理したりする過程は、より小さなサブタスクやサブデータグループの処理に分割できることが多い、という事実を利用して単位時間あたりの処理効率（スループット
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
loan pattern in cps
)
ACID (コンピュータ科学) - Wikipedia
トップページ
並列計算への道【Shellスクリプト編】 - EGS5/PHITS Masterへの道（その他雑記）
Amazon.co.jp: 並列計算法入門 (計算力学レクチャーシリーズ 3): 樫山和男: 本
