• 제목/요약/키워드: 입

검색결과 4,279건 처리시간 0.03초

순환 참조 특성을 기반한 선반입 성능의 개선 (Performance Enhancement through Prefetching Based On Looping Reference Characteristics)

  • 이효정;도인환;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.327-332
    • /
    • 2007
  • 버퍼캐시에서 선반입은 교체정책과 함께 중요한 성능 향상 기법 중의 하나이다. 하지만 참조 패턴의 특성에 따라서는 선반입을 수행하면 오히려 전체 수행시간을 증가시키는 경우도 보고된 바 있다. 본 논문에서는 참조 패턴을 탐지하고 탐지된 패턴에 적절히 대응하여, 선반입의 이익은 유지하되 성능에 악영향을 미치지 않는 선반입 기법으로 순환 참조 선반입을 제안한다. 성능 평가를 위해서 리눅스에서 현재 사용되고 있는 미리 읽기 선반입과 순환 참조 선반입의 수행 시간을 비교했다. 다양한 참조 패턴을 가지는 트레이스들에 대한 시뮬레이션 성능 평가 결과, 순차 참조를 많이 포함하는 트레이스에 대해서는 순환참조 선반입이 리눅스의 미리 읽기 선반입과 유사한 정도의 $3\sim5%$ 성능향상을 보였다. 뿐만 아니라, 미리 읽기 선반입 정책을 적용했을 때 오히려 40% 가량의 성능 악화를 초래하는 특정 트레이스에 대해서도 순환 참조 선반입을 적용할 경우 0.07%의 아주 미미한 성능 저하만을 유발하였다. 본 연구에서 제안하는 순환 참조 선반입 기법은 이득이 있을 때만 적극적인 선반입을 수행하여 시스템 성능을 향상시키며, 손해가 발생할 때는 선반입을 중지하여 시스템 성능 악화를 방지함을 실험을 통해 알 수 있다.

  • PDF

적응적 E-OBA 선반입 기법 (Adaptive E-OBA prefetching method)

  • 황보준형;임재덕;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.103-105
    • /
    • 2001
  • 디스크 I/O 성능 개선을 위한 여러 캐슁과 선반입 알고리즘이 연구되어져 왔다. 선반입 알고리즘은 디스크 접근 횟수를 줄임으로써 시스템의 프로세싱 시간을 줄여준다. 이는 선반입 기법을 통해 응용 프로그램이 실제로 데이터 블록을 요청하기 전에 시스템이 데이터 블록을 읽도록 하기 때문이다. 이 논문은 OBA 선반입 기법의 확장판인 E-OBA 선반입 기법을 제안한다. 제안된 방법은 디스크 대역폭의 여유가 허락된다면 연속적으로 데이터 블록을 선반입 하여 시스템 프로세싱 시간을 줄인다. 그리고 기존의 캐슁되어 있는 데이터 블록을 보호하기 위해 선반입 하는 데이터 블록의 개수를 제한한다. 특별히, 제안된 선반입 정책은 순차적으로 접근되는 큰 파일에 대해서 시스템 성능을 개선시킨다.

병렬 파일 시스템에서의 가용 입출력 대역폭을 고려한 테이블 비교 선반입 정책 (Table Comparison Prefetching using Available I/O Bandwidth in Parallel File System)

  • 김재열;석성우;조종현;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.630-632
    • /
    • 2000
  • 과도한 파일 입출력이 요구되는 병렬파일 시스템의 성능을 결정하는 중요한 요소로서 캐슁과 선반입을 들 수 있다. 본 논문은 캐쉬의 크기에 비해 상대적으로 큰 파일을 요청하는 경우에 시스템 성능에 막대한 영향을 미치는 선반입에 대해서 선반입할 데이터를 결정하는 알고리즘으로 테이블 비교법을 제안하고, 이와 더불어 예측된 데이터의 선반입 여부와 선반입 시기를 결정하는 경우 현재의 가용 입출력 대역폭을 고려하는 기법을 제안한다. 제안하는 선반입 알고리즘을 시뮬레이션을 통하여 기타 선반입 알고리즘과 비교해 본 결과 파일 시스템 성능이 향상되었음을 보여준다.

  • PDF

