DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cho, Jung-Wan | - |
dc.contributor.advisor | 조정완 | - |
dc.contributor.author | Lee, Heon-Guil | - |
dc.contributor.author | 이헌길 | - |
dc.date.accessioned | 2011-12-13T05:49:34Z | - |
dc.date.available | 2011-12-13T05:49:34Z | - |
dc.date.issued | 1985 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64607&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33634 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1985.2, [ [ii], 63, [4] p. ] | - |
dc.description.abstract | In this thesis, a parallel token machine for the AND/OR parallelism of a logic programming language is proposed. This machine is composed of limited number of processors, a token pool, a waiting pool, and a common memory. The token pool contains the tokens in the running state and the waiting pool contains the tokens in the waiting state. The common memory stores a program, binding environments, and management information. A token in the token pool or the waiting pool represents the state of a process. As well as an OR parallelism, the parallel token machine exploits an AND parallelism found in a deterministic clause such as divide and conquer algorithms. Therefore, the parallel token machine increases the parallelism as compared with the OR-parallel token machine. A computational model to achieve AND/OR parallelism is presented, and to support that computational model, the machine instruction of the abstract machine and the interpretation cycle of a processor are newly defined. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | AND/OR 프로세스. | - |
dc.title | AND/OR parallel token machine | - |
dc.title.alternative | 논리언어의 병렬수행 Token machine 에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 64607/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000831328 | - |
dc.contributor.localauthor | Cho, Jung-Wan | - |
dc.contributor.localauthor | 조정완 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.