• 제목/요약/키워드: FAST Scheme

검색결과 1,387건 처리시간 0.031초

고성능 플래시 메모리 솔리드 스테이트 디스크 (A High Performance Flash Memory Solid State Disk)

  • 윤진혁;남이현;성윤제;김홍석;민상렬;조유근
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.378-388
    • /
    • 2008
  • 플래시 메모리는 전력 소모가 작고 충격과 진동에 강하며 크기가 작다는 특성 때문에 최근 노트북이나 UMPC(Ultra Mobile PC)와 같은 이동 컴퓨팅 시스템에서 하드디스크를 대체할 대용량 저장 매체로서 주목 받고 있다. 플래시 메모리에 기반한 저장 장치는 일반적으로 랜덤 읽기 성능이나 순차 읽기, 순차 쓰기 성능이 매우 좋은데 비해, 덮어쓰기가 불가능한 플래시 메모리의 물리적인 제약으로 인하여 소량의 랜덤 쓰기 성능은 떨어진다. 본 논문은 이 문제를 해결하기 위한 두 가지 중요한 특징을 갖는 SSD(Solid State Disk) 아키텍처를 제안하였다. 첫 번째로 비휘발성 이면서도 SRAM과 동일한 인터페이스로 덮어쓰기가 가능한 작은 크기의 FRAM(Ferroelectric RAM)을 NAND 플래시 메모리와 함께 사용하여 소량 쓰기 오버헤드를 최소화하였다. 두 번째, 호스트 쓰기 요청들도 소량 랜덤 쓰기와 대량 순차 쓰기로 분류하여 각각에 대해 최적의 쓰기 버퍼 관리 방법을 적용하였다. 평가 보드 상에서 SSD 프로토타입을 구현하고 PC 사용 환경의 워크로드에 기반한 벤치마크를 이용하여 성능을 평가해 본 결과 랜덤 패턴을 보이는 워크로드에서는 하드디스크나 기존의 상용 SSD들에 비해 처리율(throughput) 측면에서 3배 이상의 성능을 보였다.

XML 질의 처리를 위한 효율적인 시퀀스 매칭 기법 (An Efficient Sequence Matching Method for XML Query Processing)

  • 서동민;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권4호
    • /
    • pp.356-367
    • /
    • 2008
  • 인터넷 상에서 정보 표현 및 교환의 표준으로 XML이 대두되면서 데이타베이스 연구 분야에서는 XML 질의 처리에 대한 중요성이 커지고 있다. 그리고 과거 몇 년간 빠른 XML 질의 처리를 위해 XISS, XR-트리와 같은 구조적 XML 질의 처리 기법이 제안되었다. 하지만 구조적 XML 질의 처리는 가지 경로 질의 처리를 위해 많은 조인 비용이 요구되는 문제를 가지고 있다. 최근에는 구조적 XML 질의 처리 기법의 조인 문제를 해결하기 위해 ViST와 PRIX와 같은 시퀀스 매칭 기반의 XML 질의 처리 기법이 제안되었다. 시퀀스 매칭 기반의 XML 질의 처리 기법은 가지 경로 질의를 다수의 부질의로 분리하지 않고 질의 시퀀스가 문서 내에 포함되는지만 비교하기 때문에 조인 비용이 요구되지 않는 장점을 가지고 있다. 하지만 ViST는 최적화되지 못한 번호부여 기법을 사용함으로써 질의 처리 시 구조 관계를 정확하게 판단하지 못하고, PRIX는 질의와 문서의 NPS와 LPS를 비교하는데 많은 비용이 요구된다. 따라서 본 논문에서는 XML 질의 처리 성능 향상을 위해 상향식 질의 처리를 사용하는 효율적인 시퀀스 매칭 기법을 제안한다. 또한 본 논문의 성능 평가에서는 제안하는 기법을 ViST PRIX와 비교하여 제안하는 기법이 와일드-카드('*'와 '//')를 포함하는 선형 경로 질의뿐만 아니라 가지 경로 질의 처리에 대해 향상된 성능을 나타냄을 보인다.

