分散型関数型言語Cmexの構成とその応用について

• Item type: SIG Technical Reports(1)
• 公開日: 1992-08-20
• タイトル: 分散型関数型言語Cmexの構成とその応用について
• タイトル / 言語: en
• タイトル: A Distributed Functional Programming Language Cmex and Its Application to Concurrent B - tree Search
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 立命館大学理工学部情報工学科
• 著者所属: 立命館大学理工学部情報工学科
• 著者所属: 立命館大学理工学部情報工学科
• 著者所属: 近畿大学理工学部経営工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Systems Engineering, Faculty of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Systems Engineering, Faculty of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Systems Engineering, Faculty of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Industrial Engineering, Faculty of Science and Engineering, Kinki University
• 著者名: 廣田, 周吾; 大久保英嗣; 大野, 豊; 白川, 洋充
• 著者名(英): Shugo, Hirota; Eiji, Okubo; Yutaka, Ohno; Hiromitsu, Shirakawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遅延評価型の関数型言語では，ユーザが引数を評価するタイミングを見い出すことができない．関数型言語を分散環境で実現するには，未評価の引数を他のノードに渡たすことになり，通信コストの増加によって並行性が損なわれることがある．この問題を解決するために分散型関数型言語Cmexでは，プロセスの概念を導入し，引数の先行評価を行っている．Cmexは，部分式の先行評価のみならず，プロセスを動的に生成可能であり，リストと等価なプロセス間通信のためのポートを用意している．本論文では，Cmexの構成と，並行/並列パラダイムの中でも重要なパイプライン処理への適用として並行B木探索の処理方式を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The arguements of lazy functional language are evaluated only when they are truly needed. Sometimes this leads to the inefficiency in concurrency when the functional programming language is implemented in distributed environments. This is due to the fact that the unevaluated arguments may cause high communication costs for passing them to other nodes. Proposed distributed functional language Cmex is intended to be used in distributed environments. User can preset lazy evaluation, thus the arguments can be evaluated before passing to other nodes. This plays a crucial role in implementing pipeline processing or other efficient concurrent processing. As an application Cmex is used to describe pipelined concurrent B-tree search.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1992, 号 67(1992-PRO-008), p. 83-90, 発行日 1992-08-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会