DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Myung-Hwan | - |
dc.contributor.advisor | 김명환 | - |
dc.contributor.author | Cho, Sang-Young | - |
dc.contributor.author | 조상영 | - |
dc.date.accessioned | 2011-12-14T02:14:12Z | - |
dc.date.available | 2011-12-14T02:14:12Z | - |
dc.date.issued | 1990 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=67344&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39133 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1990.2, [ iii, 58, [9] p. ] | - |
dc.description.abstract | In relational DBMS, the time complexity of selection operation is O(p·n), p: the number of predicates in search condition, to process n tuples. this can be reduced to O(1) by inserting on-the-fly filter between secondary memory and main memory. We designed hardware selector which compares byteserial tuples with search condition. It contains simple linear array processors and evaluator. To perform selection, each processor evaluate charged predicate parallelly and the results of each processor are combined in evaluator to verify search condition. VLSI implementation of hardware selector was performed on cell-based CAD system. Functional simulation reports hardware selector process various data types. Floorplanning for layout is performed hierarchically. The die size of chip is 0.894×0.795 Cm$^2$ with 2μ n-well process technology and 23001 transisters are contained in. From timing analysis of generated layout, the data transfer rate can be maximum 10 Mbytes/sec. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) VLSI implementation of tuple selection chip based on linear array processors | - |
dc.title.alternative | 선형 어레이 처리기에 기초한 튜플 선택 칩의 VLSI 구현 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 67344/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000881466 | - |
dc.contributor.localauthor | Kim, Myung-Hwan | - |
dc.contributor.localauthor | 김명환 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.