• 제목/요약/키워드: 계층 간 예측

검색결과 128건 처리시간 0.031초

플래시 메모리를 위한 효율적인 선반입과 비동기 쓰기 기법 (Efficient Prefetching and Asynchronous Writing for Flash Memory)

  • 박광희;김덕환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권2호
    • /
    • pp.77-88
    • /
    • 2009
  • 휴대용 저장장치로 각광 받고 있는 NAND 플래시 메모리의 용량이 커지면서 기존의 파일시스템과 플래시 메모리 컨트롤러 간의 중간 매개체 역할을 해주는 FTL(Flash Translation Layer)의 주소 변환 및 수명 관리 기법이 점차 중요해지고 있다. 본 논문에서는 연속적인 논리 주소 요청이 물리 주소가 인접한 경우의 값을 기록하는 연속성 카운터를 제안하여 주소 변환 횟수를 감소 시켰으며 이와 함께 자주 쓰이는 주소의 페이지들을 미리 주 메모리에 선반입하여 플래시 메모리의 입출력 성능을 향상시켰다. 또한 쓰기 빈도가 높은 주소를 예측하고 잦은 쓰기를 방지하기 위해 2비트 쓰기 예측과 비동기 쓰기 기법을 제시하여 쓰기 성능과 플래시 메모리의 수명을 향상 시켰다. 실험 결과 본 논문에서 제안하는 CFTL(Clustered Flash Translation Layer)이 기존 FTL들보다 주소 변환 성능이 최대 20%, 쓰기 시간을 최대 50% 이상 감소시켰다.

IP기반 이동네트워크에서 실시간 비디오 트래픽 전송 메카니즘에 관한 연구 (A Research on The Real Time Video Traffic Transmission Mechanism in IP Based Mobile Networks)

  • 강문식;이준호
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.879-888
    • /
    • 2004
  • 본 논문에서는 이동성 IP기반 네트워크의 혼잡노드에서 MPEG 비디오 트래픽의 효율적인 전송을 위하여 QoS를 고려한 실시간 비디오 트래픽 전송기법을 제안한다. 최근의 인터넷 사용의 확산으로 실시간 멀티미디어 서비스의 요구가 급증되고 있다. 하지만 인터넷 서비스형태는 최선형 전송기법을 제공하기 때문에, 모든 형태의 차등적 COS 트래픽을 처리하기에 어려움이 있다. 일반적으로 MPEG 데이터 계층적 코딩 기법은 이동프레임의 예측에 대한 참조 프레임을 사용하는데, 이러한 참조 프레임의 손실은 비트손실로 인한 연속적인 패킷 손실로 연계될 수 있어서 비디오 트래픽의 품질을 저하시킨다. 따라서 본 논문에서는 기존의 기법들을 분석하여 QoS를 고려한 실시간 비디오 트래픽 전송기법에 대한 연구를 수행하였다. 컴퓨터 시뮬레이션을 수행하여 제안된 기법의 성능을 분석한 결과 그 성능이 개선됨을 확인하였다.

차세대 이동통신 패킷 수송망에서 서비스 품질을 고려한 효율적인 대역폭 재할당 기법 (An Efficient QoS-Aware Bandwidth Re-Provisioning Scheme in a Next Generation Wireless Packet Transport Network)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제31권1A호
    • /
    • pp.30-37
    • /
    • 2006
  • 본 논문에서는 차세대 이동통신 수송망에서 트래픽 클래스별 서비스 품질 요구 사항을 고려한 효율적인 대역폭 재할당 기법을 제안한다. 제안 기법은 유선망 트래픽 클래스를 실시간 클래스와 비시실시간 클래스로 구분하여 무선망 계층에서 정의된 서비스 품질 클래스를 유선망 트래픽 클래스로 매핑시킨 후 실시간 트래픽 클래스가 비실시간 트래픽 클래스의 유휴 자원을 동적으로 사용하도록 한다. 제안 기법은 운영자가 지정한 패킷 손실율과 Auto-Regressive(AR) 시계열 모델을 이용하여 주기적으로 비실시간 트래픽 클래스의 향후 필요 대역폭을 예측하며 유휴 대역폭이 발생하는 경우에만 이를 실시간 트래픽 클래스에 동적으로 할당함으로써 비실시간 트래픽 클래스의 패킷 손실율을 보장함과 동시에 시스템의 대역폭 이용율을 향상시킨다. 본 논문에서는 실제 측정된 인터넷 트래픽을 비실시간 트래픽 클래스로 이용하여 제안 기법은 링크 대역폭의 효율을 증가시켜 실시간 트래픽의 수용량을 증가시킴과 동시에 모든 시 구간에서 비실시간 트래픽 클래스에 원하는 패킷 손실율을 보장할 수 있음을 검증하였다.

