C LANGUAGE TECHNOLOGY

【C言語】マルチコアプロセッサ向け並行ソートアルゴリズム

悩んでいる人

C言語でマルチコアプロセッサ向け並行ソートアルゴリズムを教えて!

こういった悩みにお答えします.

本記事の信頼性

  • リアルタイムシステムの研究歴12年.
  • 東大教員の時に,英語でOSの授業.
  • 2012年9月~2013年8月にアメリカのノースカロライナ大学チャペルヒル校コンピュータサイエンス学部2021年の世界大学学術ランキングで20位)で客員研究員として勤務.C言語でリアルタイムLinuxの研究開発
  • プログラミング歴15年以上,習得している言語: C/C++Solidity/Vyper,Java,Python,Ruby,HTML/CSS/JS/PHP,MATLAB,Assembler (x64,ARM).
  • 東大教員の時に,C++言語で開発した「LLVMコンパイラの拡張」,C言語で開発した独自のリアルタイムOS「Mcube Kernel」GitHubにオープンソースとして公開

こういった私から学べます.

C言語でマルチコアプロセッサ向けソートアルゴリズム

C言語でマルチコアプロセッサ向け並行ソートアルゴリズムを紹介します.

ユニプロセッサのソートアルゴリズムを限界突破する方法がわかります.

まずはユニプロセッサ向けソートアルゴリズムを知りたいあなたはこちらからどうぞ.

C言語 ソート
【C言語】配列の要素を並び替えるソートアルゴリズム

こういった悩みにお答えします. こういった私から学べます. 目次1 配列の要素を並び替えるソートアルゴリズム2 交換ソートのアルゴリズム2.1 バブルソート2.2 シェーカーソート2.3 奇偶転置ソー ...

続きを見る

C言語でマルチコアプロセッサ向け並行ソートアルゴリズムを実装する場合,主に以下の方法があります.

本記事ではpthreadの実装を紹介します.

まずはpthreadを知りたいあなたはこちらからどうぞ.

C言語 スレッド
【C言語】スレッドの生成と実行【pthread,マルチスレッド,スレッドIDの取得】

こういった悩みにお答えします. こういった私から学べます. 目次1 スレッド2 pthreadによるマルチスレッドプログラミング3 pthreadでスレッドIDの取得3.1 pthread_self関 ...

続きを見る

C11規格のスレッドはこちらの記事で解説しています.

C言語 C11スレッド
【C言語】C11規格のスレッド,ミューテックス,スレッド局所記憶「_Thread_local」

こういった悩みにお答えします. こういった私から学べます. 本記事では,C言語のC11規格のスレッド,ミューテックス,スレッド局所記憶「_Thread_local」を紹介します. POSIXスレッドや ...

続きを見る

並行マージソート

並行マージソートは,マージソートの並行実行です.

並行マージソートのコードは以下になります.

実行結果の例は以下になります.

並行クイックソート

並行クイックソートは,クイックソートの並行実行です.

並行クイックソートのコードは以下になります.

実行結果の例は以下になります.

並行分布数えソート

並行分布数えソートは,分布数えソートの並行実行です.

並行分布数えソートのコードは以下になります.(入力は0~MAXの整数を仮定しています.)

実行結果の例は以下になります.

バイトニックソート

バイトニックソートは,ソーティングネットワークの並行ソートアルゴリズムです.

バイトニックソートのコードは以下になります.

実行結果の例は以下になります.

バッチャー奇偶マージソート

バッチャー奇偶マージソートは,ケン・バッチャーにより提案されたソーティングネットワークの並行ソートアルゴリズムです.

バッチャー奇偶マージソートのコードは以下になります.

シェアソート

シェアソートは,データを長方形に並べた上で,各行/各列ごとにソートを行う並行ソートアルゴリズムです.

シェアソートのコードは以下になります.

実行結果の例は以下になります.

まとめ

C言語でマルチコアプロセッサ向け並行ソートアルゴリズムを紹介しました.

並行ソートアルゴリズムを利用する際に参考にして下さい.

C言語を独学で習得することは難しいです.

私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.

私のキャパシティもあり,一定数に達したら終了しますので,今すぐ追加しましょう!

友だち追加

独学が難しいあなたは,元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!

-C LANGUAGE, TECHNOLOGY
-, , , , , , ,