• 제목/요약/키워드: 충돌 감지 정책

검색결과 6건 처리시간 0.025초

다중 시그니처 비교를 통한 트랜잭셔널 메모리의 충돌해소 정책의 성능향상 (Multiple Signature Comparison of LogTM-SE for Fast Conflict Detection)

  • 김덕호;오두환;노원우
    • 정보처리학회논문지A
    • /
    • 제18A권1호
    • /
    • pp.19-24
    • /
    • 2011
  • 다중 코어 프로세서가 널리 보급되면서 멀티 쓰레디드 프로그램 상의 동기화를 용이하게 구현할 수 있는 해결 방안으로 트랜잭셔널 메모리가 각광을 받고 있다. 이를 위해 고성능의 하드웨어 트랜잭셔널 메모리에 관한 연구가 활발히 진행되고 있으며, 대표적인 연구결과로 UTM, VTM, FastTM, LogTM, LogTM-SE 등이 소개되었다. 특히, 충돌 감지 정책으로 시그니처를 사용한 LogTM-SE는 효율적인 메모리 관리와 쓰레드 스케쥴링을 통해 고성능의 트랜잭셔널 메모리를 구현하였다. 하지만, 이 방식은 프로세서 내부의 코어 수가 증가하는 것에 비례하여 한 코어가 비교해야 하는 시그니처의 수가 증가하는 문제점을 갖고 있다. 이는 시그니처 처리 과정에서 병목현상을 야기하여 전체 성능을 저해하는 요인이 될 수 있다. 본 논문에서는 시그니처 비교 과정에서 나타날 수 있는 이러한 병목 현상을 개선하여 전체 트랜잭셔널 메모리의 성능 향상을 이루고자 다중 시그니처 비교 방식의 새로운 구조를 제안한다.

정책기반 네트워크 관리 구조의 분석과 평가 (An Analysis and Evaluation of Policy-Based Network Management Approaches)

  • 임형진;이현주;이종혁;정태명
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.289-300
    • /
    • 2005
  • 본 논문에서는 정책 기반 네트워크 관리에 대한 중앙 집중 형태와 분산 형태의 모델을 비교하고 모델링하기 위한 분석적인 프레임워크를 제안했다. 정책기반 네트워크는 다양한 응용분야에서 도입되고 있으며, 정책의 제공구조는 응용에 따라 각기 다른 처리성능을 가질 수 있다. 따라서 우리는 각 PBNM 모델이 정책 적용을 수행할 때 성능과 확장성 측면에서 평가하였다. 측정 메트릭으로는 정책 프로비저닝 시간, 트래픽 발생량, PDP 처리율, 전역 충돌 감지에 대한 정성적 시뮬레이션을 평가하였다. 그 결과 PBNM을 도입할 때 주의 깊은 응용 특성에 대한 분석에 따라 적절한 구조가 도입되어야 함을 제시하고 있다. 본 논문에서 나타난 PBNM 모델은 현재 제안되고 있는 방식들 사이에 장단점을 정량화하기 위한 시도였다.

도플러센서 LED 조명등을 위한 절전형 컨버터 개발 (The Development of Energy-Saving Converter for Doppler Sensor LED Lights)

  • 박양재
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.251-257
    • /
    • 2015
  • 최근에는 물체의 움직임을 감지하는 기술은 에너지 절약, 충돌방지, 자동문 개폐 등 다양한 분야에 적용되고 있다. 도플러 센서는 기존의 적외선 센서, 초음파 센서들의 문제점을 보완할 수 있는 센서로 온도, 잡음, 먼지 등과 같은 주변 환경에 큰 영향을 받지 않는다. 본 논문에서는 24시간 점등되어 있는 LED조명등을 도플러 센서로 물체가 감지 될 때만 ON, 없을 때는 OFF상태로 전환하고, LED조명등의 조도를 2단으로 제어하는 컨버터를 개발하였다. 개발된 도플러 센서 모듈과 절전형 제어 컨버터를 주차장등에 적용하여 절전 효과를 증명하였다.

트랜잭셔널 메모리를 위한 효율적인 캐시 구조 (Efficient Cache Architecture for Transactional Memory)

  • 최동민;김승훈;노원우
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.1-8
    • /
    • 2011
  • 트랜잭셔널 메모리 시스템에서 오버플로우(overflow) 발생 시 이를 처리하기 위한 데이터의 기록은 그 복잡성으로 인해 전체 시스템 성능 저하의 주요 요인이 된다. 특히, 오버플로우 된 데이터가 일으킬 수 있는 충돌감지를 위해 캐시 일관성 프로토콜 상에 추가적인 상태 설정이 요구되며 이로 인해 트랜잭션간 커뮤니케이션에 지연이 발생한다. 이러한 문제점을 해결하기 위해 우리는 트랜잭셔널 메모리 시스템에서 오버플로우에 의해 발생하는 오버 헤드를 줄이기 위한 효율적인 캐시 구조를 연구하였다. 본 논문에서 제안하는 보조 캐시(supportive cache)는 1차 캐시와 동일한 교체 정책을 사용하며 병렬 룩업이 가능하도록 작동한다. 보조 캐시의 성능 평가를 위해 하드웨어 트랜잭셔널 메모리 시스템인 LogTM-SE를 사용하였으며 시뮬레이션 결과 평균적으로 37%의 성능 향상을 보였다.

무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법 (Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks)

  • 송태원;박현희;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권9호
    • /
    • pp.561-569
    • /
    • 2014
  • 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

버스운전자 안전운행지원을 위한 교통사고 분석 연구 (The Analysis of Bus Traffic Accident to Support Safe Driving for Bus Drivers)

  • 빈미영;손슬기
    • 한국ITS학회 논문지
    • /
    • 제18권1호
    • /
    • pp.14-26
    • /
    • 2019
  • 버스운전자의 안전운행을 확보하기 위해서는 운전자 교통사고 원인 등을 분석해 안전운행을 지원 할 수 있는 정책이 뒷받침되어야 한다. 따라서 국토교통부는 사업용 차량에 운전자를 보조하는 첨단 운전자지원시스템 중 전방충돌경고장치, 차선이탈경고장치의 장착의무대상을 단계적으로 확대하는 방안을 마련한 바 있다. 그러나 버스운전자 교통사고분석과 관련된 기초 연구는 국내에서 많이 수행되고 있지 않아, 버스사고예방을 위하여 향후 버스운전자에게 가장 필요한 첨단 운전자지원시스템이 무엇인지에 대한 연구가 필요한 시점이다. 본 연구에서는 버스유형 및 반복사고 여부별 사고심각도를 분석하고 개선방안으로 버스의 첨단 운전자지원시스템 지원 방향을 제시하는데 목적이 있다. 사고심각도 분석은 순서형 로짓 모형을 이용해 분석하였으며 분석결과, 차대사람사고는 모든 모형에서 통계적으로 유의미하게 선정되었고 법규위반항목의 속도위반, 신호위반, 승객을 위한 안전조치위반이 제안된 모형에서 공통적으로 선정되었다. 따라서 향후 버스 대 사람사고를 감소시킬 수 있는 보행자감지시스템, 보행자 자동긴급제어장치의 설치가 반드시 필요하다.