2024-03-28T23:06:04Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000261262023-04-27T10:00:04Z01164:01867:01921:01923
細粒度並列処理のためのハイブリッドスケジューリングシステム:スケジューラによるバリア同期管理手法Hybrid Scheduling System for Fine Grain Parallelism : Scheduling Method united with Barrier Managementjpnhttp://id.nii.ac.jp/1001/00026126/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=26126&item_no=1&attribute_id=1&file_no=1Copyright (c) 1995 by the Information Processing Society of Japan九州工業大学工学部九州工業大学工学部九州工業大学工学部九州工業大学工学部松田, 孝史武石, 尊之野口, 善昭岩根, 稚彦共有メモリマルチプロセッサシステム上での細粒度並列性を利用した並列処理においてレスポンスタイムとスループットを両立することを目的とした、静的/動的スケジューリングを組み合わせたハイブリッドスケジューリングシステムを提案する。プログラムは粗粒度の並列性などから複数のスレッドに分割され、各スレッドは細粒度の並列性を利用してコンパイラにより静的にスケジューリングされる。動的スケジューラは同時に複数のプロセッサを1つのスレッドに割り当てる。各プロセッサ協調して動作し、バリア同期によって同期をとる。バリア同期をとるプロセッサ群のバリア同期機構への登録は動的スケジューラがプロセッサ割り当てと併せて行う。本システムを細粒度並列計算機MSBM上でWhetstoneベンチマークを用いて評価した。This paper proposes a hybrid scheduling system, a combination of static and dynamic scheduling. The objective of the system is not only to reduce the response time but also to increase the throughput when fine grain parallelism is utilized. A compiler partitions a program into a number of threads based on coarse grain parallelism, control flow, and so on. Then it schedules each thread statically based on fine grain parallelism. The dynamic scheduler dispatches one thread to the required number of processors and registers the processors which synchronizes with each other to barrier synchronization mechanism. The effect of the scheduling system is evaluated using Whetstone benchmark on MSBM computer for fine grain tasks.AN10444176情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)199579(1995-OS-070)1131201995-08-222009-06-30