• 제목/요약/키워드: Running Performance

검색결과 1,169건 처리시간 0.035초

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘 (Early Rate Adaptation Protocol in DiffServ for Multimedia Applications)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.39-46
    • /
    • 2005
  • 인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

조합 경매에서의 최적 분배를 위한 빠른 알고리즘 (A Rapid Algorithm for Optimal Allocation in Combinatorial Auctions)

  • 송진우;양성봉
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.477-486
    • /
    • 2003
  • 조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

시그니처 기반 이거 하드웨어 트랜잭셔널 메모리에서의 캐시 접근 이력을 이용한 거짓 충돌 감소 (Using Cache Access History for Reducing False Conflicts in Signature-Based Eager Hardware Transactional Memory)

  • 강진구;이인환
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.442-450
    • /
    • 2015
  • 본 논문에서는 시그니처 기반의 이거 하드웨어 트랜잭셔널 메모리(eager HTM)에서 발생하는 거짓 충돌을 줄이기 위한 방법을 제안한다. 이 방법에서는 각 트랜잭션이 실행 중에 접근하는 캐시 블록들을 추적한다. 그리고 다른 코어로부터의 요청에 대해 충돌이 없다는 증거를 추적한 정보가 제공하면, 시그니처 서브시스템이 충돌이라고 선언하더라도 그것을 무시하도록 조치한다. 따라서 제안한 방법을 사용하면 거짓 충돌에 의한 트랜잭션의 멈춤 또는 취소를 줄일 수 있다. 이 방법은 시그니처 기반의 이거 HTM을 구현하는 멀티코어 프로세서의 성능을 향상시키기 위해 사용할 수 있다. 16개의 코어로 구성된 LogTM-SE 시스템에서 스탠포드 대학에서 개발한 STAMP 벤치마크를 사용하여 실험한 결과, 제안한 방법을 사용할 경우 시스템의 성능은 평균 20.6% 만큼 향상되었다.

스마트폰과 웨어러블 가속도 센서를 혼합 처리한 실시간 행위 및 자세인지 기법 (Real-time Activity and Posture Recognition with Combined Acceleration Sensor Data from Smartphone and Wearable Device)

  • 이호성;이승룡
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권8호
    • /
    • pp.586-597
    • /
    • 2014
  • 최근 고성능 센서가 집적된 스마트폰과 웨어러블 디바이스 기술이 부각됨에 따라 이와 같은 플랫폼을 활용한 차세대 모바일 컴퓨팅 기술이 크게 주목받고 있다. 기존 행위인지는 지속적인 움직임에 따른 고유 패턴을 포착하는 반면, 자세인지는 급격한 순간 변화나 신체 방향의 변화를 포착하는 방법으로 접근되어 왔다. 그러나 이 두 가지의 패턴을 함께 고려하고 실제 활용 가능한 수준의 성능 확보와 그 시스템에 대한 연구는 다소 부족한 실정이다. 이에 본 논문에서는 최근 부각되는 스마트폰과 웨어러블 디바이스의 센서 데이터를 함께 고려하고 각각이 갖는 장점을 혼합한 사용자 행위 및 자세인지 기법과 스마트폰 플랫폼을 기반으로 실제 환경에서의 그 활용 방법을 제안한다. 스마트폰과 웨어러블 센서 데이터를 함께 운용하기 위한 전처리 방법을 설계하고 고유 진동 패턴과 수직, 수평 방향 패턴 특징을 혼합적으로 활용하여 인지 모델을 구축하였다. 이 과정에서 자전거 타기와 빠르게, 천천히 걷기, 뛰기와 같이 보다 다양한 행위와 서기, 앉기, 누워있기와 같은 자세 패턴을 고려하였다. 실험 결과 제안하는 기법의 성능과 타당성을 입증하였고 실제 환경에서의 적용을 통해 그 활용 가능성을 보였다.

