• 제목/요약/키워드: 성능최적화 기법

검색결과 1,338건 처리시간 0.032초

버퍼 지연을 고려한 ATM 망의 적응적 UPC 알고리즘의 기법 (Strategy for An Adaptive UPC Algorithm with Buffer Threshold in ATM Network)

  • 안옥정;채기준
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.224-236
    • /
    • 1997
  • ATM 망의 트래픽 흐름을 조절하고 망 자원의 사용을 최적화하기 위해서는 폭주로 인한 성능 저하를 막거나 폭주 발생 시 대처할 수 있는 적절한 제어가 필요하다. 기 존의 UPC 알고리즘이 망의 상황과는 관계없이 매우 불안정한 예방적 기능만을 제공하 고 버퍼로 인해 셀 지연를 가중시키는 문제점이 있다. 그래서 본 논문에서는 OAM 셀 이 주는 정보를 바탕으로 망 내의 상황을 판단한 다음, 사용자가 요구한 서비스의 질 을 고려하여 리키율을 제어하고 버퍼에 임계값을 두어 조절함으로써 망 내의혼잡을 피하기 위한 적응적 UPC 알고리즘을 제안 하였다. 트래픽의 종류가 다양해지고 망 내 의 전송 속도가 증가함에 따라 제안한 적응적 UPC-BT 알고리즘은 그 활용 범위를 넓 혀가는 ATM 망에 매우 유용하게 사용될 수 있다. 본 논문에서는 제안한 알고리즘의 효율성을 음성과 고속 데이타를 중심으로 시뮬레이션을 통하여 입증하고, 시뮬레이션 결과를 기존의 UPC 알고리즘과 비교 분석하여, 제안한 적응적 UPC-BT 알고리즘을 이 용하면 다양한 트래픽에 따라 사용자가 요구하는 서비스의 질을 유지하면서, 동시에 망의 자원을 효율적으로 사용할 수 있다는 것을 보인다.

  • PDF

GPU 기반의 부채꼴 요소법을 이용한 햅틱 도자기 모델링 시스템 (A Haptic Pottery Modeling System Using GPU-Based Circular Sector Element Method)

  • 이재봉;한갑종;최승문
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.611-619
    • /
    • 2010
  • 본 논문에서는 사용자가 실제와 같은 촉감을 느끼면서 가상 도자기의 물레 성형을 체험할 수 있는 E-Learning 시스템을 제안한다. 원통형으로 대칭을 이루는 도자기 모양의 특징에 착안하여 부채꼴 모양을 가진 요소의 집합으로 3차원 도자기를 모델링하였다. 부채꼴 요소법에 최적화된 충돌 처리와 인접요소간 상호작용 알고리즘을 고안하였으며, GPU 기반의 빠른 햅틱 모델과 시각 모델의 동기화를 구현하였다. 성능 평가 결과 부채꼴 요소법은 기존의 변형체 렌더링 기법에 비해 훨씬 더 조밀한 도자기 모델의 현실적인 실시간 햅틱 렌더링이 가능한 것을 확인하였다. 우리가 구현한 시스템을 도자기와 관련된 교육적인 컨텐츠와 잘 결합한다면 초등학생들을 대상으로 한 E-Learning 시스템으로 성공적인 활용이 가능할 것으로 예상된다.

서장 우편물 자동처리를 위한 우편영상 인식 시스템 (Postal Envelope Image Recognition System for Postal Automation)

  • 김호연;임길택;김두식;남윤석
    • 정보처리학회논문지B
    • /
    • 제10B권4호
    • /
    • pp.429-442
    • /
    • 2003
  • 본 논문에서는 우편물 자동처리론 위한 우편영상 인식 시스템을 소개한다. 우편영상 인식 시스템은 서장 우편물을 집배원이 배달하는 순서에 따라 자동으로 구분할 수 있도록 우편영상을 입력으로 받아 수신인 주소를 출력하는 인식 시스템을 말한다. 이 시스템은 수신인 주소영역 추출, 문자열 분리, 문자분할, 문자인식, 그리고 주소해석 모듈로 구성되어 있다. 주소영역 추출을 위해서는 우편물 주소 기입 위치에 대한 경험적 지식을 이용하였으며, 문자열 분리와 문자분한을 위해서는 연결요소 분석과 수직런 분석을 이용하였다. 문자인식에는 신경망 기반 인식기를 이용하였으며, 주소해석을 위해서는 동적 프로그래밍 기법을 적용하였다. 각 모듈은 독립적으로 구현되었기 때문에 인식 시스템의 성능 개선을 위한 모듈별 최적화가 용이하다는 장점이 있다. 실험에는 대전 유성우체국의 우편물 구분기를 이용하여 실제 우편물에서 수집한 인쇄 우편영상과 필기 우편영상을 이용하였으며, 비교적 우수한 인식 결과를 얻었다.

