변화된 스레드 트리를 이용한 점진적 LR 파싱 알고리즘 구현 및 설계

이대식,Lee, Dae-Sik 한국융합보안학회 2005 융합보안 논문지 Vol.5 No.4

스레드 트리란 LR 파싱표를 사용하여 파스 트리인 동시에 파스 스택을 표현 할 수 있는 자료구조이다. $Larchev\^{e}que$는 스택을 사용하여 스레드 트리들 구성하고 점진적 파싱을 한다. 본 논문에서는 재 파싱 노드와 파싱속도를 줄이기 위해 스택을 사용하지 않는 변화된 스레드 트리를 구성하는 알고리즘을 제안한다. 또한 노드의 재 파싱 과정을 없애기 위해 변화된 스레드 트리와 LR 파싱표를 사용하는 점진적 파싱 알고리즘을 제안한다. Threaded Tree is the data structure that can express parse stack as well as parse tree with LR parsing table. $Larchev\^{e}que$ makes Threaded Tree and Incremental Parsing with stack. This paper suggests the algorithm consisting of changed threaded tree without stack in order to reduce reparsing node and parsing speed. Also, it suggests incremental parsing algorithm to get rid of the reparsing process in node.

21세기 지식기반사회의 원동력(4)

이대식,Lee, Dae-Sik 한국과학기술단체총연합회 2002 과학과 기술 Vol.35 No.4

[Bio Technology의 세계] 신약개발 연구기관 설립 등 투자확대를

감축 불가능한 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘

이대식,심손권,안희학,Lee, Dae-Sik,Sim, Son-Kweon,Ahn, Heui-Hak 한국정보처리학회 2000 정보처리논문지 Vol.7 No.8

지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 제안한다. The dominator tree presents the dominance frontier from directed graph to the tree. we present the effective algorithm for constructing the dominator tree from arbitrarY directed graph. The reducible flow graph was reduced to dominator tree after dominator calculation. And the irreducible flow graph was constructed to dominator-join graph using join-edge information of information table. For reducing the dominator tree from dominator-join graph, we present the effective sequency reducible algorithm and delay reducible algorithm.

SESSION 19 . AI / ES Ⅱ ; 개선된 Hybrid - Neural Network 를 이용한 패턴분류에 관한 연구

이대식,이종태 ( Dae Sik Lee,Jong Tae Rhee ) 대한산업공학회 1995 대한산업공학회 추계학술대회논문집 Vol.1995 No.-

TiO2 귀금속을 첨가한 WO3 후막 센서의 제조 및 NOx 감응 특성

이대식,한상도,손영목,이덕동 ( Dae Sik Lee,Sang Do Han,Young Mok Son,Duk Dong Lee ) 한국센서학회 1997 센서학회지 Vol.6 No.4

NO_x sensors using tungsten oxide films as a base material were prepared and their electrical and sensing characteristics have been investigated. The WO₃ thick films doped with SnO₂ or TiO₂ showed higher sensitivity and better sorption characteristics to NOx gas than the pure WO₃ films material in air at operating temperature of 400 ℃. By addition of noble catalysts, such as Ru or Au, to the TiO₂-WO₃ thick films, their sensitivity, recovery and selectivity to NO_x gas were found to be more enhanced.

특수학급 교육과정 운영: 과제와 해결 방안

이대식 ( Dae Sik Lee ) 서울敎育大學校 初等敎育硏究所 2015 한국초등교육 Vol.26 No.1