H.264/AVC 비트스트림으로부터 썸네일 추출 시 효율적인 오차 보상 방법 (An Efficient Error Compensation Method for Thumbnail Extraction in H.264/AVC Bitstreams)

  • 윤명근;이여송;손채봉;박호종;안창범;오승준
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.622-635
    • /
    • 2008
  • 최근에 H.264/AVC 표준을 이용하는 HDTV, IPTV와 같은 고화질 멀티미디어 서비스가 증가하고 있다. 이러한 고화질의 멀티미디어 서비스를 편리하게 이용하기 위해 축소 영상을 이용한 기술이 요구 된다. 그러나 H.264/AVC는 인트라 예측을 사용하기 때문에 종래 표준에 적용되던 주파수 공간에서 축소 영상을 추출하는 방법을 적용할 수 없다. 따라서 H.264/AVC 인트라 프레임으로부터 축소 영상을 주파수 공간에서 추출할 수 있는 방법이 제안되었다. 그러나 인트라 예측의 반올림 오차와 정수연산과 부동소수점 연산 사이에서의 불일치 문제로 인하여 썸네일의 화질을 저하시키는 문제점이 있다. 본 논문에서는 H.264/AVC 비트스트림으로부터의 썸네일 추출법에 대한 보상 방법을 제안한다. 제안하는 방법에서는 썸네일 추출 시 발생하는 오차에 대하여 분석하고, 통계적 모델을 통해 보상값을 제시한다. 실험결과를 통해 D1급 또는 HD급 영상에서 썸네일 영상의 화질을 효과적으로 보상함을 확인할 수 있으며, 속도 저하는 무시할 수 있다.

가속도 계측 자료를 이용한 콘크리트 교량의 처짐 산정 (Calculation of Deflection Using the Acceleration Data for Concrete Bridges)

  • 윤영균;유희중
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권5호
    • /
    • pp.92-100
    • /
    • 2011
  • 본 연구는 실제 교량에서 차량 주행에 따른 가속도 계측 자료를 이용하여 교량의 고유진동수를 진동 모드별로 파악한 후, 수치 모델링을 통하여 유도된 동적하중에 따른 6차 모드까지의 고유진동수를 고려하여 처짐을 계산할 수 있는 산정식에 관한 것이다. 처짐 계산식은 모드중첩법에 의한 비감쇠 강제진동 이론을 이용하여 교량을 등속도로 이동하는 동적 주행하중에 의해 발생하는 처짐을 계산할 수 있도록 수치 모델링을 하였으며, 이를 검증하고 자동으로 계산할 수 있도록 하였다. 그리고, 제안된 처짐 계산식을 검증하기 위하여 콘크리트 교량을 대상으로 동적재하시험을 실시하여 처짐을 측정하고 이 값을 본 연구의 처짐 계산식의 결과와 비교하여 정확성 및 타당성 검증을 실시하였다. 이 결과, 본 연구에서 제시하는 처짐 계산식은 고유진동수를 고려하는 진동모드의 차수가 낮은 경우에 비교적 정확한 처짐을 예측하며, 주행속도에 따라서는 적용하는 진동 모드 차수에 의하여 처짐 예측의 정확도가 영향을 받는 것을 확인하였다. 그리고, 주행속도가 비교적 빠른 경우에 한하여 본 연구에서 제시하는 처짐 계산식은 진동 모드에 상관없이 비교적 정확하고 신뢰도가 양호한 계산 결과를 얻을 수 있는 것으로 나타났다.

저전력 모바일 응용을 위한 12비트 100MS/s 1V 24mW 0.13um CMOS A/D 변환기 (A 12b 100MS/s 1V 24mW 0.13um CMOS ADC for Low-Power Mobile Applications)

  • 박승재;구병우;이승훈
    • 대한전자공학회논문지SD
    • /
    • 제47권8호
    • /
    • pp.56-63
    • /
    • 2010
  • 본 논문에서는 DVB-H, DVB-T, SDMB 및 TDMB 응용과 같이 고해상도, 저전력 및 소면적을 동시에 요구하는 모바일 영상 시스템 응용을 위한 12비트 100MS/s 0.13um CMOS ADC를 제안한다. 제안하는 ADC는 3단 파이프라인 구조를 사용하여 고해상도 및 높은 신호처리속도와 함께 전력 소모 및 면적을 최적화하였다. 첫 번째 및 두 번째 MDAC 사이에 적용된 증폭기 공유기법은 기존의 증폭기 공유 시 입력 단을 리셋하지 않아 발생하였던 메모리 효과를 제거하기 위해 두개의 입력 단을 사용하였으며, 위상 일부가 중첩된 클록을 사용하여 스위칭 동안 발생하는 글리치를 최소화하여 출력 신호의 정착 시간 지연 문제를 줄였다. 마지막 단으로 사용되는 6비트 FLASH ADC에는 효과적인 2단 기준 전압 선택 기법을 적용하여 소비되는 전력 소모 및 면적을 줄였다. 제안하는 ADC는 0.13um 1P7M CMOS 공정으로 제작되었으며, 면적은 0.92 $mm^2$이고, 측정된 DNL 및 INL은 각각 0.40LSB, 1.79LSB의 최대값을 갖으며, 동적성능은 100MS/s의 동작속도에서 각각 최대 60.0dB의 SNDR과 72.4dB의 SFDR을 보여준다. 전력 소모는 1.0V 전원 전압 및 100MS/s 동작속도에서 24mW이며, FOM은 0.29pJ/conv.으로 최근까지 발표된 12비트 100MS/s급 ADC 중에서 가장 우수한 성능을 보여준다.

