グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行

伊東, 達雄; イトウ, タツオ; Itoh, Tatsuo; 今城, 広志; イマジョウ, ヒロシ; Imajo, Hiroshi; 岡野, 浩三; オカノ, コウゾウ; Okano, Kozo; 東野, 輝夫; ヒガシノ, テルオ; Higashino, Teruo; 松浦, 敏雄; マツウラ, トシオ; Matsuura, Toshio; 谷口, 健一; タニグチ, ケンイチ; Taniguchi, Kenichi

アクセス数:266件（2024-04-25 06:18 集計）

固定URL: https://hdl.handle.net/11094/50249

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
ipij-jnl_36_6_1367	pdf	なし	1.32 MB	39	2014.10.01	出版社版/publisher

論文情報

ファイル出力

タイトル	グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行
	Derivation of Protocol Entities' Specifications of Distributed System for Groupwork and Their Parallel Execution
	グループ　ワーク　ヲ　コウリョ　シタ　キョウチョウ　ケイサン　システム　二　オケル　ドウサ　プログラムグン　ノ　セイセイ　ト　ブンサン　ジッコウ
著者	著者名伊東, 達雄 ; イトウ, タツオ ; Itoh, Tatsuo
	著者名今城, 広志 ; イマジョウ, ヒロシ ; Imajo, Hiroshi
	NRID 1000070252632 1000070252632 著者名岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
	NRID 1000080173144 1000080173144 researchmap permalink teruo.higashino teruo.higashino Scopus Author ID 7005648670 7005648670 著者名東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
	NRID 1000040127296 1000040127296 著者名松浦, 敏雄 ; マツウラ, トシオ ; Matsuura, Toshio
	NRID 1000000029513 1000000029513 著者名谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
抄録	グループワークの支援システムを複数の計算機による協調計算システムとしてみなすことができる。そこで、グループワークの各作業をゲートに対するデータの入出力と（ファイル等を表す）レジスタの更新式として抽象的にとらえ、グループワーク全体の作業順を拡張有限状態機械モデルとしてモデル化する。また、その記述（全体動作仕様）と、各計算機へのゲートとレジスタの配置指定等から、グループワークを支援する各計算機の作業手順（該当する作業者の作業手順やデータの入出力のほか、他の計算機とのデータの交換などの通信動作も記述されたプログラム）を自動生成するアルゴリズムを、従来のアルゴリズムを拡張することによって考案した。また、この導出アルゴリズムの処理系（生成系）を作成し、導出時間の評価を行った。また、導出した動作プログラム群を並列に実行する分散実行系を作成し、実行時間等の評価を行った。本アルゴリズムは、全体動作仕様と配置指定等を区別することにより、作業者へのグループワーク内の作業の割当ての変更に柔軟に対応できる等の利点がある。また、各処理系の実験評価から本方法の有用性を確かめることができた。本実行系では、音声や画像情報なども扱える。特に線描画ファイル編集では複数の作業者で同時に共同編集が行える機能を実現した。また作業者間の意志の疎通を容易にするためのサブシステム（画像や音声情報の交換機能）等を用意するなどの工夫をしている.
抄録	In this paper, a groupware is treated as a distributed system where the contents and ordering of the actions in a group work are described as a service specification in an extended FSM model. In order to ensure the temporal ordering of the actions described in a service specification, each person in the group must exchange some data values and synchronization messages each other. The description of each person's work flow including both data exchanges and his own work contents is called a protocol entity specification. In this paper, we propose an algorithm for deriving the protocol entities' specifications from a service specification and a resource allocation. We have implemented the algorithm where the derived protocol entities' specifications are given as C programs and they can be executed in parallel on UNIX systems. We have also developed a system to support the group work in those protocol entities' specifications. The system has some facilities to represent sound data and pictures. The users can edit the same figure simultaneously and each modification is shown to the displays of all users where the conflicts of modifications are well solved. The system also has communication and drawing tools so that the users can exchange their ideas in the group conveniently. Our approach is useful especially for the case that the service specification and resource allocation are frequently changed.
出版者	情報処理学会
出版者	ジョウホウ　ショリ　ガッカイ
収録物名	情報処理学会論文誌
巻(号)	36(6)
ページ	1367-1378
刊行年月	1995-06-15
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/50249
PISSN	03875806
NCID	AN00116647
アクセス権	open access
権利情報	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
権利情報	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	情報処理学会論文誌. 1995, 36(6), p. 1367-1378
DC.title	グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行
	Derivation of Protocol Entities' Specifications of Distributed System for Groupwork and Their Parallel Execution
	グループ　ワーク　ヲ　コウリョ　シタ　キョウチョウ　ケイサン　システム　二　オケル　ドウサ　プログラムグン　ノ　セイセイ　ト　ブンサン　ジッコウ
