비인과적 구조와 코딩을 이용한 결정 궤환 등화기에서의 에러 전파 최소화

박장우(Jangwoo Park),정원주(Wonzoo Chung) 대한전기학회 2009 정보 및 제어 심포지엄 논문집 Vol.2009 No.10

본 논문에서는 Decision Feedback Equalizer (DFE)에서 error propagation을 최소화하기 위해서 non-causal structure와 coding올 이용하는 방법을 제안한다. 제안된 DFE는 한 개의 feedforward filter (FFF)와 여러개의 feedback filter (FBF)로 구성되어 있다. coding을 이용하기 위해서 DFE의 decision device로 Viterbi decoder (VD)를 사용하였다. FBF에는 delay가 없어야 하므로 decoding(trace-back) depth가 0인 VD output을 첫 번째 FBF에 이용하는 동시에 decoding depth를 충분히 길게 한 VD output을 다음 FBF에 이용하였다. 이때 다음 FBF에 입력된 symbol의 delay에 맞추기 위해 FBF output에 delay를 활용하였다. 따라서 제안된 DFE 구조는 Non-causal DFE와 유사하게 약간의 overall delay를 늘임으로써 error propagation을 최소화 할 수 있다.

Square-law 비선형 채널에서 MMSE 선형 등화기의 성능 분석

박장우(Jangwoo Park),정원주(Wonzoo Chung) 대한전기학회 2010 정보 및 제어 심포지엄 논문집 Vol.2010 No.10

본 논문에서는 square-law device에 의한 비선형 채널에서 MMSE 선형 등화기의 성능을 해석적으로 분석한다. 상기 비선형 채널에 대한 선형 등화기법은 광통신 분야에서 널리 쓰이는 기법이지만 이론적인 분석이 어려울 뿐만 아니라 노이즈 분포가 non-Gaussian이기 때문에 적응 알고리즘을 통한 분석만이 가능하였다. 따라서 본 논문에서는 추정된 채널에서 square-law 효과를 고려하여 MMSE 선형 등화기의 솔루션을 해석적으로 구하고 MSE를 예측하였다. 시뮬레이션을 통해 MMSE 선형 등화기의 솔루션이 적응 알고리즘으로 얻어진 값과 일치함을 확인하였다.

동적 환경에서의 자기식 위치센서의 보정

박장우(Jangwoo Park),윤정원(Jungwon Yoon),류제하(Jeha Ryu) 대한기계학회 2006 대한기계학회 춘추학술대회 Vol.2006 No.11

Magnetic tracker is used to measure position and orientation. However, it is badly affected due to the presence of magnetic material in the measurement space. Magnetic material distorts magnetic field of transmitter causing tracking error. To improve tracking accuracy, many calibration techniques were developed. However, these existing calibration techniques can be used only when no magnetic material moves inside the measurement space, because the state of magnetic field distortion changes with the movement of magnetic material. In this paper, we propose a novel calibration technique which allows magnetic material movement inside the measurement space. We use posture information of moving magnetic material which was not used in the previous calibration techniques. Using the proposed technique, we calibrated the error of magnetic tracker that is used in Virtual Walking Machine, which is a locomotion interface based on a dual parallel robot. We obtained the improved tracking accuracy.

플래쉬 메모리 SSD 기반 해쉬 조인 알고리즘의 성능 평가

박장우(JangWoo Park),박상신(SangShin Park),이상원(SangWon Lee),박찬익(ChanIk Park) 한국정보과학회 2010 정보과학회 컴퓨팅의 실제 논문지 Vol.16 No.11