Decision Feedback 신호의 자기 상관 기반 SNR 추정 방법을 적용한 적응 변조 시스템 (Adaptive Modulation System Using SNR Estimation Method Based on Correlation of Decision Feedback Signal)

  • 김선애;유흥균
    • 한국전자파학회논문지
    • /
    • 제22권3호
    • /
    • pp.282-291
    • /
    • 2011
  • 적응 변조(Adaptive Modulation: AM) 방식은 시간적으로 공간적으로 바뀌는 채널의 상태에 적합한 변조 방식을 적응적으로 할당함으로써, 시스템의 효율을 높이는 중요한 통신 방식이다. 고정 변조 방식은 시간에 따라 신호 대 잡음비(SNR: Signal-to-Noise Ratio)가 변하는 채널에서 BER(Bit Error Rate) 성능이 변한다. 하지만 적응변조 방식은 모든 채널 상태의 SNR에 대하여 일정한 평균 BER 성능을 유지하므로 채널의 상태가 수시로 변하는 통신 환경에서 시스템의 성능을 확보한다. 이를 위해서 무엇보다도 정확하고, 빠르게 신호 대 잡음비를 추정할 수 있는 간단한 SNR 추정 방법이 요구된다. 본 논문에서는 효과적인 적응 변조를 위하여 SNR 추정 성능이 적응 변조 시스템에 미치는 영향을 평균 BER과 평균 데이터 처리율(throughput)을 통하여 분석한다. 또한, 본 논문에서는 decision feedback 신호의 자기 상관 기반의 SNR 추정 방법 및 기존의 SNR 추정 방법들을 적응 변조시스템에 적용하여 각 변조 레벨 변환 점에서 SNR 추정 성능에 따라 결정되는 적응 변조 시스템의 성능 변화를 확인한다. Decision feedback 신호의 자기 상관 기반 SNR 추정 방법은 M-QAM(Quadrature Amplitude Modulation) 신호에서도 비교적 안정적인 추정 성능을 보이기 때문에 적응 변조 시스템에서 다른 SNR 추정 방법들에 비해 변조 레벨 변환 점에서 성능 열화를 줄인다.

PDSN 영역내의 여러 RN간 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘 (The Seamless Handoff Algorithm based on Multicast Group Mechanism among RNs in a PDSN Area)

  • 신동진;김수창;임선배;오재천;송병권;정태의
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.97-106
    • /
    • 2002
  • 3GPP2가 제안하는 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. 이때 하나의 PDSN에서 다른 PDSN으로 MS가 이동할 경우 지원되는 이동성을 Macro Mobility라 하며, PDSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동 시에 지원되는 이동성을 Micro Mobility라 한다. 3GPP2가 제안하는 방식에서는 PDSN이 FA의 역할을 수행하므로 이동성 지원이 가능하지만, 이는 Macro Mobility를 지원하기 위한 메커니즘으로, Micro Mobility를 지원하기엔 빠르고 Seamless한 핸드오프에 취약하다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘을 제안하고 있다. 제안된 알고리즘은 MS의 이동방향과 속도를 계산하여, 예상 이동경로에 인접한 RN들을 멀티캐스트 그룹으로 구성하고, 그룹 join 시점을 최대한 늦춤으로서 망의 효율성을 높인다. 또한, 기존의 멀티캐스트 연결 방법이 가지고 있는 버퍼 오버헤드에 대한 문제점을 해결하기 위해, RN은 예상 핸드오프 시간 이후의 데이터만을 버퍼링 한다. 제안된 알고리즘의 Deadlock Freeness 및 Liveness를 검증하기 위해 State Transition Diagram을 작성하고, 페트리네트 모델을 이용 도달성 트리를 작성하였다. 또한, 시뮬레이션을 통한 성능분석을 수행하였다.