이 연구의 목적은 선행 문헌 분석을 통해 추출한 통합학급 내 교육과정 운영 관련 구체적인 실천 방안들에 대해 특수학급 교사들이 그 필요성과 실현 가능성을 어떻게 인식하고 있는지, 실현 가능성을 높이려면 어떤 과제들이 해결되어야 하는지를 분석하여 특수학급 내 교육과정 운영모델을 도출하는 데 있다. 경기와 인천지역 특수교사 56명이 조사 대상으로 참여하였다. 이들의 응답을 분석한 결과, 추출된 모든 항목에 대해 특수교사들은 필요성을 높게 평정하였고, 특히 초등학교 특수교사들의 필요성 점수가 중학교나 고등학교 교사 집단보다 높았다. 대체적으로 특수교사들은 실현 가능성을 필요성보다 통계적으로 유의하게 낮게 인식하였다. 특수학급 내 교육과정 운영 정상화를 위한 주요 과제로는 학기 전 교육과정 운영 계획 수립, 통합학급 교사와 특수교사 간 협력, 교육과정 계획과 운영에 집중할 수 있도록 여타 업무 경감, 구체적인 자료나 사례개발 및 제공 등이 제시되었다. The purpose of this study was to analyze how special education teachers rate the necessity and the implementation possibility of each curriculum operation guideline, which was deduced from reviewing previous literature. Based on the results of this analysis, this study also developed a model for implementing curriculum in resource rooms for students with disabilities. A total 56 special education teachers from Incheon and Gyeonggi provinces were surveyed. In general, teachers rated the necessity of each item higher than the implementation possibility. In terms of group difference, elementary school teachers’ rating was significantly higher than those of the other groups. Teachers indicated the following items as necessary prior tasks to be solved for each curriculum operation guideline: planning curriculum implementation in advance, cooperating between the special and the general teachers, reducing dramatically job load so that special education teachers may concentrate more on developing and implementing curriculum, disseminating useful and detailed material or example cases on curriculum operation.

가연성 가스 인식을 위한 SnO₂ 계열의 박막 가스센서

이대식(Dae-Sik Lee),심창현(Chang-Hyun Shim),이덕동(Duk-Dong Lee) 한국진공학회(ASCT) 2001 Applied Science and Convergence Technology Vol.10 No.3

가연성 가스의 검지 및 인식을 위하여, SnO₂계열의 4가지 종류의 박막을 형성하였다. 감지막 형성을 위하여, Sn,Pt/Sn, Au/Sn, 그리고 Pt,Au/Sn 막을 Sn의 열증착과 귀금속의 스퍼터링으로 증착하였다. 증착된 박막들을 700℃ 정도에서 2 시간 열산화시켜 SnO₂ 계열의 감지막을 형성하였다. 제작된 박막은 tetragonal 구조의 SnO₂이었고, 가스 흡착을 위한 가스 흡착점과 기공도를 많이 갖고 있었다. 스퍼터로 형성된 박막보다 열산화법으로 형성된 박막이 고감도를 보였다. 제작 박막들은 작업환경기준치정도의 저농도에서 측정 가연성 가스(부탄, 프로판, LPG, 일산화탄소)에 대해 고감도와 재현성을 나타내었다. 특히, 백금(30 Å)을 첨가한 박막이 LPG와 부탄 가스에 대해, 순수 열산화된 SnO₂ 박막이 프로판과 일산화탄소에 대하여 가장 고감도를 나타내었다. 이들 센서들의 각 가스별로 차별화된 감도패턴을 이용하여 주성분 분석 기법을 통해 환경기준치(LEL, TLV) 범위에서 부탄, 프로판, LPG, 일산화탄소와 같은 가연성 가스의 종류 인식 및 정량을 인식할 수 있었다. Highly-porous SnO₂ thin films were prepared for recognizing and detecting of the inflammable gases, like butane, propane, LPG, carbon monoxide. To obtain sensing films, Sn, Pt/Sn, Au/Sn, and Pt,Au/Sn films were deposited employing a thermal evaporator for Sn film and a sputter for novel metals of Pt or/and Au. These films were annealed for 2 h at 700℃ to form SnO₂-based thin films. The films showed the tetragonal structure and also exhibited many defects and porosity, which could give high sensitivity to thin films. The thin films showed high sensitivity and reproductivity to the tested gases(butane, propane, LPG, and carbon monoxide) to even to low gas concentrations in range of workplace environmental standards. Especially, Pt/SnO₂ film showed the highest sensitivity to butane, LPG, and carbon monoxide. And pure SnO₂ film manifested the highest sensitivity to propane. By using the sensing patterns from the films, we could reliably recognize the kinds and the quantities of the tested inflammable gases within the range of the threshold limit values(TLV) and the lower explosion limit(LEL) through the principal component analysis(PCA).

