플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책

이현섭,주영도,이동호,Lee, Hyun-Seob,Joo, Young-Do,Lee, Dong-Ho 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.7

최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다. Recently, NAND flash memory has been used for a storage device in various mobile computing devices such as MP3 players, mobile phones and laptops because of its shock-resistant, low-power consumption, and none-volatile properties. However, due to the very distinct characteristics of flash memory, disk based systems and applications may result in severe performance degradation when directly adopting them on flash memory storage systems. Especially, when a B-tree is constructed, intensive overwrite operations may be caused by record inserting, deleting, and its reorganizing, This could result in severe performance degradation on NAND flash memory. In this paper, we propose an efficient buffer management scheme, called IBSF, which eliminates redundant index units in the index buffer and then delays the time that the index buffer is filled up. Consequently, IBSF significantly reduces the number of write operations to a flash memory when constructing a B-tree. We also show that IBSF yields a better performance on a flash memory by comparing it to the related technique called BFTL through various experiments.

낸드 플래시 메모리의 불량 발생빈도를 이용한 저장장치의 수명 예측 최적화 방법

이현섭,Lee, Hyun-Seob 한국사물인터넷학회 2021 한국사물인터넷학회 논문지 Vol.7 No.4

고신뢰성을 요구하는 컴퓨팅 시스템에서 저장장치의 수명예측방법은 데이터 보호뿐만 아니라 활용성을 극대화 할 수 있기 때문에 시스템 관리하기 위한 중요한 요소 중 한 가지이다. 최근 여러 저장시스템에서 저장장치로 사용되고 있는 SSD(Solid State Drive)의 수명은 이를 구성하고 있는 낸드 플래시 메모리의 수명이 실질적인 수명과 연결된다. 따라서 SSD를 이용하여 구성한 저장시스템에서는 낸드 플래시 메모리의 수명을 정확하고 효율적으로 예측하는 방법이 필요하다. 본 논문에서는 낸드 플래시 메모리 불량 발생빈도를 이용하여 플래시 메모리 기반 저장장치의 수명 예측을 최적화할수 있는 방법을 제안한다. 이를 위해 DWPD(Drive Writes Per Day) 단위로 데이터를 처리할 때 발생하는 불량 발생빈도를 수집하기 위한 비용 매트릭스(Cost Metrix)를 설계한다. 그리고 경사하강법(Gradient Descent)을 이용하여 수명의 마감이 발생하는 경사도까지 남은 비용을 예측하는 방법을 제안한다. 마지막으로 시뮬레이션을 통해 임의의 불량이 발생했을 때 제안하는 방법을 통한 수명예측의 우수성을 증명했다. In computing systems that require high reliability, the method of predicting the lifetime of a storage device is one of the important factors for system management because it can maximize usability as well as data protection. The life of a solid state drive (SSD) that has recently been used as a storage device in several storage systems is linked to the life of the NAND flash memory that constitutes it. Therefore, in a storage system configured using an SSD, a method of accurately and efficiently predicting the lifespan of a NAND flash memory is required. In this paper, a method for optimizing the lifetime prediction of a flash memory-based storage device using the frequency of NAND flash memory failure is proposed. For this, we design a cost matrix to collect the frequency of defects that occur when processing data in units of Drive Writes Per Day (DWPD). In addition, a method of predicting the remaining cost to the slope where the life-long finish occurs using the Gradient Descent method is proposed. Finally, we proved the excellence of the proposed idea when any defect occurs with simulation.

NAND 플래시 메모리 기반 B+트리를 위한 효율적인 고 장회복 관리기법

이현섭(Hyun-Seob Lee),김보경(Bo-Kyeong Kim),이동호(Dong-Ho Lee) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1C

NAND 플래시 메모리는 저전력과 빠른 접근 속도의 특징 때문에 차세대 저장장치로 주목 받고 있다. 특히 플래시 메모리로 만들어진 SSD(solid state disk)는 인터페이스가 기존의 하드디스크와 동일하고 대용량화 되고 있기 때문에 가까운 미래에 다양한 저장시스템의 저장장치로 사용될 것으로 예상된다. 그러나 NAND 플래시메모리 기반 저장장치는 쓰기 전 소거 구조와 같은 독특한 하드웨어 특징을 가지고 있기 때문에 특정 지역에 반복적인 쓰기 요청을 발생하는 B트리를 구축하는 것은 심각한 성능저하를 야기할 것이다. 이러한 문제를 해결하기 위해 버퍼를 이용하여 B트리 구축 성능을 개선한 방법들이 제안되었다. 그러나 이러한 기법들은 갑작스러운 전원 차단 시 버퍼에 유지하고 있던 데이터를 모두 유실하기 때문에 고장회복을 위한 추가적인 방법이 필요하다. 따라서 본 논문에서는 버퍼를 이용한 방법 중 IBSF기법을 기반으로 NAND 플래시 메모리 기반 저장장치에서 고성능의B트리 구축 방법뿐만 아니라 전원 차단 시 효율적인 고장회복을 할 수 있는 기법을 제안한다. 본 논문에서 제안하는 기법은 B트리 변경시 변경된 정보를 로그에 저장하여 관리한다. 또한 루트노드가 변경될 때 검사점(checkpoint)을 수행한다. 마지막으로 다양한 실험을 통하여 본 논문의 고장회복 성능을 보여준다.