DC.creator	伊東, 達雄
	イトウ, タツオ
	Itoh, Tatsuo
	今城, 広志
	イマジョウ, ヒロシ
	Imajo, Hiroshi
	岡野, 浩三
	オカノ, コウゾウ
	Okano, Kozo
	東野, 輝夫
	ヒガシノ, テルオ
	Higashino, Teruo
	松浦, 敏雄
	マツウラ, トシオ
	Matsuura, Toshio
	谷口, 健一
	タニグチ, ケンイチ
	Taniguchi, Kenichi
DC.publisher	情報処理学会
DC.publisher	ジョウホウ　ショリ　ガッカイ
DC.language' scheme='DCTERMS.RFC1766	日本語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	1995-06-15
DCTERMS.abstract	グループワークの支援システムを複数の計算機による協調計算システムとしてみなすことができる。そこで、グループワークの各作業をゲートに対するデータの入出力と（ファイル等を表す）レジスタの更新式として抽象的にとらえ、グループワーク全体の作業順を拡張有限状態機械モデルとしてモデル化する。また、その記述（全体動作仕様）と、各計算機へのゲートとレジスタの配置指定等から、グループワークを支援する各計算機の作業手順（該当する作業者の作業手順やデータの入出力のほか、他の計算機とのデータの交換などの通信動作も記述されたプログラム）を自動生成するアルゴリズムを、従来のアルゴリズムを拡張することによって考案した。また、この導出アルゴリズムの処理系（生成系）を作成し、導出時間の評価を行った。また、導出した動作プログラム群を並列に実行する分散実行系を作成し、実行時間等の評価を行った。本アルゴリズムは、全体動作仕様と配置指定等を区別することにより、作業者へのグループワーク内の作業の割当ての変更に柔軟に対応できる等の利点がある。また、各処理系の実験評価から本方法の有用性を確かめることができた。本実行系では、音声や画像情報なども扱える。特に線描画ファイル編集では複数の作業者で同時に共同編集が行える機能を実現した。また作業者間の意志の疎通を容易にするためのサブシステム（画像や音声情報の交換機能）等を用意するなどの工夫をしている.
DCTERMS.abstract	In this paper, a groupware is treated as a distributed system where the contents and ordering of the actions in a group work are described as a service specification in an extended FSM model. In order to ensure the temporal ordering of the actions described in a service specification, each person in the group must exchange some data values and synchronization messages each other. The description of each person's work flow including both data exchanges and his own work contents is called a protocol entity specification. In this paper, we propose an algorithm for deriving the protocol entities' specifications from a service specification and a resource allocation. We have implemented the algorithm where the derived protocol entities' specifications are given as C programs and they can be executed in parallel on UNIX systems. We have also developed a system to support the group work in those protocol entities' specifications. The system has some facilities to represent sound data and pictures. The users can edit the same figure simultaneously and each modification is shown to the displays of all users where the conflicts of modifications are well solved. The system also has communication and drawing tools so that the users can exchange their ideas in the group conveniently. Our approach is useful especially for the case that the service specification and resource allocation are frequently changed.
DC.rights	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
DC.rights	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
DC.format	application/pdf
citation_title	グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行
	Derivation of Protocol Entities' Specifications of Distributed System for Groupwork and Their Parallel Execution
	グループ　ワーク　ヲ　コウリョ　シタ　キョウチョウ　ケイサン　システム　二　オケル　ドウサ　プログラムグン　ノ　セイセイ　ト　ブンサン　ジッコウ
citation_author	伊東, 達雄
	イトウ, タツオ
	Itoh, Tatsuo
	今城, 広志
	イマジョウ, ヒロシ
	Imajo, Hiroshi
	岡野, 浩三
	オカノ, コウゾウ
	Okano, Kozo
	東野, 輝夫
	ヒガシノ, テルオ
	Higashino, Teruo
	松浦, 敏雄
	マツウラ, トシオ
	Matsuura, Toshio
	谷口, 健一
	タニグチ, ケンイチ
	Taniguchi, Kenichi
citation_publisher	情報処理学会
citation_publisher	ジョウホウ　ショリ　ガッカイ
citation_language	日本語
citation_date	1995-06-15
citation_journal_title	情報処理学会論文誌
citation_volume	36
citation_issue	6
citation_firstpage	1367
citation_lastpage	1378
citation_public_url	https://hdl.handle.net/11094/50249

閲覧可能ファイル

論文情報

論文詳細を表示