개선된 터치점 검출과 제스쳐 인식에 의한 DI 멀티터치 디스플레이 구현 (Implementation of a DI Multi-Touch Display Using an Improved Touch-Points Detection and Gesture Recognition)

  • 이우범
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.13-18
    • /
    • 2010
  • 멀티터치 관련 연구는 전반사 장애 현상(FTIR: Frustrated Total Internal Reflection)의 원리를 기반으로 기존 방법을 이용하여 단지 구현하는 것이 대부분이다. 또한 멀티 터치점(Blob-Points) 검출이나 사용자 제스쳐 인식에 있어서 성능 향상을 위한 소프트웨어적 해법에 관한 연구는 드문 실정이다. 따라서 본 논문에서는 확산 투광(DI: Diffused Illumination) 방식을 기반으로 개선된 터치점 검출과 사용자 제스쳐 인식에 의한 멀티터치 테이블-탑 디스플레이를 구현한다. 제안된 방법은 실행 중인 어플리케이션 내의 객체들을 위한 동시 변형 멀티터치 명령을 지원하며, 제안한 사전 테스팅(Pre-Testing) 방법에 의해서 멀티 터치점 검출 과정에서 시스템 지연 시간의 감소가 가능하다. 구현된 멀티터치 테이블-탑 디스플레이 장치는 OSC(Open Sound Control) 프로토콜을 기반으로 하는 TUIO(Tangib1e User Interface Object) 환경에서 Flash AS3 어플리케이션을 제작하여 시뮬레이션 한 결과 최대 37% 시스템 지연 시간의 감소와 멀티터치 제스쳐 인식에서 성공적인 결과를 보였다.

지오센서 네트워크에서 센서 노드의 효율적인 에너지 관리를 위한 지정 경로 기반 데이터 집계 처리 기법 (A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks)

  • 윤민;김용기;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.10-17
    • /
    • 2010
  • 지오센서 네트워크에 활용되는 센서 노드는 제한된 자원과 전력을 지닌다. 따라서, 에너지를 효율적으로 사용하여 데이터를 집계하는 라우팅 기법 연구가 필수적이다. 무선 센서 네트워크에서의 일반적인 데이터 수집은 각 센서 노드에서 수집된 데이터를 멀티홉 방식으로 싱크노드로 전송하는 방식이다. 하지만, 이러한 방식은 두 가지의 문제점을 지닌다. 첫째, 기존 연구는 데이터를 전송하기 위해 부모 노드를 선정하는 과정에서 불필요한 데이터 전송을 요구한다. 둘째, 각각의 소스 노드는 서로 다른 전송 경로를 가지기 때문에 많은 전송 횟수가 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 효율적인 에너지 관리를 위한 지정 경로 기반의 데이터 집계 처리 기법을 제안한다. 제안하는 기법은 데이터를 전송할 경로를 미리 선정하여 불필요한 데이터 전송을 감소시키며, round-robin 메커니즘을 이용하여 모든 센서 노드가 데이터를 집계하는 데 참여하도록 한다. 마지막으로, 기존 연구인 directed diffusion(DD) 및 hierarchical data aggregation(HDA)과의 성능 평가를 통해 제안하는 기법이 에너지 효율적임을 보인다.

모형시험 및 수치해석을 통한 수중익쌍동선 주위의 유동장 해석 (Analysis of the Flow Field around a Hydrofoil Catamaran by Using Model Experiment and Numerical Analysis)

  • 나영인;이영길
    • 대한조선학회논문집
    • /
    • 제34권4호
    • /
    • pp.61-71
    • /
    • 1997
  • 본 연구에서는 일정속도로 자유수면상을 항주하는 수중익쌍동선의 저항성능을 모형시험 및 수치계산에 의하여 해석하였다. 대상선형은 Wigley선형을 변형한 비대칭형 트랜섬(transom) 선미의 단동체(demihull)를 갖는 수중익쌍동선으로서 전진속도 Fn = 0.2 ~ 1.0의 범위 및 수중익의 입사각도를 $0.0^{\circ}$에서 $3.0^{\circ}$까지 변화시켜 가며 실험과 계산을 수행하였다. 실험은 인하대학교의 선형시험수조에서 수행되었으며, 수치계산은 유한차분법(Finite Difference Method)에 의하여 수행되었다. 모형시험 및 수치계산결과는 포일(foil)을 부착하지 않았을 때의 결과와 비교, 검토되었다. 수치계산결과와 실험결과는 정성적으로 일치함을 보였으며, 포일의 형태와 각도에 따라 항주자세와 저항성능의 변화를 확인하였다.

  • PDF