데이터베이스 관리 시스템의 핵심 알고리즘인 해쉬 조인은 해싱을 위한 메모리가 부족한 경우(즉, 해쉬 테이블 오버플로우) 디스크 입출력를 유발하게 된다. 하드디스크를 임시 저장공간으로 사용할 경우, 해쉬 조인의 probing 단계에서 과도한 임의 읽기로 인해 I/O 시간이 성능을 저하시키게 된다. 한편, 플래시메모리 SSD가 저장장치로 각광을 받고 있으며, 머지않아 엔터프라이즈 환경에서 하드디스크를 대체할 것으로 예상 된다. 하드디스크와 달리, 기계적인 동작 장치가 없는 플래시메모리 SSD의 경우 임의 읽기에서 빠른 성능을 보이기 때문에 해쉬 조인의 성능을 크게 향상시킬 수 있다. 본 논문에서는 플래시 메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우의 몇 가지 중요하고 현실적인 이슈들을 다룬다. 우선, 해쉬 조인의 I/O 패턴을 자세히 설명하고, 하드디스크에 비해 플래시메모리 SSD가 수십 배에 가까운 성능 향상을 보이는 이유를 설명한다. 다음으로, 클러스터 크기(즉, 해쉬 조인 알고리즘에서 사용하는 I/O 단위)가 성능에 미치는 영향을 제시하고 분석한다. 마지막으로, 하드디스크의 경우, DBMS의 질의 최적화기가 산출하는 비용이 실 수행시간과 편차가 클 수 있는데 반해, 플래시메모리 SSD의 경우 비용 산출을 정확히 하게 됨을 실험적으로 보인다. 결론적으로, 플래시메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우, 빠른 성능과 더불어 질의 최적화기의 비용 산출이 훨씬 더 신뢰할 수 있음을 보인다. Hash join is one of the core algorithms in databases management systems. If a hash join cannot complete in one-pass because the available memory is insufficient (i.e., hash table overflow), however, it may incur a few sequential writes and excessive random reads. With harddisk as the tempoary storage for hash joins, the I/O time would be dominated by slow random reads in its probing phase. Meanwhile, flash memory based SSDs (flash SSDs) are becoming popular, and we will witness in the foreseeable future that flash SSDs replace harddisks in enterprise databases. In contrast to harddisk, flash SSD without any mechanical component has fast latency in random reads, and thus it can boost hash join performance. In this paper, we investigate several important and practical issues when flash SSD is used as tempoary storage for hash join. First, we reveal the I/O patterns of hash join in detail and explain why flash SSD can outperform harddisk by more than an order of magnitude. Second, we present and analyze the impact of cluster size (i.e., I/O unit in hash join) on performance. Finally, we emperically demonstrate that, while a commerical query optimizer is error-prone in predicting the execution time with harddisk as temporary storage, it can precisely estimate the execution time with flash SSD. In summary, we show that, when used as temporary storage for hash join, flash SSD will provide more reliable cost estimation as well as fast performance.

단일축 등화를 위한 복소수 자기적응 등화기의 성능

박장우(Jangwoo Park),하영선(Youngsun Ha),정원주(Wonzoo Chung) 대한전기학회 2009 정보 및 제어 심포지엄 논문집 Vol.2009 No.10

최소 출력 에너지 (MOE) 알고리즘은 blind infinite impulse response (IIR) 필터의 적응을 위하여 널리 쓰이는 알고리즘이다. 우리는 이 MOE 알고리즘이 복소수 IIR filter를 이용한 단일축 등화, 즉 VSB 시그널에는 적당하지 않음을 수학적으로 보인다. IIR 구조의 특성상 모든 경우에 대한 수학적 분석은 어려우므로 2개의 tap에 관한 채널에서 MOE 알고리즘의 잘못된 수렴을 보임으로 성능 열화를 증명한다.

수입 자동차 사고수리의 표준 정비 작업시간 산출 기준에 관한 연구 - 해외 주요 견적 시스템과 실제 측정과의 비교를 중심으로 -

박장우(Jangwoo Park),안태길(Taekil Ahn),이상훈(Sanghoon Lee) 한국자동차공학회 2019 한국자동차공학회 학술대회 및 전시회 Vol.2019 No.11

[응용논문] 트리즈의 SFA를 이용한 와이퍼의 채터링 현상 개선 방법에 관한 연구

최준호(Junho Choi),박장우(Jangwoo Park),김권세(Kwonse Kim) 한국자동차공학회 2023 한국 자동차공학회논문집 Vol.31 No.3

In this paper, a solution that can address the chattering phenomenon of a car’s wiper was derived. Thus, TRIZ was used. TRIZ consists of several tools. Among them, a tool that models and analyzes situations where problems occur is Substance-Field Analysis (SFA). SFA is a diagrammatic representation of the system in question, as it is currently operating. SFA is easy to understand, but the clues for finding solutions are limited to the current situation. Moreover, it is supplemented so that the changed state of the substance constituting the system in question, that is, the factor of time, can be reflected in the SFA. To reflect the changed state of the substance constituting the system in the SFA, additional items will be tabulated. This item table was then applied to derive a solution for a chattering car wiper. In addition to the solution to the current situation, another solution that considered changing the substance over time was also derived. Among the solutions to wiper chattering, an appropriate solution must be reviewed based on evaluation criteria according to the development or production conditions of the wiper. Thus, no appropriate solution was selected in this paper.

