lpCSB+ - 트리 : 레벨 프리페칭 기법을 이용하는 향상된 주기억장치 상주형 색인구조

홍현택(Hyun Taek Hong),피준일(Jun Il Pee),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.6

주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문 할 때도 캐쉬 실패가 발생하지 않는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 lpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분할 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다. In main-memory resident index structures, secondary cache misses considerably have an effect on the performance of index structures. Recently, several main-memory resident index structures that consider cache have been proposed to reduce the impact of secondary cache misses. However they still suffer from full secondary cache misses whenever visiting each level of a index tree. In this paper, we propose a new index structure that eliminates cache misses even when visiting each level of index tree. The proposed index structure prefetches the grandchildren of a current node. The basic structure of the proposed index structure is from CSB+-tree that uses the concepts of the node group to increase fan-out. However the insert algorithm of the proposed index structure reduces the cost of a split significantly. Also, we show the superiority of our algorithm through various performance evaluation

레벨 프리페칭 기법을 이용한 향상된 주기억장치 상주형 색인구조

홍현택 ( Hyun-taek Hong ),강태호 ( Tae-ho Kang ),유재수 ( Jae-soo Yoo ) 한국인터넷정보학회 2003 인터넷정보학회논문지 Vol.4 No.6

주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 않는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 lpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분할 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다. In main-memory resident index structures, secondary cache misses considerably have an effect on the performance of index structures. Recently, several main-memory resident index structures that consider cache have been proposed to reduce the impact of secondary cache misses. However they still suffer from full secondary cache misses whenever visiting each level of a index tree. In this paper, we propose a new index structure that eliminates cache misses even when visiting each level of index tree. The proposed index structure prefetches the grandchildren of a current node. The basic structure of the proposed index structure is from CSB+-tree that uses the concepts of the node group to increase fan-out. However the insert algorithm of the proposed index structure reduces the cost of a split significantly. Also, we show the superiority of our algorithm through various performance evaluation.

로컬푸드 판매장의 서비스 프로그램과 만족도와의 관계 - 영월군 방문객을 대상으로 -

홍현택 ( Hong Hyun Taek ),임석 ( Im Seok ),박용순 ( Park Yong Soon ) 경기대학교 관광종합연구소 2020 여가관광연구 Vol.33 No.-

본 연구는 영월군을 방문한 관광객을 대상으로 로컬푸드 판매장에서 제공하는 서비스 프로그램과 만족도와의 영향관계를 탐구하고 있으며, 집단 간의 차이를 규명하고 있다. 본 연구의 데이터 수집은 전문 리서치 기관의 도움을 받아 온라인으로 설문를 진행하여 총 200부를 획득하였다. 이 중 불성실하게 응답한 설문지를 제외한 총 131부를 분석에 활용하였다. 분석결과, 서비스 프로그램을 구성하고 있는 2개의 요인 중 서비스 요인은 소비자 만족을 구성하고 있는 2개 요인(상품만족, 구매만족)에 통계적으로 유의한 영향관계를 나타내고 있으며 집단 간에 차이는 없는 것으로 분석되었다. 반면, 프로그램 요인의 경우 상품만족에는 통계적으로 유의하지 않으며, 집단 간 차이는 없으나, 구매만족에서는 집단 간에 유의한 차이를 나타내고 있는 것을 확인하고 있다. 본 연구의 결과를 통해서 알 수 있는 것은 로컬푸드 판매장을 방문하는 관광객의 경우 판매장에서 제공하는 서비스적인 측면은 두 집단에서 공히 중요하게 고려하고 있다는 것을 확인할 수 있었다. 또한 제공하는 체험 프로그램의 경우 집단 간에 유의한 차이가 있기 때문에 이에 대한 차별화된 적절한 대응방안 마련이 필요하다는 것이다. 본 연구의 결과는 로컬푸드 판매장의 활성화를 위해서는 농특산물의 품질이나 신뢰 못지 않게 판매장의 서비스적인 측면을 간과하지 말아야 한다는 것과 프로그램 도입에 있어서 집단별로 차별화 할 필요가 있다는 것을 확인했다는 데에 의의가 있으며, 향후 영월군 로컬푸드 판매장의 관리운영에 정책적으로 유용하게 활용될 수 있을 것이다. This study explores the relationship between satisfaction and service programs provided by local food stores for urban residents visiting Yeongwol County, and examines differences between two groups. Data collection in this study was conducted online with the help of specialized research institutes, and a total of 131 were used for analysis. From the result of this study, it was confirmed that both groups consider the aspect of service provided by the local food store as important to the urban residents visiting the local food store. In addition, experience programs are significant differences between two groups, it is necessary to prepare differentiated and appropriate countermeasures. The major contribution of this study is confirming that in order to vitalize local food stores, the service aspect of the local food store must be considered as important as the quality and trust of agricultural products, and differentiation is required for each group when introducing the program.

