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

伊東, 達雄; 今城, 広志; 岡野, 浩三; 東野, 輝夫; 松浦, 敏雄; 谷口, 健一

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

伊東, 達雄; 今城, 広志; 岡野, 浩三他

情報処理学会論文誌, 1995, 36(6), 1367-1378

Number of Access:1,143（2025-08-31 18:56 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/50249

Link to primary information

File	Format	Terms of use	Size	Views	Date.Available	Description	information
ipij-jnl_36_6_1367	pdf	None	1.32 MB	60	2014.10.01	出版社版/publisher

Item Information

Output File Export EndNote Basic Export Mendeley

Title	グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行
	Derivation of Protocol Entities' Specifications of Distributed System for Groupwork and Their Parallel Execution
	グループ　ワーク　ヲ　コウリョ　シタ　キョウチョウ　ケイサン　システム　二　オケル　ドウサ　プログラムグン　ノ　セイセイ　ト　ブンサン　ジッコウ
Creator	CreatorName 伊東, 達雄 ; イトウ, タツオ ; Itoh, Tatsuo
	CreatorName 今城, 広志 ; イマジョウ, ヒロシ ; Imajo, Hiroshi
	NRID 1000070252632 1000070252632 CreatorName 岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
	NRID 1000080173144 1000080173144 researchmap permalink teruo.higashino teruo.higashino Scopus Author ID 7005648670 7005648670 CreatorName 東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
	NRID 1000040127296 1000040127296 CreatorName 松浦, 敏雄 ; マツウラ, トシオ ; Matsuura, Toshio
	NRID 1000000029513 1000000029513 CreatorName 谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
Abstract	グループワークの支援システムを複数の計算機による協調計算システムとしてみなすことができる。そこで、グループワークの各作業をゲートに対するデータの入出力と（ファイル等を表す）レジスタの更新式として抽象的にとらえ、グループワーク全体の作業順を拡張有限状態機械モデルとしてモデル化する。また、その記述（全体動作仕様）と、各計算機へのゲートとレジスタの配置指定等から、グループワークを支援する各計算機の作業手順（該当する作業者の作業手順やデータの入出力のほか、他の計算機とのデータの交換などの通信動作も記述されたプログラム）を自動生成するアルゴリズムを、従来のアルゴリズムを拡張することによって考案した。また、この導出アルゴリズムの処理系（生成系）を作成し、導出時間の評価を行った。また、導出した動作プログラム群を並列に実行する分散実行系を作成し、実行時間等の評価を行った。本アルゴリズムは、全体動作仕様と配置指定等を区別することにより、作業者へのグループワーク内の作業の割当ての変更に柔軟に対応できる等の利点がある。また、各処理系の実験評価から本方法の有用性を確かめることができた。本実行系では、音声や画像情報なども扱える。特に線描画ファイル編集では複数の作業者で同時に共同編集が行える機能を実現した。また作業者間の意志の疎通を容易にするためのサブシステム（画像や音声情報の交換機能）等を用意するなどの工夫をしている.
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.
Publisher	情報処理学会
Publisher	ジョウホウ　ショリ　ガッカイ
Source Title	情報処理学会論文誌
Volume (Issue)	36(6)
Page	1367-1378
Date of Issued	1995-06-15
Language	Japanese
Handle URL	https://hdl.handle.net/11094/50249
PISSN	03875806
NCID	AN00116647
Access Rights	open access
CopyRight	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
CopyRight	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.
oaire:version	Version of Record
Category	学術雑誌論文 Journal Article

Resource Type	journal article
Local Type	Journal Article
DCMI Type	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	Japanese
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	50249
citation_title	グループワークを考慮した協調計算システムにおける動作プログラム群の生成と分散実行
citation_author	伊東, 達雄
	今城, 広志
	岡野, 浩三
	東野, 輝夫
	松浦, 敏雄
	谷口, 健一
citation_publisher	情報処理学会
citation_language	Japanese
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

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

Link to primary information

Item Information

Show details