著者

細見 輝政 荒木 俊郎 萩原 兼一 本田 直人

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.16, no.11, pp.974-981, 1975-11-15

---

AS-11 (Associative System-11) has been developed, which is a general purpose data structure processing system with the associative function, the accessing of data through a partial specification of its content. AS-11 has two data types; "associative pair" and "associative triple" introduced by J.A. Feldman et al, which provide the user not only a strong and efficient retrieval ability but also a ability for expressing n-ary relations. The remarkable features of this system are as follows; (1) the asymmetric entry is possible; (2) the user can introduce the ordered relation into the set of associative triples or pairs; (3) the table is able to be made handy in size. This system runs on a mini-computer PDP-11/20 equipped with 24K core memory, 1.2 M disk-pack, teletypewriter, and etc. This paper gives the outline of AS-11.

著者

西村 晃一 藤本 典幸 萩原 兼一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.100, no.705, pp.41-48, 2001-03-09

---

現在,我々はタスクスケジューリングを用いて並列プログラムを自動生成する研究を行っている.これまで我々は,分散メモリ型並列計算機の通信特性を考慮し,通信の一括化を行いやすいバルク同期スケジュールを生成するアルゴリズムBCSHを開発してきた.BCSHでは,タスク数が増大するにつれスケジューリングに要する時間が著しく増大する.本研究では,大規模なタスクグラフを扱うために,タスクグラフを分割し並列にスケジューリングするアルゴリズムPBCSHを提案する.PBCSHはバルク同期スケジュールを生成する.PBCSHを評価した結果,PBCSHはBCSHが生成するスケジュールと性能差を小さく抑えつつ短時間でスケジュールを生成でき,またBCSHよりタスク数の多いグラフのスケジューリングができることがわかった.