유사의 입경분포 모의를 위한 방안 연구 - 비점착성 유사의 경우 (An approach to predict size distribution of suspended sediment - noncohesive sediment)

  • 손민우;변지선;박병은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.289-289
    • /
    • 2018
  • 하천의 유사는 이동 형태에 따라 소류사와 부유사로 분류되는데, 대부분의 자연하천에서 유사는 난류로 인해 부유사의 형태로 이송된다. 하천 흐름 내 부유사는 크기와 모양이 서로 다른 입자들로 구성되어 있으며, 부유사의 입도 분포는 유사의 특성 뿐 아니라 흐름의 유사 이동 능력과 같은 유수동역학적 특성 또한 함께 고려되어야 한다. 유사의 입도 분포는 통계적인 방법을 통해 결정되며, 일반적으로 모래 하천의 입도 분포는 로그 정규 분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 부유사의 입도 분포 모형을 이용하여 다양한 흐름 조건 하에서의 입도분포를 살펴본다. 비점착성 유사의 입도 분포 모형은 점착성 유사의 입도 분포 모형으로부터 얻어지며, 1차원 유사 이동 모형과의 결합을 통해 다양한 흐름 조건에서 부유된 유사의 입도 분포를 모의할 수 있다. 여러 연구결과를 분석한 결과, 부유사의 입도 분포는 최빈치가 하나인 단최빈 분포(Unimodal Distribution)가 대다수를 차지하였으나, 최대 빈도가 두 개 이상 나타나는 쌍최빈 분포(Bimodal Distribution) 또한 흔히 나타나는 것이 확인된다. 본 연구에서 개발된 비점착성 유사의 입도 분포모형은 단최빈 및 쌍최빈이 나타난 실험실 실험 자료를 이용하여 검증된다. 단최빈의 입도 분포를 나타내는 실험 결과 2가지와 쌍최빈의 입도 분포를 나타내는 실험 결과 2가지를 이용하였을 때, 총 4가지의 다양한 유수동역학적 조건 하에서 비점착성 유사의 입도 분포가 합리적으로 모의되는 것이 확인된다.

  • PDF

One's Doctor - 자신감 떨어뜨리는 입 냄새 원인은 뭘까?

  • 김승동
    • 건강소식
    • /
    • 제37권10호
    • /
    • pp.30-31
    • /
    • 2013
  • 마주한 상대와 재미있게 대화를 이어가다가도 은근 눈치를 보며 입을 가리게 하는 증상 입 냄새. 그렇다면 입 냄새는 왜 나는 것일까? 본인뿐만 아니라 대화 상대에게 불쾌감을 줄 수 있고, 심한 경우 입 냄새가 날지도 모른다는 생각에 사람들을 기피하게 하는 입 냄새의 원인과 해결 방법을 알아보자.

  • PDF

비점착성 유사의 입도 분포 모형에 관한 Framework (A Framework for Size Distribution of Noncohesive Sediment)

  • 변지선;손민우;박병은;문혜진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.282-282
    • /
    • 2017
  • 모래, 실트 및 자갈과 같은 비점착성 유사는 하천에서의 이동 형태에 따라 소류사와 부유사로 구분된다. 부유사는 난류로 인해 흐름 내에서 부유 상태로 이동하는 유사로, 대부분의 자연 하천에서 유사는 부유사 형태로 이송된다. 유수동역학적 조건 하에서 이동하는 부유사의 입도 분포는 유사 입자의 부유와 퇴적에 따라 불규칙적으로 변화하기 때문에 여러 연구에서 주요한 문제로 다뤄지고 있다. 부유사의 입도 분포는 흐름 유속, 부유사의 부유 높이, 하상 재료의 특성 등에 따라 변화하며, 로그 정규분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 여러 다양한 하천 흐름 조건에서 부유사의 입도 분포를 모의할 수 있는 입도 분포 모형에 관한 개념적 틀(Framework)을 제안한다. 유사 입자의 입도 분포 모의는 추계학적 방법의 적용을 통해 얻어진다. 본래 점착성 유사의 입도 분포를 모의하기 위한 추계학적 입도 분포 모형으로부터 제안된 개념적 틀로, 다양한 흐름 조건 하에서 특정 확률 분포형을 띠는 입도 분포를 모의할 수 있다. 점착성 유사의 이동 모형에서는 점착성을 띠는 유사 입자들의 응집 현상에 따른 크기 변화를 모의하기 위한 응집 모형이 필수적이다. 시간에 따른 크기 변화를 모의하는 응집 모형에서, 흐름 내 여러 특성들에 의해 결정되는 응집 인자와 달리 파괴 인자의 경우 불규칙적 난류 운동으로 인해 무작위한 특성을 띤다. 모형에서 요구되는 파괴 인자를 특정 확률 분포형을 띠는 난수로 고려함으로써 점착성 유사의 입도 분포 모형이 개발되었다. 이 때, 점착성 유사는 프랙탈 구조를 가지는 것으로 가정하기 때문에 크기에 따라 밀도와 침강 속도가 변화한다. 반면 비점착성 유사는 크기에 따른 밀도 변화가 일어나지 않으므로, 고정된 밀도와 프랙탈 차원을 적용하여 점착성 유사의 입도 분포모형으로부터 비점착성 유사의 입도 분포 모의가 가능할 것으로 판단된다. 이러한 추계학적 방법의 적용을 통해, 하나의 경계 조건으로 대변되는 하상 특성에 따른 단점 또한 보완될 것으로 예측된다. 예를 들어 로그 정규 분포를 띤다고 가정할 때 보정을 통해 결정해야하는 변수는 평균과 분산으로 두 개가 요구된다. 유사의 평균 크기로부터 확률분포형의 평균값이 결정되면, 하상에 존재하는 유사의 특성에 따른 입도 분포의 분산은 난수의 분산을 결정함으로써 모의할 수 있다.

  • PDF

