http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법
김희태(Hui-tae Kim),한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국정보과학회 2010 정보과학회논문지 : 시스템 및 이론 Vol.37 No.5
플래시 메모리는 하드 디스크와 여러 면에서 다른데 특히 덮어쓰기가 되지 않는다는 것이 가장 큰 차이점이다. 그로 인해 대부분의 플래시 메모리 파일 시스템들은 파일을 수정할 때 not-in-place 수정 기법을 사용하고 있다. 그 과정에서 가끔 플래시 메모리 파일 시스템들은 가용 공간의 확보를 위해 무효 페이지들이 많은 블록들의 유효 페이지들을 다른 블록으로 옮기고 블록들을 쓸 수 있는 빈 페이지로 만들어 주는 작업인 블록 클리닝 작업을 수행한다. 블록 클리닝 작업은 플래시 메모리의 성능을 직접적으로 좌우하는 요소이다. 그래서 이 논문은 유효 페이지와 무효 페이지를 동시에 가진 블록의 수를 최소화하여 블록 클리닝 비용을 줄일 수 있는 효율적인 페이지 할당 기법을 제안한다. 그리고 실험 결과는 원래의 YAFFS에 비해 블록 클리닝 비용이 확연하게 줄어들었음을 보여 준다. Flash Memory differs from the hard disk, because it cannot be overwritten. Most of the flash memory file systems use not-in-place update mechanisms for the update. Flash memory file systems execute sometimes block cleaning process in order to make writable space while performing not-in-place update process. Block cleaning process collects the invalid pages and convert them into the free pages. Block cleaning process is a factor that affects directly on the performance of the flash memory. Thus this paper suggests the efficient page allocation method, which reduces block cleaning cost by minimizing the numbers of block that has valid and invalid pages at a time. The result of the simulation shows an increase in efficiency by reducing more block cleaning costs than the original YAFFS.
NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법
김희태(Hui-Tae KIM),김경석(Kyong-Sok Kim) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2B
플래시 메모리는 일반 디스크와 달리 덮어 쓰기가 불가능하다. 대부분의 플래시 메모리 파일 시스템은 데이터를 수정할 때 새로운 공간에 데이터를 쓴 뒤, 기존의 데이터는 무효화(invalid) 시키는 방법(non in-place update)을 사용한다. 가비지 컬렉션(Garbage Collection)은 무효한 페이지를 포함하고 있는 블록을 선택하여 해당 블록내의 유효한(valid) 페이지를 다른 공간에 복사하고, 그 블록을 소거하여 블록 내 모든 페이지를 다시 쓸 수 있는 상태로 변경시킨다. 가비지 컬렉션 연산은 플래시 메모리의 성능에 직접적인 영향을 미치는 요소이다. 본 논문에서는 데이터의 업데이트 패턴에 따라 Hot 데이터와 Cold 데이터로 구분하고 서로 다른 블록에 할당함으로서 가비지 컬렉션을 수행할 때 발생하는 페이지의 복사 횟수를 최소화하여 가비지 컬렉션 비용을 줄이는 효율적인 페이지를 할당 기법을 제안한다. 제안하는 기법은 임베디드 보드에서 플래시 전용 파일 시스템인 YAFFS를 수정하여 구현하였다. 성능 평가 결과 기존의 YAFFS 보다 가비지 컬렉션 연산 중 발생하는 유효 페이지 복사 횟수를 줄여 성능 향상이 나타남을 확인할 수 있었다.
김희태(Hui Tae Kim) 한국영미어문학회 2006 영미어문학 Vol.- No.78
The purpose of this study is to specify the existential expletive there construction that shows the systematic relation according to Agree (Chomsky, 1998, 1999, 2001). As a departure for the discussion, Chomsky"s(1981, 1986, 1991) Case transmission analysis, Chomsky"s(1993) greed analysis, Lasnik"s(1995) englightened self-interest analysis with partitive Case theory and Chomsky"s(1995) pure expletive analysis are reviewed. And then, the systematic relation of expletive there construction is specified on the basis of Chomsky"s(1998, 1999, 2001) Agree. And constraints related to the predicate and associate NP and locality are discussed to prevent over-generating ungrammatical sentences.<BR> Chomsky"s(1981, 1986, 1991) Case transmission analysis called LF replacement with Chain-formation theory is not sufficient to determine grammaticality. Neither is Chomsky"s(1993) greed analysis based on the Case transmission if the expletive Case has a spec-head agreement with I(T) and does not have a checking relation with an associate NP. Lasnik"s(1995) enlightened self-interest analysis with partitive Case theory suggests null hypothesis. Chomsky"s(1995) pure expletive analysis cannot help separating Case away from <EPP>.<BR> Accordingly, I specify the existential expletive there construction that shows a systematic relation according to Agree (Chomsky 1998, 1999, 2001). The goal "there" which has defective uninterpretable [person] feature cannot delete the probe T that has complete uninterpretable φ-feature, so the T has the systematic relation with the associate NP which has complete φ-feature and uninterpretable Case.<BR> Constraints related to the predicates and associate NP and locality are discussed. Unaccusative and passivized verbs are the predicate constraint. The associate NP is rooted on the definiteness effect. The locality supported by defective intervention constraint should be considered in cyclicity. Embedded complete φ-feature and uninterpretable expletive "there" serve as the defective intervention constraint.