스포츠산업을 위한 정보망 구축 필요성 인식 연구

이현섭(Hyun Seob Lee),김성국(Sung Kuk Kim),김형수(Hyung Soo Kim),강현민(Hyun Min Kang) 한국사회체육학회 2009 한국사회체육학회지 Vol.0 No.38

In this study, we surveyed the need for constructing information network on sports industry in order to provide the foundation for contents development and high-quality informational service systems. We analysed 292 copies among the 330 copies distributed to people who are engaged in sports equipment, sports facility service, sports event and sports information business. Collected data were analysed using SPSS PC+12.0 after coding. The validity and reliability of the questionnaire were checked by factor analysis and chronbach`s α test. The difference in the recognition of the need for sports information network was analysed by one-way ANOVA. Tukey`s HSD was used as a Post-Hoc test. Individual need for information network was tested by multi regression analysis. And the results are as follows: First, there was no difference in satisfaction with sports industry information among the groups. Second, there were differences in the need for sports information but there was no difference in the need for specific information. Third, general and specific information on industry, information management and construction function had influence on the need for information network. The value of F was 44.862 and P-value was .000. So dependence variable could be explained linearly under significance level α=.05. The value of R2 was .385. The influence of general information was β=.165, the influence of information management was β=.406, and that of construction function was β=.207. Therefore, information management had the greatest influence.

인터넷상의 스포츠 정보에 대한 만족도 분석

이현섭(Hyun Seob Lee),강현민(Hyun Min Kang),육종술(Jong Sul Yug) 한국사회체육학회 2004 한국사회체육학회지 Vol.0 No.22