스케일러블 비디오 부호화에서 통계적 가설 검증 기법을 이용한 고속 화면간 모드 결정 (Fast Intermode Decision for Scalable Video Coding using Statistical Hypothesis Testing)

  • 이범식;함상진;김병선;이근식;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.250-265
    • /
    • 2007
  • 본 논문에서는 가변 움직임 블록을 이용한 움직임 예측과 계층적 B-화면 구조가 결합되어 많은 연산량이 요구되고 있는 SVC 구조에서 통계적 가설 검증 방법을 적용하여 화면간 움직임 모드 결정을 효율적으로 수행함으로써 부호화 과정의 연산량을 크게 줄일 수 있는 화면간 모드 고속 결정 알고리듬을 소개한다. 제안된 방법은 $16{\times}16$ 매크로 블록과 $8{\times}8$ 하위 매크로 블록에 통계적 가설 검증 기법을 적용하여 실행되며, 현재 블록과 복원된 참조 블록간의 화소값을 비교하여 율-왜곡 최적화 (RDO: Rate Distortion Optimization) 기반 움직임 모드 결정을 고속으로 수행함으로써 SVC의 부호화 과정에서 소요되는 부호화 시간을 전체 연산량 대비 최대 69%까지 감소시킨다. 그러나 연산량 감소에 따른 비트율의 증가나 화질의 열화는 무시할 수 있을 정도로 적음을 실험을 통해 확인하였다.

STAR 망 TDMA시스템의 계층적 망동기 방식 (Hierarchical Network Synchronization of STAR Network based on TDMA)

  • 윤주현
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.77-84
    • /
    • 2014
  • 본 논문에서는 기존 Star 망 기반의 위성통신 시스템 성능 향상과 기존 시스템과의 하드웨어 호환성을 예상할 수 있는 계층적 망동기 획득 방안을 제안하도록 한다. 여기에서의 시스템 성능이란 시스템 설계 시 대역 효율성과 구현 복잡도 및 모뎀 변복조 성능 간의 관계, 그리고 실제 시스템 적용성의 우수한 정도를 말한다. 제안한 방식은 DVB-S2/RCS 표준을 기반으로 하는 TDM / MF-TDMA(Time Division Multiplexing / Multi-Frequency Time Division Multiple Access) Star 망에서의 단말 시스템이 가지고 있는 높은 하드웨어 복잡도와 비교적 낮은 정확성의 망동기 획득 구조를 보완할 수 있다. 이밖에, 최초에는 위성방송 시스템을 목적으로 설계되었지만 시스템 기능의 업그레이드로 인해 통신 시스템 구조로 변경되어야 하는 경우에 비용 및 성능적인 면에서 높은 효과를 얻을 수 있다. 본문에서는 제안된 망동기 획득방안 알고리즘을 이론적 접근 방식으로 분석하여 구현 복잡도 및 시스템 성능을 예측해보고 그것을 검증하기 위해 컴퓨터 시뮬레이션을 통해 확산율, 심볼율 등의 관련 파라미터와 제어채널의 BER 성능 데이터를 도출하여 실제 시스템에 적용 가능한지를 분석해보도록 한다.

