著者
渡辺 俊 中村 良三 渡辺 仁史
出版者
一般社団法人日本建築学会
雑誌
日本建築学会計画系論文報告集 (ISSN:09108017)
巻号頁・発行日
no.403, pp.97-104, 1989-09-30

The paper describes methods of estimating traffic planning for sightseeing, and sample study at Kanazawa city. In order to do the estimation two models are proposed. One is the mathematical model to find out the proper scale of the parking lot in the city area, using time series quantity data of traffic cars. The proper scale is defined by the maximum number of the time series sums of general traffic cars and sightseeing ones and capacity of crossings on the accessing routes to the city area. The other is the computer simulation model to forecast traffic jams. Fundamental framework of this is based on the Object-Oriented Event-Driven Simulation. In this model, in addition to deal with general traffic cars and sightseeing one individually, they are represented in the independent object. And it is characteristic of the model to use space network data directory instead of the block diagram like GPSS and make it possible to cope with changes of traffic planning automatically.
著者
多田 昭雄 中村 良三
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス (ISSN:09135685)
巻号頁・発行日
vol.101, no.97, pp.25-32, 2001-05-21

並列タスクスケジューリングにおいて, タスク依存グラフよりタスクの実行順序を効率よく求める並列アルゴリズムを提案する. 具体的には, はじめに2つのタスク間の実行順序を示す有向辺を出節点と入節点の組で表したタスク依存グラフすなわちDAGを入出次数が高々1の節点からなる線形リストに分割する. 次に, 線形リストをリストの最終節点に至る流れの単位でグループに分割し, グループ内のリストの細を併合しながらタスクの実行順序を求め, 最後にタスク全体の実行順序を求める並列アルゴリズムである. すなわち, タスクの並列Topological Sortingを提案する.
著者
右田 雅裕 多田 昭雄 中村 良三
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)
巻号頁・発行日
vol.103, no.538, pp.9-16, 2003-12-15

本橋では,CREW-PRAM並列計算機モデルのもとで,DAG (Directed Acyclic Graph)の最長路を求める効率よい並列アルゴリズムを提案する.また,従来の推移的閉包行列の計算方法を用いない並列トポロジカル整列アルゴリズムを示し,これを用いて最長路を求める並列アルゴリズムである.具体的には,はじめにDAGのトポロジカル整列を行い節点のランクを求め,次にその逆向き線形リストに対して同様の方法でランクを求めて,これらのランクを用いてすべての最長路を求める並列アルゴリズムである.DAGにおいて節点数n,辺数mとすると,提案するアルゴリズムの計算量はCREW-PRAM並列計算機モデルでプロセッサ数がO(n+m),時間量がO(log^2m)である.
著者
右田 雅裕 中村 良三
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.41, no.10, pp.2941-2944, 2000-10-15

2分探索木を通りがけ順になぞる並列アルゴリズムを並列計算機モデルCREW PRAMのもとで提案する.このアルゴリズムでは,はじめにオイラーツアー技法を用いて2分探索木のオイラー閉路を求め,その走査リストから簡潔で効率良く通りがけ順の値を算定する並列アルゴリズムを示す.この並列アルゴリズムの時間計算量は,節点の数を $N$ とすると,$O(N)$ のプロセッサを用いて通りがけ順の値を $O(?log N)$ 時間で求めることができる.We propose an efficient parallel algorithm to number the verticesin inorder on a binary search tree by using Euler tour technique.The proposed algorithm can be implemented in $O(\log N)$ time with $O(N)$ processors in CREW PRAM,provided that the number of nodes in the tree is $N$.