상향식 계층분류의 최적화 된 병합을 위한 후처리분석과 피드백 알고리즘 (Reinforcement Post-Processing and Feedback Algorithm for Optimal Combination in Bottom-Up Hierarchical Classification)

  • 최윤정;박승수
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.139-148
    • /
    • 2010
  • 본 논문은 자동화된 분류시스템의 성능향상을 위한 것으로 오분류율이 높은 불확실성이 강한 문서들의 범주결정방식을 개선하기 위한 후처리분석 방법과 피드백 알고리즘을 제안한다. 전통적인 분류시스템에서 분류의 정확성을 결정하는 요인으로 학습방법과 분류모델, 그리고 데이터의 특성을 들 수 있다. 특성들이 일부 공유되어 있거나 다의적인 특성들이 풍부한 문서들의 분류문제는 정형화된 데이터들에서 보다 심화된 분석과정이 요구된다. 특히 단순히 최상위 항목으로 지정하는 기존의 결정방법이 분류의 정확도를 저하시키는 직접적인 요인이 되므로 학습방법의 개선과 함께 분류모델을 적용한 이후의 결과 값인 순위정보 리스트의 관계를 분석하는 작업이 필요하다. 본 연구에서는 경계범주의 자동탐색기법으로 확장된 학습체계를 제안한 이전 연구의 후속작업으로써, 최종 범주를 결정하기까지의 후처리분석 방법과 이전의 학습단계로 피드백하여 신뢰성을 높일 수 있는 알고리즘을 제안하고 있다. 실험결과에서는 제안된 범주결정방식을 적용한 후 1회의 피드백을 수행하였을 때의 결과들을 단계적이고 종합적으로 분석함으로써 본 연구의 타당성과 정확성을 보인다.

실감형 사용자 인터페이스를 위한 XML 기반 저작도구의 구현 (Implementation of an Authoring Tool for Tangible user Interface)

  • 서진석;김준호;권덕중;김홍준;오세웅;김정현;김창헌
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.9-16
    • /
    • 2008
  • 실감형 사용자 인터페이스를 사용하는 상호작용을 디자인하고 구현하기 위해서는 장치의 제어, 입력 데이터의 센싱과 보정, 상호작용 디자인, 로우레벨 프로그래밍, 성능 최적화 등과 같은 다양한 분야의 지식이 필요하다. 게다가, 주어진 상호작용 장치와 콘텐츠의 특성에 따라 사용할 수 있는 상호작용 기법을 적절하게 선택 및 조합하기 위해서는 많은 시행착오를 겪어야 하기 때문에, 최상의 사용성을 달성하기 위해서는 많은 노력과 시간이 필요하다. 본 논문은 다양한 장치를 조합하여 제작된 실감형 상호작용 플랫폼을 소개하고 있으며, 위에서 언급한 어려움을 해결하고 실감형 상호작용을 쉽게 구현할 수 있도록 개발된 XML 기반의 저작도구를 설명하고 있다. 더불어, 몇 개의 예시 콘텐츠를 통하여 연구결과의 효용성을 검증하고자 한다.

실리콘 겔에 의한 자기연마가공의 성능 향상에 관한 연구 (Study on Performance Improvement in Magnetic Abrasive Polishing Assisted by Silicone Gel Medium)

  • 김상오;곽재섭
    • 대한기계학회논문집A
    • /
    • 제34권10호
    • /
    • pp.1499-1505
    • /
    • 2010
  • 유연성 공구를 가진 자기연마는 고경도 소재 및 자유곡면 형상 표면의 나노메터급 가공이 가능한 강점을 지닌다. 이러한 자기연마에서 자기연마입자는 시간적, 비용적 측면에서 단순 혼합형 입자가 유리하다. 그러나 단순혼합형 입자는 가공 중 공구로부터 쉽게 이탈하게 되어 가공 시간이 증가 할수록 매우 낮은 가공 효율을 가진다. 따라서 본 연구에서는 단순 혼합형 입자에 오일을 대신하여 실리콘 겔을 매개물로 사용하는 자기연마 입자를 연구하고 그 특성을 분석하였다. 그 결과 자기력 향상과 별개로 입자간 응집력을 높여 입자의 이탈을 줄여 표면거칠기의 향상에 효과가 높음을 확인 하였다. 그리고 실험계획법을 이용하여 고경도 소재인 텅스텐 카바이드의 실리콘 겔 자기연마에서 각 공정변수가 표면거칠기의 향상에 미치는 특성을 평가하고 이를 최적화 하였다.