IEC/ISA 필드버스의 우선 순위 성능 분석 (Performance Analysis of Priority Scheme in the IEC/ISA Fieldbus)

  • 홍승호;고성준
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.94-117
    • /
    • 1998
  • 본 논문에서는 필드버승의 국제 규격인 IEC/ISA 필드버스의 1996년도 제안서를 토대로 데이터 링크 계층에 대한 성능을 시뮬레이션 기법을 통하여 해석한다. 이 연구를 위해 스케듈링 기능과 우선 순위 기능을 포함하는 데이터 링크 계층의 이산사건 시뮬레이터를 개발하였고, 이를 통하여 IEC/ISA 필드버스에서 제공하는 우선 순위 기능의 동작과 실시간 데이터의 전송 특성에 영향을 주는 네트워크 파라미터들을 파악하였다. 또한 시뮬레이션 모델을 이용하여 IEC/ISA 필드버스가 구축될 수 있는 실제의 여러 네트워크 시스템 환경에 대하여 네트워크 파라미터의 변화에 대한 IEC/ISA 필드버스의 데이터 전송 ㅣ지연 시간의 특성을 분석하였다. 본 연구를 통하여 개발된 시뮬레이션 모델에서는 또한 응용 프로세스로 제어 시스템의 연속시간 시뮬레이션 모델을 통합함으로써, 데이터 전송 지연 시간이 필드버스에 접속된 제어 시스템의 제어 성능에 미치는 영향을 조사하였다. 본 연구를 통하여 개발된 시뮬레이션 모델은 네트워크의 성능을 미리 예측 가능하게 하며, 따라서 IEC/ISA 필드버스가 도입되는 제어 및 자동화 시스템의 설계시 매우 유용하게 활용될 수 있을 것이다.

  • PDF

컴포넌트기반 체계모의환경(AddSIM)에서 실행하기 위한 DEVS 모델 변환 방법 (A Converting Method to Simulate DEVS Models on AddSIM)

  • 김도형;오현식;박주혜;박삼준
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권7호
    • /
    • pp.488-493
    • /
    • 2015
  • 컴포넌트기반 체계모의환경(AddSIM)은 고해상도 공학급 무기체계를 사용하여 체계의 성능 및 효과도를 예측 분석하기 위해 개발된 무기체계 통합 모의환경이다. AddSIM을 이용한 고해상도 교전 모의 분석을 위해서는 연속시스템으로 표현되는 무기체계 공학급 모델은 물론, 지휘 통제, 네트워크 제어 모델과 같이 DEVS 형식론으로 기술된 이산사건시스템 모델을 복합적으로 사용해야 한다. 본 논문에서는 DEVS 모델과 AddSIM 플레이어 모델의 함수 간 관계 매핑(mapping)을 통해 AddSIM에서 실행 가능한 DEVS 모델 변환방법을 제시한다. 제안한 방법은 우선, 계층적으로 구성된 DEVS 모델을 단일 계층으로 변환하고, DEVS의 네 가지 함수(외부천이, 내부천이, 출력, 시간진행함수)를 AddSIM 플레이어 함수로의 변환을 주요 내용으로 한다.

한국 금융의 공간적 특색에 관한 연구 (Spatial analysis of financial activities in the Korean urban system)

  • ;최재현
    • 대한지리학회지
    • /
    • 제28권4호
    • /
    • pp.321-355
    • /
    • 1993
  • 금융활동은 한 지역의 발전가능한 자본상태를 반영한 다. 한국의 경우 금융부문은 정부의 개발 정책과 밀접한 연관하에 자금의 지역 및 부문별 분배에 많은 역할을 수행하였다. 금융기관 및 활동의 지역별 분포패턴은 금융활동 자체가 도시기능이니 만큼 도시체계의 발달과 밀접한 연관을 가지고 있다. 금융활동의 연구는 한국 도시화를 이해하는 다른 한 측면으로 이해 할 수 있다. 지리학에서 제기하는, 공간에서 실제 어떤 개체가 주체가 되어 공간적 현상을 결정짓는가하는 의문점은 거시적 관점에서 조직체 의 공간적 활동에 초점을 두어 고찰할 수 있다. 본 연구에서는 공간현상을 도출시키는 조직 체로서 금융기관을 가정하고 은행과 비은행기관으로 대표되는 금융기관이 공간적으로 어떤 확산과정을 나타내는가와 이의 결과로 도출되는 지역 및 도시별 분포특징, 그리고 도시계층 구조와의 연관하에 금융활동이 가지는 계층성에 대하여 고찰하였다. 연구기관은 우리나라 금융이 본격적으로 발전하였다고 할 수 있는 1975년 부터 1990년까지를 주요 대상으로 하였 다. 금융망의 발달은 한국도시의 발달과 깊은 연관을 가지고 있다. 초기 금융기관이 일제시 대부터 주요 교통, 행정의 중심지에 위치해 온 이후, 금융기관은 금융기관의 형태에 따라 그 입지적 특색을 달리하면서 대도시지역에 집중하여 왔다. 예를 들어 시중 은행은 대도시 위 주의 입지 특색을 보이며, 지방은행은 지방 중소도시로의 입지성향, 그리고 특수은행들은 소 규모 도읍 등까지 그 입지를 확대한 입지선호도를 보여준다. 또한 새로 출현한 서울주변의 위성도시와 중소 도시에도 1970년 이후 금융망이 확대되었다. 금융자산은 지역별 예금액과 대출액, 그리고 금융기관의 수로 측정할 수 있다. 한국의 경우 서울을 포함한 수도권의 금융 자산의 집중현상이 심각함을 지적할 수 있다. 대부분 금융기관 본사의 서울집중과 함께, 연 구기간 중 서울 주위 경기지방의 성장과, 부산 주변의 경남지역의 금융성장은 주목할 만하 다. 1980년 이후 금융자유화가 추구된 이래 금융 부문의 대도시 집중과 상대적인 중소도시 의 정체가 계속되어 왔다. 이것은 서울과 경기도의 수도권과 대도시 지역이 제공하는 집적 경제의 이익과 인구집적에 기인한다고 할 수 있다. 하지만 금융자산을 인구규모와 비교해 보았을 때 서울과 일부 지방행정도시들은 인구에 비해 금융기능이 더 집중된 것에 비해, 서 울 주변의 위성도시와 지방 대도시들은 인구에 비해 금응기능이 발달하지 않은 사실을 지적 할 수 있다. 금융활동은 도시계층구조로 볼 때 비교적 안정된 패턴을 유지하고 있다. 금융활 동면에서 도시의 순위 변화는 비교적 크지않지만, 은행의 예금과 대출은 인구와 금융기관 점포수에 비해 경년간 순위 변화가 비교적 크게 나타난다. 이는 한국금융의 높은 정부의 정 책의존도를 반영한다고 하겠다. 전반적으로 도시체계를 폐쇄체계로 가정하였을 때 금융활동 면에서의 한국의 도시체계는 집중도가 높은 방향에서 도시간 격차가 완화되는 방향으로 연 구기간 동안 변하였다. 이것은 지방소도시와 소도읍의 상대적인 정책적 보조와 집중에 기인 한다고 생각된다. 비록 자료면에서 조흥은행의 온라인망만을 하루 동안 흐른 거래액수로 측 정하였다는 한계점을 가지고 있지만, 은행 온라인망을 통한 자금의 흐름의 분석은 미약한 지방 대도시의 위상과 함께 높은 서울의 영향력을 도출하였다. 예를 들어 부산의 경우 예측 보다 더 적은 자금권을 구성하고 있음이 나타났다. 이외 온라인망을 통한 수신체계와 발신 체계별로 차이가 있기만, 대부분의 경우 지방의 인구 백만이상 대도시를 중심으로 자금권이 형성되어 있음이 확인되었다. 금융기능의 집중은 생산서비스로의 금융의 본질과 또한 집적 경제이익 및 금융자원에 대한 접근도면에서도 설명되어진다. 하지만 과도한 금융집중은 균 형적인 지역개발의 차원에서 새로운 의문점을 제기한다. 이것은 공간적인 집중의 문제보다 는 사실 균형 배분의 차원에서 논의되어져야 할 것이다. 이런 측면에서 기업과 금융기관의 공간연계, 특히 금융기관과 대기업의 공간연계, 금융기관과 중소기업과의 공간연계의 차이점 에 대한 분석 등은 정책적면에서 효과적인 금융망 구상을 위한 정책제시를 가능하게 할 것 이다.

  • PDF

3G 네트워크에서 MPEG-4 스케일러블 비디오의 실시간 방송을 위한 실행시간 예측 기반 MAC계층 오류제어 (MAC-Layer Error Control for Real-Time Broadcasting of MPEG-4 Scalable Video over 3G Networks)

  • 강경태;노동건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.63-71
    • /
    • 2014
  • 본 논문에서는 CDMA2000 1xEV-DO의 매체 접근 제어 계층에서 현재 순방향 오류 정정 방법으로 사용되고 있는 리드-솔로몬 복호화 과정의 수행 시간을 다양한 채널 조건에서 분석하였다. 그 결과, 트래픽 채널의 패킷 손실률이 특정 수준 이상으로 높을 경우 리드-솔로몬 복호기의 수행 시간이 길어져 MPEG-4 비디오의 시간 제약을 보장할 수없음을 확인하였다. 이러한 문제를해결하기 위해서본 연구에서는3가지의 기법을제시하였다. 첫째, 정적기법은 패킷 손실률이 특정 임계값 이상일 경우 리드-솔로몬 복호를 생략함으로써 MPEG-4의 시간 제약을 맞춘다. 두 번째 동적 기법은 패킷 손실률이 높더라도 모든 리드-솔로몬 복호를 생략하지는 않고MPEG-4의 시간 제약을 맞출 수 있는 범위 안에서 최대한으로 복구를 수행한다. 마지막 기법인 비디오 인지 동적 기법은 동적 기법과 비슷하지만 비디오 복호에 대한 기여도에 따른 우선 순위 기반으로 복구를 함으로써 비디오의 품질을 더욱 향상시키는 것이다. 우리는 본 논문에서 제안한 기법들을 활용하는 것이 실시간 비디오방송의 서비스 품질을 크게 향상시킬 수 있음을 다양한 실험을 통해 입증하였다.

기업 간 특허인용 관계 결정요인에 관한 연구 : MR-QAP분석 (A Study on the Determinants of Patent Citation Relationships among Companies : MR-QAP Analysis)

  • 박준형;곽기영;한희준;김윤정
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.21-37
    • /
    • 2013
  • 최근 지식기반 사회의 진입과 더불어 지식재산에 대한 관심이 증가하고 있다. 특히 하이테크산업을 이끌고 있는 ICT기업들은 지식재산의 체계적 관리를 위하여 끊임없이 노력하고 있다. 기업의 지적 자본을 대표하는 특허정보가 지속적으로 축적됨에 따라 정량적인 분석이 가능해졌다. 특허정보를 통하여 특허수준부터 기업수준, 산업수준, 국가수준에 이르기 까지 다양한 수준에서의 분석이 가능하다. 특허정보는 기술 현황을 파악하거나 성과에 미치는 영향을 분석하는데 활용되고 있다. 네트워크를 통한 분석은 지식 영향의 흐름을 나타내며, 이를 통하여 기술의 변화를 확인할 수 있을 뿐만 아니라 앞으로의 연구 방향을 예측할 수 있다. 네트워크를 활용한 분석 분야에서는 기업이 차지하는 네트워크상에서의 위치가 기업성과에 미치는 영향을 다각도에서 분석하는 연구가 진행되고 있다. 특허 인용 정보를 활용한 분석은 크게 두 가지로, 인용 횟수를 활용하는 인용지표 분석과 인용관계를 바탕으로 한 네트워크 분석으로 나뉜다. 본 연구는 기업간 규모의 차이가 기업 간 특허 인용 관계에 미치는 영향을 분석하고자 하였다. S&P 500에 등록된 IT 및 통신서비스를 제공하는 74개 기업을 선정하였으며 기업 간 특허 인용 관계를 구하기 위하여 2009년, 2010년의 특허 인용 정보를 수집하여 기업 간 특허 인용 관계를 나타냈다. 또한 기업규모를 대표하는 지표로 기업 총 자산에 대한 정보를 수집하였다. 기업규모에 따라 외부 지식에 대한 의존도가 달라지는 선행연구를 통하여 기업규모가 기업간 특허 인용 관계에 미치는 영향을 알아보고자 하였다. 이에 기업 간 총 자산의 차이에 절대값을 취한 값을 기업 간 거리로 정의하였으며, 기업 간 규모의 단순 차이를 기업 간 계층으로 정의하여 새로운 소시오매트릭스를 생성하였다. 2010년도 기업간 특허 인용 관계를 나타낸 소시오매트릭스를 종속변수로 하였으며, 2009년도 기업 간 특허 인용 네트워크, 기업 간 거리 및 계층을 독립변수로 하여 QAP분석 및 MR-QAP분석을 실시하였다. QAP분석 결과 기업 간 거리와 계층은 특허 인용 관계에 유의한 영향을 미치는 것으로 나타났다. MR-QAP분석에는 2009년도 기업 간 특허 인용 관계와 기업 간 거리만 유의함을 확인할 수 있었다. 특히 2009년도 기업 간 특허 인용 관계가 2010년도 기업 간 특허 인용 관계에 가장 큰 영향력을 행사하는 것을 볼 수 있어 기업 간 특허 인용관계는 연속성이 존재하는 것으로 볼 수 있었다.