• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Parallel Lisp Language and System

Research Project

Project/Area Number 01420029
Research Category

Grant-in-Aid for General Scientific Research (A)

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionTOHOKU UNIVERSITY

Principal Investigator

ITO Takayasu  Tohoku University Department of Information Engineering Professor, 工学部, 教授 (80124551)

Project Period (FY) 1989 – 1992
Project Status Completed (Fiscal Year 1992)
Budget Amount *help
¥34,900,000 (Direct Cost: ¥34,900,000)
Fiscal Year 1992: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1991: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1990: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1989: ¥32,100,000 (Direct Cost: ¥32,100,000)
KeywordsParallel Lisp / Pail,isp / Parallel Symbolic Computing / PaiLisp interpreter / PaiLisp compiler / P-continuation / PaiLisp-Kernel / P-continuation passing style / PaiLisp-Kenel / 並列Lisp / 並列定理証明プログラム / ペトリネット操作システム / 並列プロダクションシステム / σー計算 / 並列プロセス計算 / PaiLispーKernel / 並列構文 / PaiObject / 並列オブジェクト指向 / 実時間GC / 並列GC / 並列LISP / 拡張call@cc / exlambda / ガ-ベ-ジコレクション
Research Abstract

A powerful parallel Lisp language and its system were designed and implemented in order to respond to a strong demand of parallel symbolic computing artificial intelligence and various software science and technology.The parallel Lisp language is called "PaiLisp" which is very powerful since it contains all the basic language constructs of Multi- lisp of MIT and Qlisp of Stanford. PaiLisp is a Scheme based parallel Lisp for a shared memory architecture. The PaiLisp system has been implemented on Alliant FX/80, a shared memory parallel machine with 8 processing units. Bth PaiLisp interpreter and complier were implemented. They have been used to implement various parallel systems like parallel Prolog on PaiLisp,Structured Net Manipulation System,Concurrent Term Rewriting System,Parallel ATMS, Parallel CYK parser and parallel symbolic algebra.
The important contributions of this research are in introducing the P-continuation,in extracting PaiLisp-Kernel, and in establishing a technique of P-continuation passing style for implementation of parallel language.

Report

(5 results)
  • 1992 Annual Research Report   Final Research Report Summary
  • 1991 Annual Research Report
  • 1990 Annual Research Report
  • 1989 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] T.Ito,M.Matsui: "A parallel Lisp language PaiLisp and its kernel specification" Springer LNCS. 441. 58-100 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito: "Lisp and parallelism" Artificial Intelligence and Mathematical Theory of Computation. 187-206 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito,T.Seino: "On PaiLisp continuation and its implementation" Proc.ACM Workshop on Continuations. 73-90 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito: "Parallel Symbolic Computing" 第29回東北大学電気通信研究シンポジウム論文集. 29-31 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Seino,S.Kawamoto,T.Ito: "PaiLisp interpreter and its applications" Springer LNCS. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito,M.Matsui: "A parallel Lisp language PaiLisp and its kernel specification." Springer LNCS. vol.441. 58-100 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito,R.Halstead,Jr.: "Parallel Lisp: Languages and Systems" Springer LNCS. vol.441. (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito,H.Oyaizu: "Channel-Lisp: A parallel Lisp language based on channel communication" Proc.Princeton Conference on Information Sciences and Systems. 984-989 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito: "Lisp and Parallelism" Artificial Intelligence and Mathematical Theory of Computation (ed. V.Lifschitz). 187-206 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito and T.Seino: "On PaiLisp continuation and its implementation,Proc." ACM Workshop on Continuations(ed. O.Danvy and C.Talcott). 73-90 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Seino,S.Kawamoto,T.Ito: "PaiLisp interpreter and its applications" Springer LNCS.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.Ito,M.Matsui: "A parallel Lisp language PaiLisp and its Kernel specification" Springer LNCS. 441. 58-100 (1990)

    • Related Report
      1992 Annual Research Report
  • [Publications] T.Ito: "Lisp and parallelism" Artificial Interlligence and Mathematical Theory of Computation. 187-206 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] T.Ito,T.Seino: "On PaiLisp continuation and its implementation" Proc.ACM Workshop on Continuations. 73-90 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] T.Ito: "Parallel Symbolic Computing" 第29回東北大学電気通信研究所シンポジウム論文集. 29-31 (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] T.Seino,S.Kawamoto,T.Ito: "PaiLisp interpreter and its applecations" Springer LNCS. (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] ITo.Takayasu;伊藤 貴康: "LISP and Parallelism" Artificial Intelligence and Mathematical Theory of Computation(ed)V.Lifschitz(Academic Press). 187-206 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Ito.Takayasu,伊藤 貴康: "Logic of Execution:An Outline" Lecture Notes in Computer Science.(SpringerーVerlag). 491. 79-91 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 清野 智弘: "PaiLispにおける並列構文の実現法とその評価" 情報処理学会第44回全国大会論文集. 5-95-5-96

    • Related Report
      1991 Annual Research Report
  • [Publications] 川本 真一: "ペトリネットのための代数的操作システムとその応用" 情報処理学会第44回全国大会論文集. 4-243-4-244

    • Related Report
      1991 Annual Research Report
  • [Publications] Ito,Takayasu(伊藤 貴康): "A parallel Lisp language PaiLisp and its kernel specification" Lecture Notes in Computer Science. 441. 58-100 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Ito,Takayasu(伊藤 貴康): "Logic of execution:An outline" Lecture Notes in Computer Science. 491. 79-91 (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 飯塚 泰樹: "PaiLispのための並列オブジェクト指向言語PaiObject" 情報処理学会全国大会論文集. 43. 5-69-5,70 (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] Ito,Takayasu(伊藤 貴康)編著: "Parallel Lisp:Languages and Systems" SpringerーVerlag, 364 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] T.Ito,M.Matsui: "A parallel Lisp Language PaiLisp and its kernel specification" Parallel Lisp:Languages and Systems Springer Lecture Notes in Computer Science. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] T.Ito,H.Oyaizu: "Channel-Lisp:A parallel Lisp based on channel communication" Proc.Conf.Information Sciences and Systems(Princeton). (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] T.Ito: "Parallel Symbolic Computing,and PaiLisp Project" Proc.Alliant User's Annual Conference(Boston). (1990)

    • Related Report
      1989 Annual Research Report

URL: 

Published: 1989-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi