캐시 메모리의 유용성을 높이는 동적 선인출 필터링 기법

전영숙,이병권,이춘희,김석일,전중남,Chon Young-Suk,Lee Byung-Kwon,Lee Chun-Hee,Kim Suk-Il,Jeon Joong-Nam 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.2

캐시 선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출할 경우에 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킬 뿐만 아니라 버스 트래픽을 증가시켜 전체 성능의 저하를 가져 올 수 있다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 동적으로 판단하는 선인출 필터링 기법을 제시한다. 본 논문에서는 먼저 기존 연구에서의 문제점을 분석하기 위해 선인출 해싱 테이블 lbitSC 기법을 보였는데, 이 기법은 기존 연구와 같이 N:1 매핑을 사용하는 반면, 각 엔트리의 값을 1비트로 하여 두 가지 상태값을 갖도록 하였다. 비교 연구를 위해 완전 블록주소 테이블 기법을 제시하여 비교 기준으로 사용하였다. 마지막으로 본 논문의 주 아이디어인 정교한 필터링을 위한 선인출 블록주소 참조 테이블 기법을 제안하였다. 이 구조는 선인출 해싱 테이블 1bitSC기법과 같은 테이블 길이를 가지며, 각 엔트리의 내용은 완전 블록주소 테이블 기법과 같은 항목을 가지도록 하여 최근에 미 사용된 데이터의 블록주소가 필터 테이블의 하나의 엔트리와 대응되도록 1:1 매핑을 하였다. 일반적으로 많이 사용되는 선인출 기법과, 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 캐시의 매개변수들을 변화시켜가면서 실험을 하였다. PBALT기법은 필터링 하지 않은 경우에 비해 최대 22% 향상된 결과를 보이고, 기존 PHT2bSC 기법과 비교하여 캐시 미스율이 7.9% 감소하였다. 메모리 참조 지연 시간(MADT)은 제안하는 PBALT 기법이 기존 연구에 비해 6.1% 감소하여 전체 수행 시간에 있어서 성능이 향상되었다. The prefetching technique is an effective way to reduce the latency caused memory access. However, excessively aggressive prefetch not only leads to cache pollution so as to cancel out the benefits of prefetch but also increase bus traffic leading to overall performance degradation. In this thesis, a prefetch filtering scheme is proposed which dynamically decides whether to commence prefetching by referring a filtering table to reduce the cache pollution due to unnecessary prefetches In this thesis, First, prefetch hashing table 1bitSC filtering scheme(PHT1bSC) has been shown to analyze the lock problem of the conventional scheme, this scheme such as conventional scheme used to be N:1 mapping, but it has the two state to 1bit value of each entries. A complete block address table filtering scheme(CBAT) has been introduced to be used as a reference for the comparative study. A prefetch block address lookup table scheme(PBALT) has been proposed as the main idea of this paper which exhibits the most exact filtering performance. This scheme has a length of the table the same as the PHT1bSC scheme, the contents of each entry have the fields the same as CBAT scheme recently, never referenced data block address has been 1:1 mapping a entry of the filter table. On commonly used prefetch schemes and general benchmarks and multimedia programs simulates change cache parameters. The PBALT scheme compared with no filtering has shown enhanced the greatest 22%, the cache miss ratio has been decreased by 7.9% by virtue of enhanced filtering accuracy compared with conventional PHT2bSC. The MADT of the proposed PBALT scheme has been decreased by 6.1% compared with conventional schemes to reduce the total execution time.

논문편 : Di - acetate 에 대한 황화염료 염색법에 관한 연구

전영숙,조승식 ( Young Suk Jeon,Seong Sik Cho ) 대한가정학회 1975 Family and Environment Research Vol.13 No.4

선인출 전용 캐시를 이용한 적극적 선인출 필터링 기법

전영숙,김석일,전중남,Chon Young-Suk,Kim Suk-il,Jeon Joong-nam 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.1

캐시 미스에 의한 메모리 참조 명령어는 응용 프로그램의 고속 수행을 방해하는 주 원인이다. 캐시 선인출 기법은 캐시 미스에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출을 할 경우에는 캐시 오염을 유발시켜 오히려 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행한 지의 여부를 동적으로 판단하는 적극적 선인출 필터링 기법을 제시한다. 정교한 필터링을 위하여 저장되어 있는 불필요한 선인출 데이터의 주소를 직접 사용하는 축출 주소 참조 방시을 제안하였다. 또한 동적 필터링의 정확성을 늘이기 위하여 선인출 데이터의 캐시로부터의 출입을 증가 시키도록 작은 크기의 선인출 전용 캐시를 사용하였다. 선인출 전용 캐시의 사용으로 인해 유용한 요구 데이터들이 선인출 데이터들로 인하여 밀려나가지 않게 되었고, 또한 직접 주소 참조 방식을 통하여 필터링 정확성이 증가됨으로써 선인출 전용 캐시 내에도 유용한 선인출 데이터들만이 존재하게 되어 캐시 미스 수가 크게 감소되었다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안된 방식의 캐시 미스율은 $13.3{\%}$ 감소하였고,, 기존 방식에 비해 우수한 필터링 정확도를 가짐을 보였다. Memory reference instruction caused by cache miss is the critical factor that limits the processing power of processor. Cache prefetching technique is an effective way to reduce the latency due to memory access. However, excessively aggressive prefetch leads to cache pollution and finally to cancel out the advantage of prefetch. In this study, an active prefetch filtering scheme is introduced which dynamically decides whether to commence prefetching after referring a filtering table to reduce the cache pollution due to unnecessary prefetches. For the precision filtering, an evicted address referencing scheme has been proposed where the filter directly compares the current prefetch address with previous unnecessary prefetch addresses stored in filtering table. Moreover, a small sized exclusive prefetch cache has been introduced to increase the amount of eviction of unnecessarily prefetched addresses to enhance the accuracy of dynamic filtering. The exclusive prefetch cache also prevents useful demand data from being pushed out by prefetched data, while the evicted address direct referencing scheme enables the prefetch cache to keep most of useful prefetch data within its small size. Experimental results from commonly used general and multimedia benchmarks show that the average cache miss ratio has been decreased by $13.3{\%}$ by virtue of enhanced filtering accuracy compared with conventional schemes.

한국놀이〈우리 집에 왜 왔니〉와 일본놀이〈하나이치 몬메はないちもんめ〉와의 관계 연구

임영수(Im, Young-su),전영숙(Jeon, Young-suk) 아시아강원민속학회 2020 아시아강원민속 Vol.34 No.-

어린이 놀이〈우리집에 왜 왔니〉는 교과서에 수록되어 있어 초등학교에서 저학년들이 즐겨 노는 놀이 중 하나이다. 도구가 필요 없고 실내나 실외에서 적당한 공간만 확보되면 언제 어디서나 쉽게 놀 수 있기에 교사들도 어린이 놀이로 권장하고 있고 50~60대 어른들은 어렸을 때 놀았던 추억의 놀이로 기억하고 있다. 그런데 이 놀이가 일본의〈하나이치 몬메はないちもんめ〉라는 놀이가 일제강점기 때 들어온 것으로 놀이의 유래는 일본문화가 숨어있는 인신매매의 내용을 담고 있다는 내용을 듣고 이에 관련된 자료를 찾아 정리하였고 초등학교 교과서에는 이와 비슷한 일본놀이가 27개 수록되어 있다는 것을 알고 교육부에 그 사실을 알리는 과정에서〈우리집에 왜 왔니〉는 우리나라 전통놀이라는 의견이 나와 그것이 아님을 증명하고 일본이 문화말살 정책으로 우리 놀이를 못 놀게하고 일본놀이만 놀게 하였는데 해방 후 이것을 제자리로 돌려놓지 않아 초등학교 교과서에 일본 전승놀이가 그대로 수록되어 있음을 알리는 연구 논문이다. Children’s Play 〈Why Did You Come to My House〉 is included in the textbook and is one of the games that low-grade students enjoy playing in elementary school. It doesn’t need any tool and if a proper space indoors or outdoors were secured, it can easily be played anytime, anywhere. Therefore, teachers also recommend as children’s play, and adults in their 50s and 60s remember it as a memory play when they were young. However, 〈Why Did You Come to My House〉 was influenced by〈Hanaichi Monmeはないちもんめ〉in Japan. It was introduced at Japanese colonial era and includes the content of human trafficking. The elementary school textbook contains 27 similar Japanese games. 〈Why did you come to my house〉proved that it was not a traditional Korean game, although there was an opinion that it was a traditional Korean game. Japan prevented us from playing Korean games due to its cultural extermination policy and only allowed us to play Japanese games, but they were not returned to their original place after the liberation, so Japanese games were left included in elementary school textbooks.

골담초(Caragana sinica) 추출물의 생리활성 탐색

전영숙(Young-Suk Jeon),조분성(Bun-Sung Jo),박혜진(Hye-Jin Park),강선애(Sun-Ae Kang),조영제(Young-Je Cho) 한국식품영양과학회 2012 한국식품영양과학회지 Vol.41 No.9

골담초에 함유된 페놀성 물질은 70% 에탄올을 용매로 하여 18시간 추출하였을 때 가장 많이 용출되었다. 항산화 효과 중 전자공여능을 측정한 결과는 꽃과 잎 모두 70% 에탄올 추출물에서 74%로 가장 높은 항산화 활성을 나타내었으며, ABTS radical cation decolorization을 측정한 결과, 꽃의 경우 70~90% 에탄올 추출물에서 60% 이상의 항산화 활성을 나타내었다. 지용성 물질에 대한 항산화력으로 antioxidant protection factor(PF)를 측정한 결과, 70% 에탄올 추출물에서 1.2 이상의 PF를 나타내었다. 활성산소 중 지방산화를 일으키는 hydroxyl radical에 대한 골담초 추출물의 영향은 꽃의 물 추출물과 70% 에탄올 추출물에서 대조구보다 낮은 TBARS 값을 나타내었다. ACE에 대한 골담초 추출물의 저해활성은 꽃의 경우 물과 70% 에탄올 추출물 모두 80~99%의 높은 저해활성을 나타내었고, Xoase 대한 저해 활성은 꽃보다 잎 추출물의 저해활성이 높았다. 골담초 추출물의 주름개선과 미백효과를 확인한 결과 꽃과 잎 추출물 모두 페놀성 물질을 0.8 mg/mL의 농도로 처리하였을 때 50% 이상의 elastase 저해활성과 70% 에탄올 추출물에서 40.24%로 가장 높은 tyrosinase 저해활성을 나타내었고, 수렴효과는 같은 농도의 tannic acid보다 높은 수렴효과를 나타내었다. In this study, extracts from Caragana sinica flowers and leaves were tested for antioxidant and angiotensin converting enzyme inhibitory activities, along with xanthine oxidase, tyrosinase, elastase, and astringent effects. Total phenolic compounds of acetone extracts from Caragana sinica flowers and leaves were the highest at 3.42 and 2.98 mg/g, respectively, when various extraction solvents were used. Optimal conditions for extraction of phenolic compounds from Caragana sinica leaves and flowers were 70% ethanol for 18 hr. DPPH scavenging activities were the highest in 70% ethanol extracts of Caragana sinica. ABTS radical cation decolorization values of 70% ethanol extracts were higher than those 60% ethanol extracts at 74%. Antioxidant protection factor was 1.2 PF in 70% ethanol extracts from Caragana sinica flowers and leaves. TBARS was lower than that of control (0.54 μM) in all sections. Angiotensin converting enzyme inhibitory activity of Caragana sinica flower extract was 80~90% at a phenolic concentration of 0.2~1.0 mg/mL, whereas xanthin oxidase inhibitory activity of Caragana sinica leaf extract was higher than that of flower extract. Tyrosinase inhibitory activity, which is related to skin-whitening, was above 20%, whereas elastase inhibitory activity related to anti-wrinkle effect was above 50% at a phenolic concentration of 0.8 mg/mL. Astringent effects of Caragana sinica flower and leaf extracts were higher than tannic acid as a control at an equivalent concentration. This result suggests that extracts from Caragana sinica flowers and leaves are suitable as functional foods having anti-hypertension, anti-gout, and medicinal cosmetic activities, including whitening and anti-wrinkle effects.

손상 환자의 사회 경제적 상태에 따른 의료이용의 형평성

전영숙 ( Young Suk Jeon ),김창엽 ( Chang Yup Kim ) 한국보건경제정책학회(구 한국보건경제학회) 2012 보건경제와 정책연구 Vol.18 No.2