MBR에서 간헐포기에 의한 오염저감 효과 (Effects of Fouling Reduction by Intermittent Aeration in Membrane Bioreactors)

  • 최영근;김현철;노수홍
    • 멤브레인
    • /
    • 제25권3호
    • /
    • pp.276-286
    • /
    • 2015
  • 30 LMH의 정유량 플럭스로 운전하는 MBR에서, 휴지 및 역세정에 따른 한외여과 분리막의 오염을 조사하였다. 또한, 연속적인 공기세정과 비교하여 분리막 여과저항을 최소화하기 위한 간헐적인 공기세정을 평가하였다. 여과 조건은 14.5분 여과와 0.5분의 휴지를 유지하였으며, 역세정 시간은 휴지 시간과 동일하게 운전하였다. 공기세정이 정지하는 동안에 분리막 표면의 겔층 위에 케?이 빠르게 축척되었으며, 역세정으로 겔층과 케?층의 복합층은 쉽게 제거되었다. 역세정 후에 공기세정이 정지하는 동안 분리막 표면에 케?이 형성되어 공경 내부의 오염현상을 억제하였다. Pearson 상관성을 조사한 결과, 간헐적인 공기세정에서 공기 세정이 정지하는 시간과 분리막의 오염은 매우 연관성이 높다는 것을 알았다. 즉, 간헐적인 세정에서 공기세정이 정지하는 시간이 갈수록 오염억제에 효과적이었다.

고속도로에서 GPS 거리와 고도데이터를 이용한 연비 향상 정속 순항 제어 알고리즘 (Fuel Economy Improvement Cruise Control Algorithm using Distance and Altitude Data of GPS in Expressway)

  • 최성철;이종화
    • 한국자동차공학회논문집
    • /
    • 제19권6호
    • /
    • pp.68-75
    • /
    • 2011
  • A vehicle fuel economy is very important issue in view of fuel cost and environmental regulation. It has been improved according to the performance improvement of the vehicle engine, power train and many components. It was evaluated at given mode (LA-4, FTP-75, etc) on an engine dynamometer or computer simulation program. In this paper, the fuel economy improvement cruise control algorithms as controling a vehicle velocity by road load calculated and predicted in a real expressway with gradient was studied. Firstly, the altitude and distance data which was measured with GPS sensor was already installed in the ECU of a vehicle. Then the vehicle equipped with GPS receiver is driven the same expressway. The ECU calculates the gradient angle and the in-/decreasing velocity using the gradient angle by comparing the current received distance and altitude data from GPS with the saved data ahead of the vehicle. Therefore the ECU can calculate and predict the vehicle velocity considering tolerance velocity of next position with running. Then the ECU controls the vehicle velocity to meet this predicted velocity in all section. Three cruise control algorithms with the different velocity profiles for the improvement of fuel economy are proposed and compared with the computer simulation results that the vehicle runs on Youngdong expressway. The proposed CVELCONT2 and CVELCONT3 algorithms were improved 3.7% and 4.8% of fuel economy compared with CONSTVEL which is steady cruising algorithm. These two algorithms are recommended as the Eco-cruise drive methodologies in this paper.

SAN 논리볼륨 관리자를 위한 매핑 기법 (A Mapping Method for a Logical Volume Manager in SAN Environment)

  • 남상수;송석일;유재수;김창수;김명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.718-731
    • /
    • 2003
  • 높은 가용성, 확장성, 시스템 성능의 요구를 만족시키기 위해 SAN(Storage Area Network)이 등장했다. 대부분의 SAM 운영 S/W들은 SAN을 보다 효과적으로 활용하기 위해서 SAN에 부착된 물리적 저장장치들을 가상적으로 하나의 커다란 볼륨으로 보이게 하는 저장장치 가상화 개념을 지원한다. 저장장치 가상화의 핵심적인 역할을 하는 것이 바로 논리볼륨 관리자이다. 논리볼륨 관리자는 논리주소를 물리 주소로 매핑 시킴으로서 저장장치 가상화를 실현한다. 이 논문에서는 논리볼륨 관리자를 위한 효율적이고 유연한 매핑기법을 설계하고 구현한다. 더불어 매핑 테이블 기반 매핑 방법에서 유연한 매핑을 돕기 위한 자유공간 관리기법을 설계하고 구현한다. 이 논문의 매핑기법은 특정 시점의 볼륨이미지를 유지할 수 있는 스냅샷과 시스템을 정지시키지 않고 SAN에 저장장치를 추가 또는 삭제할 수 있는 온라인 재구성 기능을 지원한다. 또한 이 논문에서 제안한 기법에 대한 성능 평가를 수행하여 제안하는 기법이 매핑 관리자로서 의미가 있음을 보인다.