拡張TSチャートによるマルチプログラミングとタスク分割について

概要

論文の詳細を見る
Task dividing is an important process to designing concurrent/parallel systems. In many cases, this process is performed with personal experiences currently. For raising development efficiency, mathematical (algorithmic) method for task dividing is expected. In this paper, we propose a new method for task dividing based on Extended TS charts (abbreviated ETS charts) which including macro structures, control structures, and data/event flows. By formulating ETS charts and analyzing them, the relations of sequential, selecting, conflict, and parallel among modules have been clear. The common partial charts, relative independent partial charts and completed independent partial charts of ETS charts that the basic elements for task dividing are also definded. Moreover, we show several algorithms for task dividing by introduce incidence/adjacency matrices. So, task dividing has been performed algorithmically. At last, we show the represented method is adaptive to task dividing, an example of a real time system is given.
東海大学の論文