사회경제적 수준이 낮은 사람은 손상 발생률과 사망률, 중증도가 높아 의료필요가 크지만 이들이 적절하게 의료이용을 하고 있는지에 대한 관심이 부족하다. 따라서 본 연구에서는 손상환자를 대상으로 사회경제적 상태에 따른 의료이용의 형평성을 살펴보고자 하였다. 연구 자료는 2008, 2009년도 한국의료패널자료를 이용하여 손상으로 의료이용을 한 사람을 대상으로 분석하였다. 사회경제적 상태의 대리변수로 소득수준을 이용하였고, 연령 및 중증도 로 의료필요를 보정하여 표준화집중곡선과 집중지수로 의료이용 형평성을 분석하였다. 분석 결과 소득에 따른 입원 의료이용은 남자의 경우 유의한 차이가 없었고, 여자의 경우고소득층에서 입원일수가 길지만 진료비는 저소득 계층에게 집중되는 것으로 나타났다. 외래이용의 경우 남자는 내원일수, 진료비 모두 표준화 집중도지수가 양(+)의 값으로 고소득층에게 유리한 불형평성이 나타났으며, 여자의 경우도 진료비 표준화 집중도지수가 양(+)의 값으로 고소득층에게 유리한 불형평성이 나타났다. 손상으로 인한 의료이용 불형평성은 의료수요의 가격 탄력성이 큰 외래에서 더 크게 나타났으며, 의료의 양 보다는 강도측면에서 더 크게 나타났다. 따라서 소득수준이 낮은 사람이 적정수준의 의료서비스를 이용할 수 있도록 제도를 마련하는 것이 필요하다. This study was performed to investigate the equity of health care utilization based on injury patients` SES. Target subjects of this study were those who utilized healthcare due to injury using data from Korea Health Panel in 2008 and 2009. In this study, the definition of equity follows that of horizontal equity, which is based on the conception ``equal service for equal need or want``. Income was used as variable representing SES. Medical need(want) was adjusted using age and severity, and severity was used according to operability of injury and diagnosis name. Standardized health care utilization was compared among classes, and equity in health care expenditure according to income was analyzed by using the standardized concentration curve and index. The result of this study is as follows. Health care utilization based on income level for women showed that admission days were a positive concentration index(pro-rich) but inpatient medical expenses were a negative concentration index(pro-poor). The number of outpatient department visits and outpatient medical expenses for men were a positive concentration index(pro-rich). And outpatient medical expenses for women were a positive concentration index(pro-rich). There was the biggest inequality in income level, and the gap was bigger in the outpatient than inpatient. Therefore, it is necessary for lower SES groups to access appropriate level of health care service.

단속적(斷續的) 불규칙 주소간격을 갖는 멀티미디어 데이타를 위한 하드웨어 캐시 선인출 방법

전영숙(Young-Suk Chon),문현주(Hyun-Ju Moon),전중남(Joongnam Jeon),김석일(Sukil Kim) 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.11·12

멀티미디어 응용 프로그램은 방대한 양의 데이타를 실시간으로 고속 처리해야 한다. 적재/저장과 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 메모리 참조 속도를 향상시키기 위하여, 다음에 참조될 것으로 예상되는 데이타를 미리 캐시로 인출함으로써, 캐시 미스율과 전체 수행시간을 감소시키는 캐시 선인출 방법이 활용되고 있다. 본 연구에서는 기존의 참조예측표(RPT: Reference Prediction Table)를 사용하는 방법을 개선한 데이타 캐시 선인출 방법을 제시한다. 동일한 명령어가 참조하는 데이타의 주소간격을 계산할 때 캐시의 라인크기 단위의 주소간격을 사용하고, 규칙적인 주소간격에 불규칙한 간격이 하나 포함하더라도 선인출 효과를 유지할 수 있도록 선인출 알고리즘을 개선하였다. 일반적으로 많이 사용되는 멀티미디어 프로그램에 대하여 실험한 결과, 기존의 RPT 방식에 비하여 버스 사용량은 약 0.03% 증가한 반면에 캐시 미스율은 평균적으로 29% 정도 향상되었다. Multimedia applications are required to process the huge amount of data at high speed in real time. The memory reference instructions such as loads and stores are the main factor which limits the high speed execution of processor. To enhance the memory reference speed, cache prefetch schemes are used so as to reduce the cache miss ratio and the total execution time by previously fetching data into cache that is expected to be referenced in the future. In this study, we present an advanced data cache prefetching scheme that improves the conventional RPT (reference prediction table) based scheme. We considers the cache line size in calculation of the address stride referenced by the same instruction, and enhances the prefetching algorithm so that the effect of prefetching could be maintained even if an irregular address stride is inserted into the series of uniform strides. According to experiment results on multimedia benchmark programs, the cache miss ratio has been improved 29% in average compared to the conventional RPT scheme while the bus usage has increased relatively small amount (0.03%).

데이터 캐시의 활용도를 높이는 동적 선인출 필터링 기법

전영숙(Young-Suk Chon),이병권(Byung-Kwon Lee),김석일(SukiI Kim),전중남(Joongnam Jeon) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ

캐시 선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적인 선인출은 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 캐시의 오염을 줄이기 위해 동적으로 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 결정하는 4가지 필터링 방법들을 비교 평가한다. 비교 연구를 위한 이상적인 필터링 구조를 제안하였으며, 기존 연구에서의 잠김 현상을 개선하기 위한 이진상태 구조를 제안하였다. 또한, 정교한 필터링을 위한 블록주소 참조 방식을 제안하였다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 캐시 미스율이 이진 상태 구조는 평균 5.6%, 블록주소 창조 구조는 7.9% 각각 감소하였다.

M - RPT : 데이터의 주소 간격을 이용한 적극적인 캐시 선인출 방법

전영숙(Young-Suk Chon),문현주(Hyun-Ju Moon),전중남(Joongnam Jeon),김석일(Sukil Kim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅰ

멀티미디어 응용 프로그램은 방대한 양의 데이터를 실시간으로 고속 처리해야 한다. 적재/저장과 같은 메모리 참조 명령어는 프로세서의 고속 수행에 방해가 되는 주요인이다. 본 논문에서는 메모리 참조 속도를 향상시키기 위해 멀티미디어 데이터의 주소간격이 규칙적으로 참조되는 특성을 활용하여 다음에 참조될 데이터를 미리 캐시로 선인출 함으로써 실행시 캐시 미스율을 줄이고 또한 전체 수행시간을 줄이는 효과적인 제안한다. 제안한 방법은 캐시 미스율을 줄이는 방법으로서 데이터 선인출 기법을 사용하는데 주소간격을 이용한 기존 연구들에 비해 캐시 미스율에 있어서 평균적으로 27% 향상되었다.

데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법

전영숙(Young-Suk Chon),김석일(Sukil Kim),전중남(Joongnam Jeon) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.1·2

Memory reference instructions such as loads or stores are critical factors that limit the processing power of processor. The prefetching technique is an effective way to reduce the latency caused from memory access. However, excessively aggressive prefetch leads to cache pollution so as to cancel out the advantage of prefetch. In this study, four filtering schemes have been compared and evaluated which dynamically decide whether to begin prefetch after referring a filtering table to decrease cache pollution. First, A bi-states scheme has been shown to analyze the lock problem of the conventional scheme, this scheme such as conventional scheme used to be N:1 mapping, but it has the two state to 1bit value of each entries. A complete state scheme has been introduced to be used as a reference for the comparative study. A block address lookup scheme has been proposed as the main idea of this paper which exhibits the most exact filtering performance. This scheme has a length of the table the same as the bi-states scheme, the contents of each entry have the fields the same as the complete state scheme recently, never referenced data block address has been 1:1 mapping a entry of the filter table. Experimental results from commonly used general benchmarks and multimedia programs show that average cache miss ratio have been decreased by 10.5% for the block address lookup scheme(BAL) compare to conventional dynamic filter scheme(2-bitSC). Load/store와 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 캐시선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출 할 경우에 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 캐시의 오염을 줄이기 위해 동적으로 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 결정하는 네 가지 필터링 기법들을 비교 평가한다. 먼저 기존 연구에서의 문제점을 분석하기 위해 이진 상태 기법을 보였는데, 이 기법은 기존 연구와 같이 N:1 매핑을 사용하는 반면, 각 엔트리의 값을 1비트로 하여 두 가지 상태값을 갖도록 하였다. 비교 연구를 위해 완전 상태 기법을 제시하여 비교 기준으로 사용하였다. 마지막으로 본 논문의 주 아이디어인 정교한 필터링을 위한 블록주소 참조 기법을 제안하였다. 이 기법은 이진 상태 기법과 같은 테이블 길이를 가지며, 각 엔트리의 내용은 완전 상태 기법과 같은 항목을 가지도록 하여 최근에 미사용된 데이타의 블록주소가 필터 테이블의 하나의 엔트리와 대응되도록 1:1 매핑을 하였다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안한 블록주소 참조 기법(BAL)이 기존 연구인 동적 필터 기법(2-bitSC)과 비교하여 캐시 미스율이 10.5%감소하였다.