파일 접근 패턴과 캐쉬 영역을 고려한 선반입 기법 (Prefetching Policy based on File Acess Pattern and Cache Area)

  • 임재덕;황보준형;고광식;서대화
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.447-454
    • /
    • 2001
  • 디스크 I/O성능 개선을 위한 여러 선반입 알고리즘이 연구되어져 왔다. 선반입 알고리즘은 디스크 접근 횟수를 줄임으로써 병렬파일시스템의 I/O성능을 높여준다. 본 논문에서는 OBA 선반입 기법의 확장 버전인 AMBA 선반입 기법을 제안한다. AMBA 선반입 기법은 현재 사용되고 있는 다음 블록 하나만 선반입하는 것이 아니라, 디스크의 대역폭이 충분하다면 여러 파일 블록을 연속해서 선반입 하는 방법이다. 이는 응용프로그램에서의 데이터 요청이 빈번해도 이전에 연속해서 선반입한 파일 블록에 의해 선반입 효과를 기대할 수 있다. 그리고 버퍼캐쉬 영역 내에 선반입된 파일 블록의 수를 제한함으로써 버퍼캐쉬의 효율성을 높여준다. 제안된 선반입 기법은 리눅스 운영체제 기반의 사용자 수준의 파일 시스템에서 구현하고 실험하였다. 실험 결과 제안된 AMBA 선반입 기법은 순차적으로 접근되는 큰 파일에 대해서는 기존 시스템에 비해 30∼40%의 성능을 개선해준다.

  • PDF

통계학적 접근법의 적용을 통한 유사 문제의 분석 (Statistical Analysis on Size of Flocs)

  • 손민우;박병은;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.245-245
    • /
    • 2019
  • 점착성 유사는 유사가 가지는 점착력에 의해 응집현상을 겪으며 그 크기와 밀도가 변화한다. 유사의 크기와 밀도는 침강속도에 직접적인 영향을 주며 침강속도는 변화는 유사의 거동에 매우 중요한 작용을 한다. 따라서 점착성 유사의 크기 특성을 파악하는 것은 필수적이다. 본 연구는 유사가 가지는 입도분포를 파악하기 위해 통계학적 접근법을 적용하여 분석하였다. 점착성 유사의 입자가 가지는 입도 분포를 구체화한 결과를 유사의 입도 분포를 위한 수치 모의 연구에 적용하여 모의 결과를 향상시키고 유사 문제의 분석에 용이하도록 하려 한다. 통계학적인 방법 중 적합도 검정을 이용하여 실제 점착성 유사의 입도가 어떠한 분포를 모사하는지 분석하였다. 수집된 입도 분포 자료에 적합도 검정 방법 중 Kolmogorov-Sminorv(K-S) 검정을 이용하였으며 유의수준 5%를 통과할 경우 이론 분포가 점착성 유사의 입도 분포를 잘 모사하는 것으로 판단하였다. 점착성 유사의 입도 분포를 수집하고 그 자료를 바탕으로 적합도 검정을 실시한 결과 많은 연구에서 점착성 유사의 입도 분포로 가정하고 있는 Log-normal 분포가 유의수준 5%를 기준으로 적합도 검정을 통과한 경우는 많지 않았다. 본 연구에서 검정한 결과로는 기존에 이용되는 Log-normal 분포는 위치 매개변수를 추가하여 3 매개변수 분포를 사용할 경우에만 점착성 유사의 입도 분포를 모사한다고 판단된다. 향후에는 점착성 유사의 입도 분포를 모사하고 사용함에 있어 Log-normal 분포를 무조건적으로 이용하는 것은 지양하고 점착성 유사가 가지는 특성을 파악하여 어떠한 입도 분포 형태를 나타낼지 미리 예측하여 이론 분포를 가정한다면 수치모형을 통해 점착성 유사의 입도 분포를 모사할 때 그 정확도가 크게 증가할 것으로 판단된다. 또한 점착성 유사의 입도 분포로서 제시한 GEV 분포와 Gamma 분포, Log-normal 분포를 FM 모형에 결합하여 입도 분포를 모의한 후 그 결과를 실제 현장에서 측정된 입도 분포와 비교하는 과정을 통해 실제 어떠한 분포가 가장 적합하게 모의하는지도 검증할 필요성이 있다고 판단된다. 또한 점착성 유사의 입도를 모사하는 분포를 새로 개발하여 사용한다면 점착성 유사의 이동과 특성을 연구할 때 가장 중요한 크기 특성에 대한 많은 정보를 제공할 수 있으며 유사와 관련된 문제를 용이하게 분석할 것으로 판단된다.

  • PDF