The purpose of this study was to analyze the user`s satisfaction for using sport information through the internet. 598 randomly chosen subjects who are participating in sport activities were surveyed. Cross-table, and chi-square verify were used for data analysis. The results were as follows ; 1. The internet and the World Wide Wed was a critical medium for the acquisition of sport information(70.07%). 2. The absence of specialized sport information (34.28%) and the difficulty for searching aimed information(26.92%) were indicated as main obstacles for their usage. 3. The overall satisfaction rates towards their familiar internet sites used for acquiring sport information were shown to be discontented. Moreover, there were significant differences for all variables which determine users` satisfaction except the convenience factor in each gender and age groups. 4. The location of a certain sport facility and the information for how to use it (39.63%), more special and specific leisure information(22.41%), and the information for health living(22.24%) were asked for fulfilling internet users` needs. Significant differences were shown by gender. 5. 93.31% of the respondents request the necessity of a specialized sport information site on the internet.

한국 20대 성인의 정상보행 기준 데이터 수립과 특성 분석 Part 1: 시공간 변인 및 골반경사

이현섭 ( Hyun-seob Lee ) 한국스포츠정책과학원(구 한국스포츠개발원) 2016 체육과학연구 Vol.27 No.4

본 연구의 목적은 한국인 20대 성인의 정상보행 기준 데이터 수립 및 특성을 제시하는데 있으며 1차로 시·공간 변인과 골반 경사 변인에 대해서 제시하고자 작성되었다. 피험자는 기술표준원에서 제시하고 있는 한국인 표준체형에 맞춰 남성 34명과 여성 36명을 선정하였고 표본크기는 검정력 분석 프로그램인 GPower를 이용하여 계산되었으며 실제 검정력은 80.7%로 나타났다. 실험에 사용된 장비는 3차원 영상장비와 지면반력기였으며, 8대의 카메라로 120frames/sec 속도로 촬영되었다. 지면반력기의 sampling rate는 1200Hz로 설정하였다. 분석은 성별내(오른발과 왼발) 분석과, 성별간(남성과 여성) 분석을 모두 수행하였다. 본 연구결과를 통해 표준화 여부에 따라 통계학적 분석 결과가 달라짐을 확인하였다. 따라서 보행연구에서 변인들에 대한 표준화는 매우 중요한 부분이라 할 수 있다. 시공간변인과 관련해서 여성은 오른발과 왼발에 차이가 없었으나 남성은 지지시간비율과 유각시간지율에 유의한 차이가 있는 것으로 나타나 여성이 양쪽 발을 보다 유사하게 사용하는 것으로 분석됐다. 성별간의 차이 분석에서는 양발에 따라 다른 결과가 나왔으나 보행속도와 분 속수에서는 양쪽 모두 유의한 차이가 있는 것으로 나타났다. 골반 경사의 경우 남성은 관상면에서만 오른쪽과 왼쪽간에 유의한 차이가 있었으나 여성은 관상면과 수평면에서도 차이가 있는 것으로 나타났다. 성별간 비교에서는 시상면에서 오른쪽과 왼쪽 모두 유의한 차이가 나타났으며, 관상면에서는 유의한 차이가 없었고 수평면에서는 오른쪽의 경우 toe-off 시점, 왼쪽의 경우 toe-off(Opp.) 시점에서 차이가 있는 것으로 나타났다. 외국 연구와의 비교에서도 한국인의 정상보행 패턴은 외국인과 차이가 있는 것으로 나타나 인종에 따른 정상보행 데이터베이스를 구축할 필요가 있는 것으로 생각된다. The purposes of this study were to establish gait reference data for 20s Korean and to analysis between Korean and foreigner. Male 34 and female 36 were selected for a subject group in accordance with the classification system of Korean standard body figure and age by Korean Agency for Technology and Standard. The sample size was calculated by GPower which is used for power analysis. The power of this study was 80.7%. 3D motion capture system and force platform were used to measure in this study. Gait data were collected by 8 cameras and 2 force platform. Each camera was operated at 120 frames/sec for sampling frequency and 1/1000 sec for shutter speed. The sampling frequency of force platform was 1200Hz. As a result of the study, the following results were obtained. A statistically significant difference in analysis between gender and within gender was appeared differently dependent on whether or not standardized. No significant difference appeared between legs for a female group in all temporospatial variables. But the significant difference with support time ratio and swing time ratio appeared for a male group. In analysis between gender, a significant difference appeared about walking speed and cadence. In pelvic tilt, a significant difference between right and left was found only in frontal plane for a male but found in a frontal plane and a horizontal plane for a female. In analysis between gender, a significant difference was found in sagittal plane both legs. In conclusion, normal gait pattern between gender was different and showed the difference between Korean and foreigner.

스포츠기술과 건강 : DLT를 이용한 3차원 공간검증시 RMSE에 대한 통계학적 분석

이현섭 ( Hyun Seob Lee ),김기형 ( Ky Hyeung Kim ) 한국운동역학회 2003 한국운동역학회 춘계학술발표논문집 Vol.2003 No.-

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책

이현섭(Hyun-Seob Lee),강원식(Kang Won-Seok),이동하(Lee Dong Ha),이동호(Dong-Ho Lee) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2C

NAND 플래시 메모리는 작고, 가볍고, 저 전력이라는 장점 때문에 휴대폰, MP3, PDA 등 이동 컴퓨팅 장치의 저장소로 많이 사용되고 있다. B+트리는 저장소에 있는 데이터를 효율적으로 접근하기 위한 색인 구조이다. 그러나 NAND 플래시 메모리의 다양한 특징들로 인해 기존의 디스크 기반의 B+트리를 플래시 메모리에 그대로 적용하는데 여러 단점들이 존재한다. 본 논문에서는 NAND 플래시 메모리 상에서 B+트리를 효과적으로 구축하기 위한 B+트리 색인 버퍼 관리 기법을 제안한다.

팀 동일시에 따른 프로야구 관중 유형 및 구매행동 분석

강현민(Hyun Min Kang),정규수(Kyu Soo Jeong),이현섭(Hyun Seob Lee),한남희(Nam Hee Han),김지영(Ji Young Kim) 한국사회체육학회 2006 한국사회체육학회지 Vol.0 No.28

클랩스케이트 이용시 하지의 운동학적 분석

김현경(Hyun Kyung Kim),이현섭(Hyun Seob Lee),김형수(Hyung Soo Kim) 한국사회체육학회 2002 한국사회체육학회지 Vol.18 No.2

The purpose of this study is kinematical analysis of low leg about difference between elite skater and non elite skater using the clap-skate and an offer the basic information to coach and players. Each elite player group and non elite player group is consisted of three subjects. All subjects are female player. The subjects were filmed using two 16mm high speed camera operating at a frame rate 100Hz. Selected the research method for this study is 3D motion analysis using the DLT algorithm. Angle of knee joint, ankle joint, and foot is significantly higher at the push-off to elite group compared with non elite group. The time of enter to push-off stage is faster to elite group than non elite group. Maximum angular velocity is higher to elite group about knee joint and ankle joint but non elite group is higher about foot. This results appear to equal at the push-off stage. Maximum angle appeard to after push-off to all group and maximum angular velocity appeard to before push-off to all group. This results showed that elite group is efficiently movement to push-off stage than non elite group.