플래시메모리 SSD를 이용한 확장형 버퍼 관리

심도윤(Doyoon Sim),박장우(Jangwoo Park),김성탄(Sungtan Kim),이상원(Sangwon Lee),문봉기(Bongki Moon) 한국정보과학회 2010 정보과학회논문지 : 데이타베이스 Vol.37 No.6

최근 들어, 플래시메모리의 가격이 지속적으로 낮춰지고, 플래시메모리 기반 SSD 컨트롤러 기술이 급격하게 발전하면서 중저가의 고성능 플래시 SSD가 시장에 널리 보급되고 있다. 하지만, 데이터베이스 분야에서 가격 등의 이유로 당분간 플래시 SSD가 하드디스크를 완전히 대체하기는 쉽지 않을 것이다. 대신 플래시 SSD의 빠른 성능을 캐시 용도로 활용하는 접근법이 현실적이고, 실제로 하드디스크와 플래시메모리를 하이브리드 형태로 사용하는 접근법들이 제시되었다. 본 논문에서는 기존의 접근법들과는 달리, 플래시 SSD를 데이터베이스의 버퍼에서 밀려나는 페이지들을 순차적으로 저장하고, 재 참조될 때 하드디스크 대신 플래시 SSD에서 읽혀지도록 하는 확장 버퍼 아키텍처를 제안한다. 플래시 SSD를 저장장치 레벨에서 캐시로 사용하는 기존 방법들에 비해, 플래시 SSD를 호스트 시스템에서 확장 버퍼로 사용함으로써 읽기 측면에서 주 버퍼에서 밀려나는 웜 페이지(warm page)들에 대해 상당한 성능 개선을 이룰 수 있다. TPC-C 트레이스를 사용한 시뮬레이션 결과, 주 버퍼에 없는 페이지들이 확장 버퍼에서 찾아지는 적중률이 60%를 넘는 사실을 알 수 있었다. 이 확장 버퍼아키텍처는, 동일한 비용을 지불하는 다른 접근법, 즉 DRAM을 버퍼로 추가하는 기법과 하드디스크를 추가하는 기법에 비해 가격 대비 성능 개선 효과가 높다. As the price of flash memory continues to drop and the technology of flash SSD controller innovates, high performance flash SSDs with affordable prices flourish in the storage market. Nevertheless, it is hard to expect that flash SSDs will replace harddisks completely as database storage. Instead, the approach to use flash SSD as a cache for harddisks would be more practical, and, in fact, several hybrid storage architectures for flash memory and harddisk have been suggested in the literature. In this paper, we propose a new approach to use flash SSD as an extended buffer for main buffer in database systems, which stores the pages replaced out from main buffer and returns the pages which are re-referenced in the upper buffer layer, improving the system performance drastically. In contrast to the existing approaches to use flash SSD as a cache in the lower storage layer, our approach, which uses flash SSD as an extended buffer in the upper host, can provide fast random read speed for the warm pages which are being replaced out from the limited main buffer. In fact, for all the pages which are missing from the main buffer in a real TPC-C trace, the hit ratio in the extended buffer could be more than 60%, and this supports our conjecture that our simple extended buffer approach could be very effective as a cache. In terms of performance/price, our extended buffer architecture outperforms two other alternative approaches with the same cost, 1) large main buffer and 2) more harddisks.

수소저장소내 가스유량 공급의 조건에 따른 열전달 특성에 관한 연구

김권세(Kwonse Kim),박장우(Jangwoo Park),최준호(Junho Choi),이제욱(Jeuk Lee),김영일(Youngil Kim) 한국자동차공학회 2022 한국자동차공학회 지부 학술대회 논문집 Vol.2022 No.5

가상현실 대화용 가상걸음 장치의 지능제어

윤정원(Jungwon Yoon),박장우(Jangwoo Park),류제하(Jeha Ryu) 제어로봇시스템학회 2006 제어·로봇·시스템학회 논문지 Vol.12 No.9