입자추적법을 사용한 암반균열에서 핵종이동 해석 (Interpretation of Migration of Radionuclides in a Rock Fracture Using a Particle Tracking Method)

  • Chung Kyun Park;Pil Soo Hahn;Douglas J. Drew
    • Nuclear Engineering and Technology
    • /
    • 제27권2호
    • /
    • pp.176-188
    • /
    • 1995
  • 지하처분된 방사성핵종의 이동 해석방식으로서 입자추적법을 도입하였다. 입자추적법은 암반균열대와 같은 흐름장이 불균일하고 복잡할 때 물질이동을 모사할 수 있는 방법이다. 암반층에서 방사성핵종은 주로 암반사이에 발달한 균열을 따라 이동하는데, 초기연구자들은 균열틈을 평행판 사이의 간격으로 가정하였으나, 실제 균열은 이보다 복잡다양해서 실제 물질 이동과는 상당한 오차가 존재하였다. 이 논문에서는 이를 극복하기 위해 가변균열폭 국부통로모형을 도입하여, 균열대 내부는 2차원적인 균열폭의 분포를 가지며, 핵종은 균열내에서 상대적으로 큰 균열폭을 따라 이동이 주로 일어나는 국부이동이 라는 점을 제시하였다. 또한 개발한 이동모델의 타당성 입증차원에서 자연균열을 가진 화강암을 사용하여 방사성 핵종 이동 실험을 수행하였다. 추적자로서 지하수와 같은 이동특성을 가진 삼중수소와 요오드를 사용하였다. 화강암 균열대 특성을 파악하기 위해 균열이 있는 윗 암석면에 11개의 시추공을뚫고 수리전도 시험을 수행하였다. 실험자료와 전산모사치를 비교해 본 결과, 가변균열폭국부통로 개념에 물질이동모델로 입자추적법을 결합한 모델이 암반균열에서 핵종이동 해석방법으로 유용하였다. 또한 핵종은 균열 내에서 상대 적으로 큰 국부통로를 따라 주로 이동하며, 이동방향과 직각인 암반매질내로 확산도 상당한 비율로 일어났다.

  • PDF

이종의 차량 모바일 네트워크에서 퍼지 로직을 이용한 최적의 핸드오프 기법 (Optimized Handoff Scheme with Fuzzy logic in Heterogeneous Vehicular Mobile Networks)

  • 노영삼;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권1호
    • /
    • pp.35-46
    • /
    • 2012
  • 무선 통신 시스템의 개발에 의해 한 지역에서 3G 네트워크와 WLAN, 무선 광대역 네트워크와 같은 여러 무선 네트워크 접속 기술들이 사용 가능하게 되었다. 이러한 기술의 발달로 사용자는 저속 또는 고속으로 이동하는 환경과 AP(Access Point)간 거리 변화에 따른 다양한 환경에서 차량용 모바일 네트워크 환경을 경험하고 있다. 본 논문에서는 다양한 환경 변화에 따른 네트워크 성능 문제를 다루고 있다. 전송 시간이나 전송 비용을 최소화하는데 중점을 두고, 퍼지 로직을 적용해 주변환경 요소에 따른 성능 평가를 한다. 먼저 WLAN과 고정 거리간 AP를 가지는 3G 네트워크로 구성된 환경과 WLAN과 무작위 거리에 있는 AP(Access Points)를 가지는 3G 네트워크로 구성된 환경, 그리고 위 두 환경에서 차량용 Ad hoc 네트워크를 사용한 환경에서의 성능을 분석한다. 이는 V2I(Vehicle to Infrastructure) / V2V(Vehicle to Vehicle) 환경을 가정한 상황이다. 퍼지 로직을 적용한 연구 결과를 바탕으로 차량의 이동 속도와 APs간의 거리에 따른 차량용 네트워크의 최적화 방향이 되는 환경을 제안한다. 제안된 알고리즘을 적용하였을 경우, V2I와 V2V환경에서 네트워크 성능은 각각 21%/ 13%가 향상되는 결과를 보였다.

