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

검색결과 138건 처리시간 0.024초

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

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

  • PDF

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

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

  • PDF

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

  • You Seung-Yeon;Kim Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • 제13C권2호
    • /
    • pp.167-170
    • /
    • 2006
  • Most wavelength assignment algorithms assume that every node has infinite ADMs and I/O blocking is excluded. Furthermore wavelengths continue to occur intermittently in the network using existing algorithms. This can result in increased link blocking under dynamic traffic circumstances. In audition, it can create time-complexity problems such as O(W $N^3$) in the worst case scenario. In this paper, we propose a new wavelength assignment algorithm which has time-complexity of O(W $N^2$) and considers both I/O and link blocking. The basic idea is to maximize the number of links where wavelengths will be assigned continuously after present assignment. As a result, the number of intermittent wavelengths is minimized, and blocking probabilities are decreased.

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

  • Kim, Hyun-Sik;Lee, Hae-Yon;Ji, Min-Kwon;Oh, Young-Woo;Byun, Woo-Bong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 한국전기전자재료학회 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

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

  • 유승연;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 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 (개인 정보가 노출된 목표 객체의 블로킹 알고리즘)

  • Jang, Seok-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제20권4호
    • /
    • pp.43-49
    • /
    • 2019
  • The wired and wireless Internet is a useful window to easily acquire various types of media data. On the other hand, the public can easily get the media data including the object to which the personal information is exposed, which is a social problem. In this paper, we propose a method to robustly detect a target object that has exposed personal information using a learning algorithm and effectively block the detected target object area. In the proposed method, only the target object containing the personal information is detected using a neural network-based learning algorithm. Then, a grid-like mosaic is created and overlapped on the target object area detected in the previous step, thereby effectively blocking the object area containing the personal information. Experimental results show that the proposed algorithm robustly detects the object area in which personal information is exposed and effectively blocks the detected area through mosaic processing. The object blocking method presented in this paper is expected to be useful in many applications related to computer vision.

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

  • Kang, Chang-Nam;Han, Do-Hyung;Lee, Eun-Ju;Jaw, Jeong-Woo;Lim, Jea-Yun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 한국방송공학회 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

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

  • Min, Jun-Ki;Rhea, Woo-Seop;Chung, Jong-Soo
    • Journal of Internet Computing and Services
    • /
    • 제6권3호
    • /
    • pp.121-128
    • /
    • 2005
  • Recently, as the research of effective resource management for supporting of various next generation internet service, the admission control mechanisms using the dynamic provisioning methods in differentiated service networks are studied. However, even though admission control mechanism is applied to the network, there exits the unfairness of call blocking probability among the different bandwidth requested services. In this paper, we propose the new admission control policy heuristic algorithm that provides fairness of call blocking probability between the large bandwidth requested service and the small bandwidth requested service. The simulation results show that the proposed algorithm provides not only blocking probability fairness but also high bandwidth utilization.

  • PDF

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

  • Kim, Hyun-Sik;Lee, Hae-Yon;Ji, Min-Kwon;Moon, Ye-Ji;Kim, Choon-Bae
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 한국전기전자재료학회 2009년도 하계학술대회 논문집
    • /
    • pp.359-360
    • /
    • 2009
  • 홈 네트워크 구축의 핵심 부품인 전력선 통신용 블로킹 필터를 제조하였으며, 신호 감쇄 특성을 측정하고 적용가능성을 평가 하였다. 전자장 모의 해석을 통하여 자심재료에 대한 포화자속밀도 특성을 분석 하였으며, 최소의 크기를 갖는 I 형상의 자심재료에 $3.2\Phi$의 나동선을 10.5턴 권선하여 대용량 인덕터를 제조하고, $4.3\;{\mu}H$의 인덕턴스를 구현하였다. 설계된 대용량 인덕터를 적용하여 30A급의 블로킹 필터를 제조하였고, 1.7 MHz ~ 30 MHz 대역에서의 -60 dB의 신호감쇄 특성을 얻었다.

  • PDF

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

  • Kim, HyungWoo;Lee, Hyun Dong
    • Smart Media Journal
    • /
    • 제9권3호
    • /
    • pp.116-121
    • /
    • 2020
  • Digital Information Display and KIOSK have a problem that initial introduction cost and maintenance cost due to the development cost of dedicated contents and installation cost are high due to the characteristics of the product. In order to solve these problems, We designed and implemented of voice transmission system using Open Source Hardware and Event based Non-Blocking I/O Algorithm.