著者

大川禎 枝廣正人 久村孝寛

雑誌

研究報告組込みシステム(EMB)

巻号頁・発行日

vol.2013-EMB-28, no.23, pp.1-6, 2013-03-06

---

近年,マルチコア・メニーコアが組込みシステムにおいても主流となりつつある.また,制御処理を記述する上で有効なソフトウェアモデルとして,CSP(Communicating Sequential Processes)があげられる.本論文では,汎用マイクロコントローラベースのマルチコアシステムをターゲットとし,CSPにより記述されたモーター制御モデルの実装を行い,実行時間が最小となるタスク割当てパターンを非線形計画問題によって発見した.また,従来手法から得られたタスク割り当てパターンと性能比較を行った結果,従来手法に比べ15%性能を改善することができた.

著者

枝廣 正人 山下 慶子

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.106, no.603, pp.19-24, 2007-03-08

---

マルチコア向けの並列ソートアルゴリズムMap Sortを提案する.今後単体CPUの性能向上が鈍化し、プロセッサがマルチコアによって性能向上する時代では、並列対応されていないソフトウェアは計算機が進歩しても性能は向上しない。従って単体CPUでは従来と同等処理時間で、かつ並列CPUではスケーラブルに性能向上するようなアルゴリズムが必須となるが、我々はそれをスケーラブルアルゴリズムとよんでいる。本論文ではソート問題を取り上げ、新しいスケーラブルアルゴリズムMap Sortを提案する。Map Sortの時間に関する計算複雑度はN個のデータ、P台のCPUで0((N/P) log N)であり、単体CPU上での下界値0(N log N)の(1/P)である。また計算機実験の結果、単体CPU上のクイックソートと比較し、単体CPUでは同等性能、4CPUでは3倍の性能向上であることが示された。

著者

柴山 充文 野瀬 浩一 鳥居 淳 水野 正之 枝廣 正人

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. SDM, シリコン材料・デバイス (ISSN:09135685)

巻号頁・発行日

vol.107, no.194, pp.35-40, 2007-08-16

---

システム・オン・チップ(SOC)上に集積されるコア数が増加し、また様々な周波数のクロックが要求されるのにともない、クロック生成・分配、及び同期化の方法が、SOC設計においてますます重要な課題になってきている。マルチコアSOCに向けて、決定的(deterministic)なチップ動作とタイミング設計の効率化を目的とした、新たなクロッキング・アーキテクチャを提案する。周期的同期方式(periodically all-in-phase)に基づいており、厳密なスキュー調整が不要なグローバル・クロック信号分配、グローバル・クロック信号から81ステップの周波数のクロックを生成可能なコア・クロック生成回路、及び耐スキュー性のあるバス・ラッパー回路を組み合わせることで、2サイクル程度のクロック間スキューが存在する状況でも、異なる周波数で動作するコア間で同期的なデータ転送が可能である。