• 제목/요약/키워드: 블로킹

검색결과 136건 처리시간 0.03초

레코드 연결을 위한 속성인지 메타블로킹 (Property-aware Meta Blocking for Record Linkage)

  • 이주현;김현호;강인호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.592-596
    • /
    • 2021
  • 레코드 연결의 대표적인 문제 중 하나는 레코드 간 비교 비용이 크다는 것이다. 이러한 문제를 해결하기 위해서는 레코드 연결에 필수적으로 블로킹 단계가 포함되어야 한다. 블로킹이란 같은 레코드일 가능성이 높은 대상들을 그룹화하여 비교연산을 수행할 대상을 선정하는 단계를 말한다. 블로킹의 목적은 최대한 결과의 recall을 희생시키지 않으면서 비교 연산 횟수 최소화하는 것이다. 메타 블로킹은 가중치 그래프를 블로킹에 적용함으로써 전통적인 블로킹 방식의 한계를 극복하고 더 좋은 성능을 나타내는 모델이다. 본 논문에서는 메타블로킹에서 주목하지 않았던 블록 생성방식을 데이터베이스 속성에 따라 블록을 생성하는 방식으로 개선하고 그에 맞는 가중치 계산식을 제안하였다. 또한 키 기반 블로킹, 메타블로킹, 속성인지 메타블로킹으로 생성된 블로킹 결과에 대한 성능을 측정 및 비교하였다.

  • PDF

직류전원공급 이중화용 블로킹 다이오드 감시 장치 (Blocking Diode Monitoring System of Redundancy DC Power Supply)

  • 임익헌;송성일;이주현;류호선;신만수;강성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 B
    • /
    • pp.1016-1017
    • /
    • 2006
  • 프로세스 제어기에서 전원장치의 건전성과 신뢰성은 아무리 강조해도 지나치지 않을 것이다. 본 논문은 전원장치의 고장 감시장치에 관한 것으로, 직류 전원공급 시스템의 신뢰도 향상을 위하여 사용하는 이중화 전원 구성용 블로킹다이오드의 고장 감시 장치에 관한 것이다. 이중화 전원 공급장치에 있어서 2개의 공급전원 중 어느 한쪽의 공급전원이 상실되더라도 나머지 한쪽의 공급전원이 건전하면 정상적으로 부하에 전원을 공급하게 하기 위하여 블로킹다이오드를 사용한다. 그러나 블로킹다이오드에 고장이 발생한 경우, 전원공급장치 자체는 정상이더라도 이중화 기능을 하지 못하므로, 블로킹다이오드의 정상 여부를 상시 감시하여 이상이 발생시 경보처리 한다면 예기치 않은 전원공급 중단을 피할 수 있을 것이다. 블로킹다이오드에 흐르는 전류와 다이오드의 양단 전압을 상시 감시/계측하여 정상운전특성곡선과 비교하여, 이상이 있을 경우 이를 경보하여 전원중단을 예방할 수 있는 이중화 전원용 블로킹다이오드의 고장 감시 장치에 관한 것이다.

  • PDF

동적인 WDM 네트워크에서 가상 링크의 불연속성을 감소시키는 파장 할당 기법 (Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network)

  • 유승연;김성천
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.167-170
    • /
    • 2006
  • 파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