Software Defined Vehicle을 위한 차세대 차량용 게이트웨이 설계

홍현택(Hyun-taek Hong),이상훈(Sanghun Lee),박창원(Changwon Park) 한국자동차공학회 2022 한국자동차공학회 부문종합 학술대회 Vol.2022 No.6

As Ethernet technology is essentially applied to vehicle networks, automotive gateway technology has been applied in the form of connecting Ethernet switches to traditional CAN-based gateways, but it is necessary to consider next-generation automotive gateway technologies that can effectively support the Software defined vehicle evolution. The next-generation automotive gateway supports multiple vehicle network protocols such as CAN/Ethernet, and it can be defined as a system with a function to deliver data transmitted from each network node to each corresponding node according to circumstances in consideration of priority and security requirements. It also can transfer the data after proceeding based on the system requirement. On a hardware point of view, single SoC chipsets dedicated to automotive gateways are being developed which also supports hardware accelerator to have better performance. On a Software point of view, as the demands for Software defined vehicle is increasing, the technologies used in existing IT domains are being introduced for automotive area. In this paper, we will explain which technologies are required for next-generation automotive gateways and present the basic architecture design which can be the starting point of making the next-generation automotive gateway. We also show the SDV scenarios based on the proposed architecture design.

SAN 논리볼륨 관리자를 위한 매핑 및 자유공간 관리기법의 설계 및 구현

남상수(Sang Su Nam),홍현택(Hyun Taek Hong),피준일(Jun Il Pee),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1A

최근 폭발적으로 증가하는 대량의 정보를 효율적으로 관리하기 위해서 서버에 개별적으로 연결되던 저장장치를 고속의 전용 네트워크에 직접 연결하고 이를 여러 서버가 공유하는 SAN(Storage Area Network)이 등장했다. SAN을 보다 효과적으로 활용할 수 있도록 SAN 운영체제들은 여러 저장장치를 하나의 커다란 저장장치로 보이게 하는 저장장치 가상화를 지원한다. 저장장치 가상화의 핵심적인 역할을 하는 것이 바로 논리볼륨 관리자이다. 논리볼륨 관리자는 논리주소 블록을 실제 디스크의 물리블록으로 매핑시키는 매핑 관리자를 통해 가상화를 실현한다. 이 논문에서는 효율적인 논리볼륨 관리자를 위해 매핑 관리자와 자유공간 관리자의 기능 향상에 대한 방법을 찾고 이를 반영한 매핑 관리자와 자유공간 관리자를 설계하고 구현한다. 더불어 이 논문의 매핑 관리기법은 특정 시점의 볼륨이미지를 유지할 수 있는 스냅샷과 시스템을 정지시키지 않고 SAN에 디스크를 추가할 수 있는 온라인 재구성 기능을 지원한다.

디스크 미러링 시 영구적 고장 복구 기법의 설계 및 성능평가

피준일 ( Jun-il Pee ),홍현택 ( Hyun-taek Hong ),송석일 ( Seok-il Song ),유재수 ( Jae-soo Yoo ) 한국인터넷정보학회 2002 인터넷정보학회논문지 Vol.3 No.5

현대 저장 시스템 환경에서 데이터의 가용성과 신뢰성을 높이기 위한 방법으로 디스크 미러링 기법이나 Chained- declustering과 같은 방법을 사용한다. 이런 기법들을 사용할 때 만약 디스크에 고장이 발생하면 이를 효과적으로 복구하기 위한 방법이 필요하다. 이 논문에서는 디스크 미러링과 Chained-declustering에서 디스크 고장이 발생했을 때 가능한 정상상태에 가까운 디스크 I/O 성능을 보장하는 복구 기법을 제안한다. 또한, 시뮬레이션을 통해 기존방법과 제안하는 방법을 다양한 환경에서 성능평가 한다. 시뮬레이션 결과분석을 통해 I/O 응답시간 관점에서 제안한 방법들이 기존방법들에 비해 성능이 매우 향상됨을 보인다. In current storage system environment, we use disk mirroring or Chained-declustering scheme to improve data availability and reliability. If disk error is occurred when these schemes are used, we need efficient recovery schemes for these situations. In this paper, it is proposed that a recovery method of disk mirroring that guarantees I/O performance similar to normal state during disk failure. Also, we execute performance evaluation for our recovery scheme and existing schemes in various environments. We show through the simulation that our algorithm outperforms the classic schemes in terms of I/O response time.