2024-03-29T07:33:24Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001458252023-04-27T10:00:04Z01164:02592:07834:08364
ヘテロジニアス環境下における並列プログラムのペトリネットモデリングPetri net modeling for parallel programs in heterogeneous computing platformsjpnhttp://id.nii.ac.jp/1001/00145792/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=145825&item_no=1&attribute_id=1&file_no=1Copyright (c) 2015 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.琉球大学工学部情報工学科沖縄大学法経学科琉球大学工学部情報工学科島袋, 梓金城, 秀樹名嘉村, 盛和本稿ではヘテロジニアス環境における並列プログラムを時間カラーペトリネットを用いてモデル化する方法を提案する.これにより並列プログラムの正当性の検証,および性能評価を設計の段階で行うことが可能となる.また,ヘテロジニアス並列プログラムのフレームワークである OpenCL に基づいているため並列プログラムの実装も容易になる.本稿では,ワードカウント処理を例として,データ分割と並列リダクション処理に基づく並列プログラムの三つのパターンを紹介する.This paper presents a methodology for parallel programming in heterogeneous computing platforms based on Timed Coloured Petri net modelings. Our methodology allows us to verify the validity and to evaluate the performance of parallel programs. Moreover, since our modeling is based on OpenCL, a parallel programming framework in heterogeneous parallel computing environments, we can easily implement a parallel program from the model. This paper shows three patterns for the word count parallel programs which are based on the data decomposition and the reduction processing.AN1009593X研究報告アルゴリズム(AL)2015-AL-1558162015-11-132188-85662015-10-30