자심재료의 형상에 따른 전력선 통신용 블로킹 필터의 특성 (Properties of Blocking Filter as a function fo Magnetic Core shapes for Power Line Communication)

  • 김현식;이해연;지민권;오영우;변우봉
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2007년도 추계학술대회 논문집
    • /
    • pp.230-230
    • /
    • 2007
  • 전력선 통신(Power Line Communication)은 최근 전력선을 이용한 통신기술의 발달과 더불어 세계적으로 관심도가 높아지고 연구 개발 및 자본 투자가 활발히 진행되고 있으며, 안정적인 네트워크를 구성하기 위해서는 고주파 전력선 통신 신호를 차단하는 블로킹 필터가 반드시 적용되어야 한다. 전력선 통신용 블로킹 필터는 광대역의 주파수 특성과 높은 신호감쇄 특성 및 대전류 특성이 요구되며, 이러한 특성을 구현하기 위해서는 블로킹 필터의 핵심부품인 자심재료의 고투자율 및 대전류화가 이루어져야 한다. 따라서 본 연구에서는 우수한 전 자기적 특성이 균일하게 유지되고, 전력선에 흐르는 대전류에 의한 자심재료의 포화가 발생하지 않도륵 새로운 자심 재료를 설계하여, 전력선 통신을 적용한 홈 네트워크 구축의 핵심 부품인 광대역 블로킹 필터를 개발하고자 하였다. 2350과 0.3 T의 투자율과 포화자속 밀도를 갖는 EI 형상의 자심재료를 해석모델로 설정하고 다중 에어 갭의 위치에 따른 전류와 자속밀도 변화를 유한요소 해석법으로 분석한 결과 자심재료의 대전류 특성에 지배적인 영향을 미치는 에어 캡의 삽입 위치를 알 수 있었고, 새로운 해석 모델인 I 형상의 로드(ROD) 코어에 대해 수치해석을 수행하여, 100A의 통전 전류에서도 자기적으로 포화되지 않고 인덕턴스의 정밀 제어가 가능하고, 특성의 신뢰성과 대전류에 대한 안정성을 증가시킬 수 있는 인덕터를 설계하였다. 또한 수동소자를 이용한 LC 공진회로를 기본 구성으로 하고, 주파수 대역, 신호 감쇄율과 대전류 특성, 상용화를 고려하여 블로킹 필터 회로를 설계하였으며, 유한요소해석법을 적용한 전자장 모의해석을 통하여 최소의 크기를 갖는 I 형상의 자심재료에 $6{\Phi}$의 에나멜 동선을 6.5턴, 6턴 권선하여 2.5, $2.15\;{\mu}H$의 인덕턴스를 갖는 직렬 인덕터를 구현하였고 블로킹 필터를 구성하였다. 주파수에 따른 신호감쇄 특성을 5 Hz~1 MHz의 주파수 범위에서 측정한 결과 약 490 kHz~450 kHz의 주파수 대역에서 -70dB의 신호감쇄 특성을 나타냈다. 본 연구를 통해 개발된 100A급 광대역 블로킹 필터가 적용되어 상용화 될 수 있을 것으로 판단되며, 또한 모뎀 통신 주파수 대역에서 -70dB 이상의 높은 감쇄 특성을 갖기 때문에 신호차단 특성이 보다 우수할 것으로 사료된다.

  • PDF

단일 홉 WDM 네트워크에서 링크 정보를 이용한 파장 할당 알고리즘 (Wavelength Assignment Algorithm Using Linkage Information of Single-hop WDM Network)

  • 유승연;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.391-393
    • /
    • 2003
  • WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.

  • PDF

개인 정보가 노출된 목표 객체의 블로킹 알고리즘 (A Blocking Algorithm of a Target Object with Exposed Privacy Information)

  • 장석우
    • 한국산학기술학회논문지
    • /
    • 제20권4호
    • /
    • pp.43-49
    • /
    • 2019
  • 초고속의 유무선 인터넷은 다양한 형태의 미디어 데이터를 손쉽게 획득할 수 있는 유용한 창구이다. 이에 반해, 일반인들이 개인 정보가 노출된 대상 객체를 포함하고 있는 미디어 데이터까지도 인터넷을 통해 용이하게 획득할 수 있으므로 사회적으로 문제가 되고 있다. 본 논문에서는 입력되는 여러 가지 종류의 영상으로부터 개인 정보가 노출된 대상 객체를 학습 알고리즘을 이용해 강인하게 검출하고, 검출된 대상 객체 영역을 효과적으로 블로킹하는 방법을 제안한다. 본 논문에서 제안된 방법에서는 먼저 뉴럴 네크워크 기반의 학습 알고리즘을 사용해 영상으로부터 개인 정보를 포함하고 있는 대상 객체만을 검출한다. 그런 다음, 격자형 모자이크를 생성해 이전 단계에서 검출된 대상 객체 영역 위에 오버랩함으로써 개인 정보를 포함하고 있는 객체 영역을 효과적으로 블로킹한다. 실험 결과에서는 제안된 알고리즘이 입력되는 다양한 영상으로부터 개인 정보가 노출된 대상 영역을 강인하게 검출하고, 검출된 영역을 모자이크 처리를 통해 효과적으로 블로킹한다는 것을 보여준다. 본 논문에서 제시된 객체 블로킹 방법은 객체 보안, 물체 추적, 영상 블로킹 등과 같은 컴퓨터 비전과 관련된 여러 응용 분야에서 유용하게 활용될 것으로 예상된다.