해군 함정 정비체계 최적 정비인력 할당 모형 연구 (A Study on the Optimal Allocation of Maintenance Personnel in the Naval Ship Maintenance System)

  • 김성우;윤봉규
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.1853-1862
    • /
    • 2015
  • 해군 정비체계는 전투함정을 수리하는 역할을 수행한다. 한국 해군은 전투함정의 전비태세를 최대화하기 위해 4개의 정비창을 운용하고 있다. 각 정비창은 함정 유형, 정비 종류, 정비 능력에 따라 다른 정비 서비스를 제공하는 특성으로 인해 정비인력을 각 정비창에 최적으로 할당하는 것은 어려운 문제가 되고 있다. 이에 따라 본 연구에서는 정비창의 성능척도에 중요한 영향을 미치는 정비인력의 할당 측면에서 정비창의 운용을 연구하였다. 대기행렬 네트워크 이론, 분해 및 최적화 기법을 이용하여 본 연구에서는 정비체계 내 대기 중인 고장 함정의 수를 최소화할 수 있는 정비인력 할당 모형을 제시한다.

상황인지 기반 svc 멀티미디어 방송서비스 (Context-awareness Based SVC Multimedia Broadcast Service)

  • 이형옥;곽용완;손승철;남지승
    • 한국통신학회논문지
    • /
    • 제36권9B호
    • /
    • pp.1098-1107
    • /
    • 2011
  • 최근 유무선망의 통합과 통방 융합으로 기존의 방송국 사업자들을 통한 일률적이고 획일적인 서비스 제공 및 소비에서 4A(Any-time, Any-where, Any-device, Any-contents)서비스를 위한 차세대 멀티미디어 방송 서비스에 대한 연구가 진행되고 있다. 이러한 차세대 멀티미디어 방송 서비스에 대한 요구를 보장하기 위해서 비디오 압축부호화 기술뿐만 아니라 이동성, 다양한 디바이스의 연산능력, 사용자 네트워크의 특성 및 성능과 조건 등의 상태, 사용자 선호도 등에 대한 상황인지 기반의 기술연구에 대한 관심이 모아졌다. 본 논문에서는 현재의 인터넷 환경에서 SVC(Scalable Video Coding)부호화를 이용하여 멀티캐스트와 오버레이 멀티캐스트 전송기술을 혼합한 방송 서비스를 설계함으로써 효율적인 상황인지 기반의 SVC 멀티미디어 방송 시스템을 제안한다. 또한, ACK-Flow 최적화 오버레이 멀티캐스트 기법을 제안하여 기존의 트리기반 오버레이 멀티캐스트와 비교해 봄으로써 제안한 알고리즘의 효율성을 입증한다.

협력적 스펙트럼 공유의 자동 반복 프로토콜 (An Automatic Repeating Protocol in Cooperative Spectrum Sharing)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.101-108
    • /
    • 2013
  • 본 논문에서는, NACK 메시지가 스펙트럼 공유와 협력을 위한 명령으로 사용되어지는 방법을 제안하였다. 1차 사용자의 직접 연결이 중단될 때, 협력과 공유의 자동 반복을 허가하고, 패러다임 기반의 협력 스펙트럼 공유의 조정 메시지의 수를 절약하기 위해 허가한다. 공유 시, ${\alpha}$의 남은 전력 부분이 1차 재전송 신호인 동안, 2차 전송된 신호를 위한 $1-{\alpha}$ 전력 부분은 중계기 공유로 선택된다. 중계기를 사용하지 않는 경우, 1차 송신단은 전체 전력($1-{\alpha}$)를 사용하여 신호를 재전송 하기 위해 NACK를 사용한다. 두 시스템은 BPSK 신호를 적용한 것으로 가정한다. 이 기법에서, 2차 사용자는 공동 최적화 복호를 하는 것으로 제안한다. 프레임 오류율(FER) 성능은 양 시스템에서 분석된다. 이론과 시뮬레이션 결과는 본 프로토콜의 유효성을 분석하고 효율적임을 확인하였다.

클러스터-트리 기반 LR-WPAN에서 End-to-End 지연시간을 줄이기 위한 적응적 Beacon 스케줄링 알고리즘 (Adaptive Beacon Scheduling Algorithm to Reduce End-to-End Delay in Cluster-tree based LR-WPAN)

  • 강재은;박학래;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.255-263
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4 클러스터-트리 기반 LR-WPAN(Low Rate-Wireless Personal Area Network)에서 각 노드가 데이터량의 변화에 따라 실제 데이터 수신 구간을 조절하기 위한 적응적 Beacon 스케줄링 알고리즘을 제안한다. Beacon Interval을 짧게 조절하면, 노드는 일정한 시간동안에 더 많은 양의 데이터를 수신할 수 있다. 그러나 짧은 Beacon Interval을 가진 노드는 에너지 소비가 증가하게 되므로, 다시 수신할 데이터량이 줄어들면 Beacon Interval을 길게 조절함으로써 에너지 소비를 최적화시킨다. NS-2 시뮬레이터를 이용하여 검증한 결과, 제안하는 적응적 Beacon 스케줄링 알고리즘은 고정된 Beacon Interval을 사용하는 기법에 비해, 패킷 손실률과 End-to-End 전달 지연시간 측면에서 더 나은 성능을 보인다. 따라서 본 알고리즘과 결과는 향후 클러스터-트리 기반 LR-WPAN 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.