{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1050282812868398336.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"URI","@value":"https://ipsj.ixsq.nii.ac.jp/records/16949"}},{"identifier":{"@type":"NDL_BIB_ID","@value":"5700590"}},{"identifier":{"@type":"URI","@value":"http://id.ndl.go.jp/bib/5700590"}},{"identifier":{"@type":"URI","@value":"https://ndlsearch.ndl.go.jp/books/R000000004-I5700590"}},{"identifier":{"@type":"NAID","@value":"110002725349"}}],"resourceType":"学術雑誌論文(journal article)","dc:title":[{"@value":"サブタスク間の依存関係に基づくスケジューリング機構を備えた並列プログラミング環境の開発"},{"@language":"en","@value":"Parsley : A Scalable Framework for Dependence - driven Subtask Scheduling in Distributed - memory Multiprocessor Systems"},{"@language":"ja-Kana","@value":"サブタスク カン ノ イゾン カンケイ ニ モトヅク スケジューリング キコウ オ ソナエタ ヘイレツ プログラミング カンキョウ ノ カイハツ"}],"dc:language":"ja","description":[{"type":"Other","notation":[{"@value":"本論文では，大規模並列・分散システムにおいて，基盤となるハードウェア環境およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境Parsleyの設計と性能評価について述べる．Parsleyは，並列処理可能なサブタスクを単位として，サブタスク間の依存関係に関する情報をもとに，実行時間を短縮するスケジューリングを行う．大規模並列計算機HITACHISR2201上で，分子動力学シミュレーションをParsleyを用いて実行したところ，従来の分子動力学シミュレーションの並列化されたプログラムに対して，プロセッサ数32台以上で高い性能を示し，プロセッサ数175台で最大3．80倍の高速化を達成した．また，Parsleyは実行して得られたサブタスクの実行時間などの情報を記録して以降の実行に適用し，スケジューリング方針の自動的な改善を行う．その効果を調べた予備的実験では，1．07?1．16倍の性能向上が得られた．本論文ではさらに，依存関係に基づくスケジューリングで得られる性能向上について，個々の操作に要する時間を検討するなどして，詳細な性能の解析を行った．"}]},{"type":"Other","notation":[{"@value":"This paper describes the design and implementation of a new parallel programming environment called Parsley, which provides fine-grained scheduling services based on the applications' program structure. In Parsley, application programs are divided into subtasks which may run serially or in parallel. Parsley provides a programming interface that allows a user to define subtasks and to specify the precedence constraints among them. According to this specification, the Parsley system schedules subtasks and allocates processors. Thus, the subtasks are executed in a dependence-driven manner. We developed a parallel molecular dynamics simulation program based on the Parsley mechanism and executed it on scalable multiprocessor systems. We achieved good scalability and showed that our system is efficient for large-scale molecular dynamics simulation."}]}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1070282812868398339","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000002738405"}],"foaf:name":[{"@value":"関嶋, 政和"},{"@value":"高崎, 慎也"},{"@value":"中村, 周吾"},{"@value":"池口, 満徳"},{"@value":"清水, 謙多郎"}]},{"@id":"https://cir.nii.ac.jp/crid/1070302315105347076","@type":"Researcher","foaf:name":[{"@value":"Masakazu, Sekijima"},{"@value":"Shinya, Takasaki"},{"@value":"Shugo, Nakamura"},{"@value":"Mitsunori, Ikeguchi"},{"@value":"Kentaro, Shimizu"}]}],"publication":{"publicationIdentifier":[{"@type":"ISSN","@value":"18827802"},{"@type":"NDL_BIB_ID","@value":"000000163559"},{"@type":"ISSN","@value":"03875806"},{"@type":"LISSN","@value":"03875806"},{"@type":"NCID","@value":"AA11464814"}],"prism:publicationName":[{"@value":"情報処理学会論文誌プログラミング（PRO）"}],"dc:publisher":[{"@value":"情報処理学会"}],"prism:publicationDate":"2000-03-15","prism:volume":"41","prism:number":"SIG02(PRO6)","prism:startingPage":"65","prism:endingPage":"77"},"url":[{"@id":"https://ipsj.ixsq.nii.ac.jp/records/16949"},{"@id":"http://id.ndl.go.jp/bib/5700590"},{"@id":"https://ndlsearch.ndl.go.jp/books/R000000004-I5700590"},{"@id":"http://id.nii.ac.jp/1001/00016949/"}],"foaf:topic":[{"@id":"https://cir.nii.ac.jp/all?q=%E9%80%9A%E5%B8%B8%E8%AB%96%E6%96%87","dc:title":"通常論文"}],"dcterms:subject":[{"subjectScheme":"Other","notation":[{"@value":"通常論文"}]}],"relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1363107369746803712","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"Parallel Computers and Molecular Simulation"}]},{"@id":"https://cir.nii.ac.jp/crid/1570009749899056640","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1570009749899057920","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1570009749899060224","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Molecular Dynamics for Proteins : Performance Evaluation on Massively Parallel Computers Based of Mesh Networks Using a Space Decomposition Approach"}]},{"@id":"https://cir.nii.ac.jp/crid/1570009751791354368","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Adaptive Load Migration systems for PVM"}]},{"@id":"https://cir.nii.ac.jp/crid/1570572699776521216","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1570572699852478464","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A New Parallel Method for Molecular Dynamics Simulation of Macromolecular Systems"}]},{"@id":"https://cir.nii.ac.jp/crid/1571417126161481728","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"MARS - a framework for minimizing the job execution time in metacomputing environment"}]},{"@id":"https://cir.nii.ac.jp/crid/1571698599759319808","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Dome : Parallel programming in heterogeneous multiuser environment"}]},{"@id":"https://cir.nii.ac.jp/crid/1571980074736034432","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Analysis and Evaluation of Heuristic Methods for Static Task Scheduling"}]},{"@id":"https://cir.nii.ac.jp/crid/1572261548953038208","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1572261549712745600","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"The Softwear architecture of a virtual distributed computing environment"}]},{"@id":"https://cir.nii.ac.jp/crid/1572543024689453568","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1572543024689454336","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1572824499666167296","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1573387449619583872","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Molecular dynamics on hypercube parallel computers"}]},{"@id":"https://cir.nii.ac.jp/crid/1573387450997797248","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"The Prospero Resource Manager : A Scalable Framework for Processor Allocation in Distributed Systems"}]},{"@id":"https://cir.nii.ac.jp/crid/1573387451479530496","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"DynamicPVM - Dynamic load balancing on parallel systems"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668925862407296","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Utopia : A load sharing facility for large, heterogeneous distributed computer systems"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668926183822080","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Molecular dynamics simulation on a parallel computer"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668926488224256","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Dynamic balancing complex workload in workstation networks - challenge, concepts and experience"}]},{"@id":"https://cir.nii.ac.jp/crid/1573950399573005056","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"The AppLeS project : A status report"}]},{"@id":"https://cir.nii.ac.jp/crid/1573950401414824064","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Condor-A Hunter of Idle Workstations"}]},{"@id":"https://cir.nii.ac.jp/crid/1574231874549716352","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Runtime support for scheduling parallel application in heterogeneous NOWS"}]},{"@id":"https://cir.nii.ac.jp/crid/1574231874549717632","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"The DUDE run-time system : An object-oriented macro-dataflow approach to integrated task and object parallelism"}]},{"@id":"https://cir.nii.ac.jp/crid/1574231876139809280","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Chores : Enhanced Run-Time Support for Shared-Memory Parallel Computing"}]}],"dataSourceIdentifier":[{"@type":"IRDB","@value":"oai:irdb.nii.ac.jp:02902:0003111839"},{"@type":"NDL_SEARCH","@value":"oai:ndlsearch.ndl.go.jp:R000000004-I5700590"},{"@type":"CIA","@value":"110002725349"}]}