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