研究者情報 | 神奈川大学

カトウ　ケンイチ Kato Kenichi 加藤　憲一所属神奈川大学理学部理学科神奈川大学大学院理学研究科理学専攻（数学領域）職種准教授
言語種別	日本語
発行・発表の年月	2013/10
形態種別	その他
標題	クリティカルな処理を持つ並列計算のモデル化と処理時間の近似解析
執筆形態	共著
掲載誌名	日本オペレーションズ・リサーチ学会待ち行列研究部会口頭発表
著者・共著者	加藤憲一、米澤直記、小山純輝
概要	多段階の並列処理を確率モデルとして表現し、処理の実行時間を解析する。各段における処理の受け渡しが複雑な場合数学的な解析は困難であるが、本研究ではクリティカルな処理と一般の処理の2種類に処理を単純化したモデルに対して処理時間分布を積分漸化式で表した。また実行時間分布の上界を与える近似的な分布を提案した。