| はじめに | .... 3 | |
| 1 | スタック分割動的負荷分散方式 | .... 7 |
| 1.1 | STBの基本的な考え方 | .... 7 |
| 1.2 | スタックの分割とプロセッサへのマッピング | .... 7 |
| 2 | STBの使い方 | .... 9 |
| 2.1 | ユーザプログラムとのインターフェース | .... 9 |
| 2.2 | 起動方式 | .... 10 |
| 3 | STBの基本的な使用例 | .... 12 |
| 3.1 | モジュールstb_solverの例 | .... 12 |
| 4 | STBのNクイーン問題への応用例 | .... 13 |
| 4.1 | 負荷分散を行わない場合のNクイーンプログラム | .... 13 |
| 4.2 | STBで負荷分散を行ったNクイーン | .... 14 |
| 5 | マルチレベル動的負荷分散方式 | .... 17 |
| 5.1 | MLBの基本的な考え方 | .... 17 |
| 5.2 | 単純な動的負荷バランス | .... 18 |
| 5.3 | マルチレベル動的負荷バランス | .... 19 |
| 6 | MLBの使用方法 | .... 21 |
| 6.1 | ストリームの獲得方法 | .... 21 |
| 6.2 | 暇なプロセッサ番号の獲得方法 | .... 22 |
| 7 | 基本的な使用例 | .... 23 |
| 7.1 | 1レベル負荷バランスの例 | .... 23 |
| 7.2 | 2レベル負荷バランスの例 | .... 23 |
| 8 | Nクイーン問題への応用例 | .... 25 |
| 8.1 | 負荷分散を行わない場合のNクイーン | .... 25 |
| 8.2 | 1レベルで負荷分散を行ったNクイーン | .... 25 |
| 8.3 | 多段階負荷分散を行ったNクイーン | .... 26 |
| 参考文献 | .... 28 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports