• 제목/요약/키워드: 평균분석기법

검색결과 2,003건 처리시간 0.037초

MANET 네트워크에서 Geocast 기반의 멀티캐스트 라우팅 최적화 기법에 대한 연구 (Optimization for Geocast based Multicast Routing in MANET)

  • 김연;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.238-240
    • /
    • 2011
  • Geocast 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다. 모바일 애드 혹 네트워크(MANET)에서는 geocast를 통해 멀티캐스트 서비스를 세션 정보를 브로드캐스트 할 수 있고 geocast 서비스 구역인 GR(Geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다. 하지만 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다. 이런 문제를 해결하고자 본 논문에서는 이동성으로 인한 위치정보를 고려한 geocast 기반의 멀티캐스트 라우팅 최적화 기법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있음을 증명하였다.

HEVC 디코더를 위한 CU 레벨 병렬화 기법 (CU-Level Parallelization Method for HEVC Decoder)

  • 노경기;최기호;김소원;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.38-41
    • /
    • 2011
  • 최근 HD급 이상의 해상도를 가지는 영상을 위한 차세대 코덱 표준이 연구되고 있다. 이 코덱의 특징은 압축효율을 증가시키기 위해서 시간을 많이 소모시키는 복잡한 툴들을 많이 채택하고 있다는 점이다. 이는 실시간 방송에 대한 부담감으로 작용되기 때문에, 표준을 재정하는 전문가들은 속도 개선을 위한 병렬화 연구 또한 동시에 진행을 하고 있다. 병렬화 방법 중 슬라이스 단위 병렬화와 모듈 내부 병렬화가 대표적으로 논의되고 있지만, 이 두 가지 방법은 각각 시간 지연과 추가 비트 할당이라는 단점이 있기 때문에 이를 극복하기 위한 새로운 병렬화 기법이 요구되고 있다. 본 논문에서는 시간 지연과 추가비트 할당을 극복 가능한 병렬화 기법을 연구하였는데, HEVC 코덱의 구조 분석을 통해 어떻게 병렬화 해야 단점을 극복할 수 있는지 알아보고 단점을 극복한 병렬화 기법이 속도 개선을 할 수 있는지 시간 분석을 통해 알아본다. 본 논문에서는 구조 분석을 통해 알아낸 CU 단위 병렬화 기법을 제안하고 CU 단위 병렬화 기법을 HEVC Test model reference software 2.1 decoder에 적용하여 Full HD 영상에 대해 Lowdelay에서 평균 19.83%의 속도 개선을 얻었으며, Randomaccess에서 평균 22.63%의 속도 개선을 얻었다.

  • PDF

제조공정에서 EWMA 관리도의 적용에 관한 연구동향 분석 (Research Results and Trends Analysis for EWMA Control Chart of Manufacturing Processes)

  • 김종걸;엄상준;최성원;김동녘
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2013년 춘계학술대회
    • /
    • pp.581-591
    • /
    • 2013
  • 제조공정에서 사용되어 지는 SPC(Statistical Process Control)관리 기법은 가피원인을 탐지하여 변동을 감소시키는 통계적 공정관리 시스템이다. SPC의 대표적인 관리 기법으로는 Shewhart관리도, Cusum관리도, EWMA관리도가 있으며 이러한 관리 기법들은 공정을 보다 안정적으로 관리 할 수 있도록 유지 및 예측하는데 사용 되어 진다. 하지만 제조 공정의 유형에 따라 샘플링 방법, 관리한계선 등을 다양하게 설정하여 보다 효율적인 관리를 모색하고 있다. 공정 형태에 따라 다양한 관리 방법과 분석 결과가 나타난다. 일반적으로 Xbar-R 관리도와 같은 Shewhart 관리도를 사용하지만 Batch 단위의 공정, 연속 공정의 라인에서 사용되기에는 부분적인 한계를 보이고 있다. 본 논문에서는 일반적인 관리도와 공정 변화에 민감하게 반응 할 수 있는 누적합 관리도와 지수가중치이동평균 관리도를 비교해 보고 작은 변동에 대한 탐지 능력이 우수한 지수가중치이동평균 관리도에 대한 연구동향과 사례를 분석하여 제조 공정에 적합한 관리 방법을 모색하고자 한다.

  • PDF

다중경로 레일리 페이딩 채널에 대한 DSF 릴레이 MC-CDMA 시스템의 평균 오류율 의사 분석 기법 (Semi-Analytical Averaged Error Rate Evaluation for DSF-Relay MC-CDMA systems over Multipath Rayleigh Fading Channels)

  • 고균병
    • 전기전자학회논문지
    • /
    • 제16권2호
    • /
    • pp.138-144
    • /
    • 2012
  • 본 논문에서는 DSF 릴레이 MC-CDMA 시스템에 대한 의사 성능분석 기법을 다중경로 레일리 페이딩 채널에 대해 제안한다. 오류율 성능과 복잡도를 고려하여 MC-CDMA 시스템의 결합기법으로는 MMSE-C 방법을 사용한다. 평균 오류율 유도를 위하여 DSF-Relay 기법의 릴레이 노드들에서 발생할 수 있는 오류 사건에 기반한 분석 방법을 우선 채택한다. 그리고 발생가능한 모든 오류 사건들을 고려한 형태로 평균 오류율 표현한다. 또한 제안된 의사 분석적 성능분석 결과는 모의실험 결과와의 비교를 통하여 검증하도록 한다. 최종적으로 유도된 성능분석 결과가 다양한 다중경로 레일리 페이딩 채널 환경을 반영하면서 DSF 릴레이 MC-CDMA 시스템의 성능 상한 값을 측정할 수 있는 분석 툴이 될 수 있음을 확인한다.

상관도 분석을 통한 RFM의 위치 정확도 분석 및 수치표고모형의 제작 (Positional Precision Improvement of RFM by the correlation analysis and Production of DEMs)

  • 손홍규;손덕재;박정환;유형욱;피문희
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.27-33
    • /
    • 2002
  • 최근 들어 다항식비례모형(RFM: Rational Function Model)은 비전문가에게 있어서 지형보정을 위한 정확도 문제를 해결함과 동시에 센서 종류에 상관없이 적용 가능한 범용적인 센서모델링 기법으로 각광을 받고 있다. 그러나 엄밀(physical) 모델이 없는 센서 혹은 위성의 궤도력 자료를 제공하지 않는 센서의 경우 다항식비례모형의 적용을 위해서는 다수의 매개변수 사용으로 인한 계수들 간의 상관성을 고려해야 한다. 이에 본 연구에서는 2차 다항식비례모형에 기초하여 전방 다항식비례모형(Forward RFM)과 상관도 분석을 통한 전방 다항식비례모형의 이른 및 위치정확도에 관한 연구를 수행하였다. 대상연구지역은 KOMPSAT(Korea Multi-Purpose Satellite)과 SPOT으로 촬영한 대전광역시와 그 주변지역으로 SPOT과 KOMPSAT 모두 상관성 분석 전에는 대략 50% 정도의 검사점에 대해 과대오차(>100m)가 얻어졌으며, 이 점들을 제외한 검사점에 대해서도 SPOT은 평균수평오차 20-24m, 평균표고오차 25m, KOMPSAT은 평균수평오차 15-24m, 평균표고오차 30m를 나타내었다. 전방 다항식비례모형에 대하여 상관성 분석을 수행한 후에는 검사점에 대한 모든 과대오차 조정결과가 소거되었고 검사점에 대해서 SPOT은 평균수평오차 8.8m, 평균표고오차 25.2m, KOMPSAT은 평균수평오차 8.4m, 평균표고오차 14.5m를 나타내었다. 최종적으로 연구지역에 대한 수치표고모형의 제작을 통해 상관도 분석을 통한 다항식비례모형의 실제 적용 가능성을 보여주었다.

  • PDF

웹 객체의 참조확률분포특성과 평균수명 기반의 웹 캐싱 기법 (An Web Caching Method based on the Object Reference Probability Distribution Characteristics and the Life Time of Web Object)

  • 나윤지;고일석
    • 융합보안논문지
    • /
    • 제6권4호
    • /
    • pp.91-99
    • /
    • 2006
  • 그 동안 이루어진 웹 캐싱에 대한 연구주제는 캐시에 대한 구조적인 접근을 통한 성능의 향상과, 캐싱 기법 자체에 대한 연구, 이들 기법을 혼합적으로 결합한 기법에 대한 연구가 주로 이루어져 왔다. 또한 기존의 웹 객체 참조특성 분석은 웹 로그를 통한 히스토리 분석, 사용자선호도, 데이터마이닝 관점에서의 사용자 특성을 위주로 이루어져왔다. 본 연구에서는 웹 객체참조특성을 확률분포적인 특성 관점에서 분석하며, 이를 통해 객체의 평균수명을 분석하고 이를 웹 캐싱 성능 향상에 도입하는 새로운 연구 방법을 제시한다. 본 연구는 다양한 연구로 발전할 수 있으며, 전자상거래시스템의 성능향상, 지연시간 계산을 통한 고객 만족도의 향상, 웹 로그분석을 통한 데이터마이닝 분야 등 다양한 분야에 대해 연구의 파급 효과가 기대된다.

  • PDF

필요한 정보만 가지고 필요한 지점만 분석하는 일반적인 방법 (A General Framework for Sparse Analysis)

  • 고윤석;오학주;허기홍;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.454-457
    • /
    • 2011
  • 명령형 언어로 작성된 프로그램에 대한 정적 분석을 효과적으로 수행하는 방법을 제시한다. 흐름을 고려하면서 분석 할 때, 일부의 계산만이 분석 결과를 만들어내는 데 이바지한다. 주어진 입력 메모리로 어떤 명령문을 계산할 때 입력 메모리의 일부만 계산에 사용하고, 계산의 결과는 입력 메모리에서 일부만 변경된 값이기 때문이다. 또한, 변경된 값이 다시 계산에 사용되기까지 불필요한 값의 전달을 수반한다. 이 논문에서는 가벼운 전분석을 통해 불필요한 계산들을 미리 찾아내어 계산에서 제외하는 방법을 제시한다. 상용화된 요약해석 기반 분석기에 이 기법을 적용하고 10개의 오픈 소스 프로그램에서 실험한 결과 분석속도가 평균 65배 빨라졌다. 또한, 최근에 제안된 필요한 정보만 가지고 계산하기 기법을 적용한 결과에 비해서도 분석속도가 평균 16배 빨라졌다.

신경망을 이용한 고신뢰성의 회귀분석 모델 (Regression Model With High Reliability by Using Neural Networks)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제8B권4호
    • /
    • pp.327-334
    • /
    • 2001
  • 본 논문에서는 기울기하강과 동적터널링이 조합된 학습알고리즘의 다층신경망을 이용한 고신회성의 회귀분석 모델을 제안하였다. 기울기하강은 빠른 수렴속도의 최적화가 가능하도록 하기 위함이고, 동적터널링은 국소최적해를 만났을 때 이를 벗어난 새로운 연결가중치를 설정하여 전역최적해로 수렴되도록 하기 위함이다. 또한 대용량의 입력 데이터를 통계적으로 독립인 특징들의 집합으로 변환시키는 주요성분분석 기법의 속성을 살려 학습데이터의 차원을 감소시킴으로서 고차원의 학습데이터에 따른 회귀분석 모델의 제약도 동시에 해결하였다. 제안된 기법의 신경망을 3개의 독립변수 패턴을 가진 암모니아 제조공정문제와 10개의 독립변수 패턴을 가진 자동차 연비문제에 각각 적용하여 시뮬레이션한 결과, 기존의 역전과 알고리즘의 신경망이나 주요성분분석에 의한 차원을 감소시키지 않은 학습패턴을 이용한 신경망보다 각각 더욱 우수한 학습성능과 회귀성능이 있음을 확인할 수 있었다. 또한 학습패턴의 영평균 정규화로 회귀용 신경망의 성능을 더욱 더 개선하였다.

  • PDF

레일레이 페이딩 채널을 고려한 듀얼 홉 디코딩 후 전달 중계 시스템에서 부분 중계 노드 선택 기법의 정확한 비트 오차율 분석 (Exact Bit Error Rate Analysis of Partial Relay Selection in Dual-Hop Decode-and-Forward Relaying Systems over Rayleigh Fading Channels)

  • 이상준;이인호
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.42-49
    • /
    • 2014
  • 듀얼 홉 시스템에서 기존의 두 홉에 대한 채널 정보를 이용하여 가장 좋은 성능을 나타내는 중계 노드 선택 기법은 채널 피드백을 위한 자원의 소모가 크다. 본 논문에서는 듀얼 홉 디코딩 후 전달 중계 시스템에서 첫 번째 홉에 대한 채널 정보만을 필요로 하는 부분 중계 노드 선택 기법을 이용하여 정확한 평균 비트 오차율을 분석한다. 이 때, 독립적인 레일레이 페이딩 채널을 가정하여 M-ary QAM에 대한 정확한 비트 오차율의 표현식을 유도한다. 또한, 수치적 결과를 통해 두 홉에 대한 채널 정보를 이용하여 가장 좋은 성능을 나타내는 중계 노드 선택 기법과 부분 중계 노드 선택 기법에 대한 성능을 비교한다. 여기서, 중계 노드의 수와 첫 번째 홉과 두 번째 홉 간 평균 채널 전력비를 다양하게 가정하여 평균 비트 오차율을 분석한다.

HDFS에서 적응형 캐시 관리 기법 (Adaptive Cache Management Scheme in HDFS)

  • 최형락;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.461-462
    • /
    • 2019
  • 스마트팩토리는 정보통신기술(ICT)를 이용한 공정의 모든 데이터를 수집, 분석하여 제어하고 있다. 기존보다 방대한 양의 데이터를 처리하기 위해 기업들은 하둡을 이용한다. 다양한 크기의 데이터가 나타나는 환경에서 HDFS을 효율적으로 관리하기 위한 적응형 캐시 관리 기법을 제안한다. 제안하는 기법은 데이터 노드의 로컬 디스크의 공간 이용 효율성을 높이고 평균 데이터 크기를 분석하여 데이터 노드 확장시 적합한 블록 크기를 적용할 수 있게 관리한다. 성능 평가를 통해 제안하는 기법의 데이터 노드에서 로컬 디스크 효율 향상과 읽기와 쓰기 속도의 속도에 효과를 보인다.

  • PDF