유비쿼터스 환경에서의 RFID를 이용한 스마트 입.출입 시스템에 대한 연구 (A Study on Smart Time-Attendance System Using RFID for Ubiquitous Computing)

  • 정대권;김석중;홍인식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.790-793
    • /
    • 2004
  • 본 논문은 유비쿼터스 환경에서 RFID를 이용하여 접근할 수 있는 기본적인 비즈니스 모델인 입·출입 시스템에 대하여 연구하고 시뮬레이션 하였다. 본 논문의 입·출입 시스템은 학교 및 다양한 회사에서 적용될 수 있는 시스템으로서, 기존의 입·출입 시스템의 한계를 극복하고 보다 효율적이고 편리한 구조를 제안함으로서 다양한 모델에 적용할 수 있도록 하였다. 또한 위치인식 및 상황 인식을 기반으로 유비쿼터스 환경에서의 입·출입 시스템의 초석이 될 것으로 예상된다. 기본적으로 RFID 태그는 입·출입을 위해 학생이나 각 회사의 사원에게 부여되며, RFID 태그와 관련된 모든 데이터 관리는 IDS(Information Database Seuer)에서 관리하도록 한다. 제안된 시스템은 모든 입·출입 상황을 웹으로 확인할 수 있으며, 입·출입에 관련된 정보만을 제공하는 것이 아니라 상황에 따라 필요한 메시지를 사용자에게 포워딩 함으로서 융통성과 업무 효율을 증가시킬 수 있다.

  • PDF

난류 강도에 따른 부유사의 입도 분포 변화 (Effect of turbulence on size distribution of suspended sediment)

  • 손민우;변지선;박병은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.248-248
    • /
    • 2019
  • 유사는 이동 형태에 따라 소류사와 부유사로 구분된다. 하천의 흐름을 통해 이동하는 유사의 대부분은 부유사의 형태로 이동하며, 부유사의 부유 거동은 난류 강도와 유사 입자의 침강 속도로 인해 결정된다. 이에 따라 부유사의 부유 거동을 이해하기 위해서는 정확한 침강 속도의 산정과 난류에 대한 이해가 요구된다. 유사의 침강 속도는 밀도와 크기로 대표되는 유사의 특성을 이용하여 결정된다. 하천에서 부유사가 여러 크기를 갖는 유사 입자들이 혼재된 형태로 이동하는 것을 생각해 볼 때, 침강 속도의 분포를 이해하기 위해서 입도 분포에 대한 연구는 필수적임을 알 수 있다. 본 연구에서는 유사 입자의 입도 분포에 난류 강도가 미치는 영향을 살펴본다. 연구를 수행하기 위해 모래의 입도 분포가 로그 정규 분포를 따를 것이라는 가정을 적용하여 난류의 영향을 고려하는 부유사의 입도 분포 모형이 개발되었다. 부유사의 입도 분포는 흐름의 유사 이송 능력에 따라 분포의 표준 편차와 같은 물리량이 변화할 것으로 예측되는데, 흐름 내 유사의 이동과 흐름의 유사 이송 능력을 함께 고려하기 위해 개발되는 유사의 입도 분포 모형은 유사 이동 모형과 결합된다.

  • PDF