휴대폰에서의 홍채인식을 위한 고속 홍채검출에 관한 연구 (A Study on Fast Iris Detection for Iris Recognition in Mobile Phone)

  • 박현애;박강령
    • 대한전자공학회논문지SP
    • /
    • 제43권2호
    • /
    • pp.19-29
    • /
    • 2006
  • 최근 휴대폰에서 개인 정보 보안의 중요성이 대두되고 있으며, 이에 따라 생체인식 기능이 내장된 휴대폰에 관심이 집중되고 있다. 그러므로 본 논문에서는 휴대용 기기에 홍채인식기술을 적용하기 위한 방법을 제안한다 기존의 홍채 인식 알고리즘에서는 고 배율의 줌 렌즈(zoom lens)와 초점렌즈(focus lens)를 사용하여 홍채인식에 사용될 확대된 홍채영상을 획득하였다. 이와 같이 이 전에 휴대폰에 홍채인식기술을 적용하기 위해서는 줌 렌즈와 초점렌즈를 추가 장착하여야 했으며, 이는 가격 상승과 부피 증가의 문제를 발생시켰다. 그러나 최근 휴대폰의 멀티미디어 기기 융 복합 추세로 인해 휴대폰 내에 장착된 메가픽셀 카메라(Mega-pixel Camera)의 성능이 급속히 발전함에 따라, 고 배율의 줌 렌즈 및 초점렌즈(zoom & focus lens) 없이도 확대된 홍채영상의 획득이 가능하게 되었다. 즉, 메가 픽셀 카메라 폰을 사용하여 사용자로부터 원거리에서 취득한 얼굴영상에서의 홍채영역이 홍채인식을 수행하기 위한 충분한 픽셀정보를 가지게 되었다. 본 논문에서는 이러한 얼굴영상에서 각막에 반사된 조명 반사광을 기반으로 휴대폰에서의 홍채인식을 위한 고속 홍채검출 방법을 제안한다. 또한 눈, 카메라, 조명 모델을 기반으로 각막에 반사된 조명반사광의 밝기와 크기를 추정하는 이론적 배경을 제안하며, 입력영상에서 태양광의 존재 유무와 광학적으로 또는 피사체의 움직임에 의해 반사된 흐림 현상 (Optical & Motion blur)을 판별하기 위해 조명을 연속적으로 On/Off 시키는 방법을 제안한다. 실험결과, 삼성 SCH-S2300(150MHz의 ARM 9 CPU) 휴대폰에서 홍채 영역 추출 총 수행시간은 평균 65ms이었고, 홍채 검출 성공률은 태양광이 존재하지 않는 실내에서 99%, 태양광이 존재하는 실외에서 98.5%였다._{SSH}$ 전압이 약 1.1V 일 때까지 오류 없이 동작함을 관측하였다. 본 논문의 SRAM 스위칭 전력감소는 I/O의 bit width가 증가하면 더욱 더 중요해질 것으로 예상할 수 있다.어 자료 형태를 32.4%의 순으로 개발을 희망하였다. 다섯째, 주로 사용하는 웹 사이트는 가정과 교사나 교과 연구회에서 운영하는 사이트를 46.2%, 에듀넷이나 한국교육학술정보원(KERIS) 사이트는 30.8%가 활용하는 것으로 나타났다. 또한 학습 자료 개발은 제작 능력이 있는 가정과 교사들이 교과 연구회를 만들어 공동으로 제작 할 수 있기를 희망하고 있었다. 시대적인 변화와 교육 환경의 변화로 웹 콘텐츠 자료를 활용한 교수 학습 방법이 중요한 도구로 인식되고 있다. 특히 가정 교과는 일상생활에 필요한 기초적인 경험을 실생활과 접목시켜 종합적으로 다루는 교과이기 때문에 다양하고 창의적인 콘텐츠가 절실히 요구되는 실정이다. 본 연구의 결과들에서 제시한 여러 가지 사항들을 고려하여 웹 콘텐츠 자료 활용과 개발이 이루어진다면 보다 효율적인 교수 학습이 이루어질 것으로 기대된다.변연계통과 대뇌겉질 전체에 영향을 미칠 것으로 여겨지는데, 본 실험에서는 네 종류의 바닥핵들, 즉 꼬리핵, 줄무늬체바닥핵, 중격옆핵 및 중격핵과 관련된 신경연접들을 관찰하였으며, 그 결과를 문헌 고찰한 결과 변연계통과 줄무늬체계통이 앞뇌의 바닥에 있는 신경핵들에서 형태학적 교차연결을 통해 정서와 마음의 상태를 행동과 대응으로 표현하는 중요한 신경회로가 존재함을 제안하였다.腎臟組織)에서 더많이 발생되었다. 틸라피아의 신사구체(腎絲球體)는 담수(淡水)에서 10%o의 해수(海水)로 이주된지 14일(日) 이후에 신장(腎臟)에서 수축된 것으로 나타났다. 30%o의 해수(海水)에 적응(適應)된 틸라피아의 평균 신사구체(腎絲球體)의 면적은 담수(淡水)에 적응된 개체의 면적보다