• 제목/요약/키워드: 거짓 충돌

검색결과 5건 처리시간 0.017초

시그니처 기반 이거 하드웨어 트랜잭셔널 메모리에서의 캐시 접근 이력을 이용한 거짓 충돌 감소 (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% 만큼 향상되었다.

RFID 시스템에서 강제 충돌을 이용한 태그 정보 보호 기법 (A Method to Protect the Information of Tag Using Forced Collision Mechanism in RFID System)

  • 박주성;강전일;양대헌
    • 정보보호학회논문지
    • /
    • 제15권5호
    • /
    • pp.25-33
    • /
    • 2005
  • 이 논문에서는 RFID 시스템에서 태그가 갖고 있는 일련의 정보들을 허가받지 않은 리더에 의한 공격으로부터 보호하기 위한 방법을 제안한다. 이 방법에서 허가받지 않은 리더에게는 랜덤하게 분포된 거짓 비트열을 삽입한 정보를 제공하여 태그의 원래 정보를 보호하고 반대로 허가받은 리더에게는 ownership tag라는 별도의 태그로 하여금 리더의 질의에 대한 응답으로 거짓 비트가 전송될 때에 강제로 충돌을 발생시키게 하여 리더가 거짓 비트의 존재와 위치를 파악하여 태그 원래 정보를 알아낼 수 있도록 한다.

송전선에 의한 레이더 영상과 이에 대한 대책

  • 정태권
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.206-208
    • /
    • 2019
  • 섬이 많은 우리나라에는 섬에 전력을 공급하기 위하여 섬과 육지 혹은 섬과 섬 사이를 연결하는 전력공급선이 송전선이 많이 설치되어 있다. 송전선에는 또 헬리콥터가 비행을 할 때 헬리콥터와 송전선과의 충돌을 방지하기 위하여 항공장해표시구가 부착되어 있다. 이들 송전선 밑에 항로가 있을 경우 그곳을 지나는 선박의 레이더에 송전선에 의한 거짓상이 나타나 항해자가 소형 선박의 영상을 식별하는 데 어려움이 야기되기도 한다. 이 논문에서는 송전선에 의한 레이더 상이 발생하는 이유와 그 대책을 제시하고자 한다.

  • PDF

시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가 (Performance Evaluation of Conflict Detection Schemes for Concurrent Temporal Transactions)

  • 구경이;하봉욱;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.220-222
    • /
    • 1998
  • 시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

다중 태그 인식 기반의 신뢰성 있는 데이터 수집 환경 (A Reliable Data Capture in Multi-Reader RFID Environments)

  • 이영란
    • 한국산학기술학회논문지
    • /
    • 제12권9호
    • /
    • pp.4133-4137
    • /
    • 2011
  • 신뢰성 있는 다중태그 인식은 최근 다중태그 애플리케이션 이슈 중의 하나이다. 하지만, 데이터 확보 단계에서 다중태그 리더를 통한 신뢰성 있는 다중태그 인식은 리더간의 충돌, 소음, 태그가 부착된 물건들의 이동 등으로 발생하는 거짓양성인식, 거짓음성인식, 비 인식같은 신뢰성 없는 인식으로 인하여 신뢰서 있는 데이터를 확보하는데 어려움을 겪고 있다. 따라서 본 논문은 다중태그 리더를 통한 인식에서 발생되는 이러한 문제점들을 해결하기 위하여 먼저 성능평가 기준을 소개하고, 1) 수신된 신호 강도 표시기 (RSSI)을 이용한 최소 중첩인식공간 설정방식, 2)시-공간 분할 처리방식, 3) 큰 사이즈의 이중 태그 부착 방식등과 같은 3가지 해결방안을 제시하였다. 그리고 본 논문은 멀티 RFID 리더가 설치된 스마트 사무실에서 태그의 성공 인식률 계산을 통하여 제안된 방법의 성능개선을 보여주었다.