Ad hoc 네트워크에서 전력 제어 기법을 사용한 Dual-Channel MAC 프로토콜 (Power Controlled Dual-channel UC Protocol for Mobile Ad Hoc Networks)

  • 강창남;한도형;이은주;좌정우;임재윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.101-104
    • /
    • 2007
  • Ad hoc 네트워크는 기반구조가 없는 무선네트워크이다. Ad hoc 네트워크는 재난지역, 군사지역, 홈 네트워킹 서비스, 텔레매틱스 서비스 같은 곳에서 응용될 수 있다. 최근Ad hoc 네트워크의 처리량을 향상시키기 위해 방향성 안테나를 사용하거나 이중채널을 사용하는MAC프로토콜이 제안되고 있다. DUBMAC프로토콜은 이중채널에 방향성 안테나를 사용하여 처리량 성능을 향상시킨 프로토콜이다. 본 논문에서는 DUDMAC프로토콜에 전력 제어 기법을 적용하여 네트워크의 처리량을 향상시키는 MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 새로운 블로킹 알고리즘을 사용하여 공간 재사용을 향상시킨다. 제안하는 블로킹 알고리즘은 RTS 또는 CTS 수신 시 블로킹 테이블에 저장된 수신세기를 사용하여 기존의 DUDMAC의 블로킹 영역을 FULL_BLOCKING 영역과 SEMI_BLOCKING 영역으로 구분하여 성능을 개선한다. 제안하는 MAC 프로토콜의 처리량 성능은 퀄넷 시뮬레이터 버전 3.8을 사용하여 확인하였다.

  • PDF

차별화된 서비스를 갖는 인터넷 망에서 호 블로킹 확률의 공평성을 위한 수락 제어 정책 Heuristic 알고리즘 연구 (Admission Control Policy Heuristic Algorithm for fairness of Call Blocking Probability in Differentiated Service Networks)

  • 민준기;이우섭;정중수
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.121-128
    • /
    • 2005
  • 최근, 차별 서비스 망에서는 다양한 차세대 인터넷 서비스들을 지원하기 위해 효율적인 자원 관리를 위한 연구로서 동적 프로비저닝 (Dynamic Provisioning) 기법들을 이용한 수락 제어 메커니즘 연구가 활발히 진행되고 있다. 하지만, 수락 제어 메커니즘이 망에 적용되더라도 서로 다른 대역폭을 요구하는 서비스들에 대한 호 설정 요구가 들어오며 불공평한 호 블로킹 확률이 존재한다. 본 논문에서는 큰 대역폭을 요구하는 서비스와 작은 대역폭을 요구하는 서비스들 사이에 공평한 호 블로킹 확률을 제공하는 새로운 수락 제어 정책 Heuristic 알고리즘을 제안한다. 특히 제안된 알고리즘은 모의 실험 결과를 통하여 호 블로킹 확률의 공평성 및 높은 대역폭의 사용율을 제공할 수 있음을 보여 주었다.

  • PDF

자기 소자가 전력선 통신용 블로킹 필터의 특성에 미치는 영향 (The property of Blocking Filter for PLC using magnetic device)

  • 김현식;이해연;지민권;문예지;김춘배
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2009년도 하계학술대회 논문집
    • /
    • pp.359-360
    • /
    • 2009
  • 홈 네트워크 구축의 핵심 부품인 전력선 통신용 블로킹 필터를 제조하였으며, 신호 감쇄 특성을 측정하고 적용가능성을 평가 하였다. 전자장 모의 해석을 통하여 자심재료에 대한 포화자속밀도 특성을 분석 하였으며, 최소의 크기를 갖는 I 형상의 자심재료에 $3.2\Phi$의 나동선을 10.5턴 권선하여 대용량 인덕터를 제조하고, $4.3\;{\mu}H$의 인덕턴스를 구현하였다. 설계된 대용량 인덕터를 적용하여 30A급의 블로킹 필터를 제조하였고, 1.7 MHz ~ 30 MHz 대역에서의 -60 dB의 신호감쇄 특성을 얻었다.

  • PDF

오픈소스 하드웨어와 이벤트 기반 논 블로킹 I/O 알고리즘을 활용한 음성송출 시스템 설계 및 구현 (Design and implementation of Voice Transmission System using Open Source Hardware and Event based Non-Blocking I/O Algorithm)

  • 김형우;이현동
    • 스마트미디어저널
    • /
    • 제9권3호
    • /
    • pp.116-121
    • /
    • 2020
  • Digital Information Display와 KIOSK는 전용 컨텐츠의 개발 비용으로 인한 초기 도입 비용 및 유지 비용과 제품의 특성으로 인해 설치 비용이 높다는 문제가 있다. 이러한 문제를 해결하기 위해 오픈소스 하드웨어 및 이벤트 기반 논 블로킹 I/O 알고리즘을 사용하여 음성 전송 시스템을 설계하고 구현하였다. 제안하는 오픈 하드웨어를 통한 음성송출 시스템은 시스템 초기 도입 비용과 유지 보수비용이 저렴하고, 다양한 형태로 활용할 수 있어서 정보 취약 계층의 정보에 대한 접근성을 향상할 수 있다.