군병원 현대화 건립절차 및 표준운영지침 개발

이대식 ( Dae-sik Lee ),정신 ( Shin Jeong ) 국군의무사령부 2000 대한군진의학학술지 Vol.31 No.1

초미량의 이산화질소가스 감지를 위한 텅스텐산화물계 반도체 가스 센서의 제조 및 NO<SUB>x</SUB> 감응 특성

이대식(Dae-Sik Lee),임준우(Jun-Woo Lim),홍영호(Young-Ho Hong),강봉휘(Bong-Hwi Kang),이덕동(Duk-Dong Lee) 대한전자공학회 1998 대한전자공학회 학술대회 Vol.1998 No.11

차량 통신 기술을 위한 OFDM 모듈레이션의 64-비트 스크램블러 설계

이대식 ( Dae-sik Lee ) 한국인터넷정보학회 2013 인터넷정보학회논문지 Vol.14 No.1

WAVE 시스템은 IEEE 802.11p표준으로 지능형 교통시스템 서비스에 응용되는 새로운 개념 및 차량 통신 기술이다. 또한 WAVE 시스템은 도로상의 트래픽의 효율과 안전을 높인다. 그러나 WAVE 시스템의 OFDM 모듈레이션에서 스크램블러 비트 연산 알고리즘은 하드웨어나 소프트웨어 측면에서 병렬 처리가 불가능하므로 효율성이 떨어지게 된다. 본 논문에서는 스크램블러의 비트 연산으로 64비트 행렬 테이블을 구성하는 알고리즘과 64비트 행렬 테이블과 입력 데이터를 병렬 연산하는 알고리즘을 제안하였다. 제안한 알고리즘은 64비트 행렬 테이블을 적용하여 실행한 결과 비트연산 스크램블러보다 1회와 10000회 처리 속도는 약 40.08%-40.27%가 향상되고, 초당 처리 횟수는 468.35회 더 수행할 수 있고, 32비트 스크램블러보다 1회와 10000회 처리 속도는 약 7.53%-7.84%가 향상되고, 초당 처리 횟수는 91.44회 더 수행할 수 있다. 따라서 64비트로 연산하는 스크램블러 알고리즘은 64비트를 처리할 수 있는 CPU를 사용한다면 32비트 스크램블러보다 40% 이상 성능을 향상시킬 수 있다. WAVE(Wireless Access for Vehicular Environment) is new concepts and Vehicles communications technology using for ITS(Intelligent Transportation Systems) service by IEEE standard 802.11p. Also it increases the efficiency and safety of the traffic on the road. However, the efficiency of Scrambler bit computational algorithms of OFDM modulation in WAVE systems will fall as it is not able to process in parallel in terms of hardware and software. This paper proposes an algorithm to configure 64-bits matrix table in scambler bit computation as well as an algorithm to compute 64-bits matrix table and input data in parallel. The proposed algorithm on this thesis is executed using 64-bits matrix table. In the result, the processing speed for 1 and 1000 times is improved about 40.08% ~ 40.27% and processing rate per sec is performed more than 468.35 compared to bit operation scramble. And processing speed for 1 and 1000 times is improved about 7.53% ~ 7.84% and processing rate per sec is performed more than 91.44 compared to 32-bits operation scramble. Therefore, if the 64 bit-CPU is used for 64-bits executable scramble algorithm, it is improved more than 40% compare to 32-bits scrambler.