• 제목/요약/키워드: 이중 링크

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

극대용량 서지 링크드 데이터 구축의 효율성을 위한 RDF 트리플 저장소 접근 최소화에 관한 연구 (Research on Minimizing Access to RDF Triple Store for Efficiency in Constructing Massive Bibliographic Linked Data)

  • 이문호;최성필
    • 한국도서관정보학회지
    • /
    • 제48권3호
    • /
    • pp.233-257
    • /
    • 2017
  • 본 논문에서는 세계 최대 규모의 생의학 분야 서지 데이터베이스인 MEDLINE 전체를 링크드 데이터로 변환 구축하는 효율적인 방안을 제시한다. 이를 위해서 우선 MEDLINE 레코드 구조를 세부적으로 분석하여 적합한 RDF 스키마를 도출하고 각 레코드를 도출된 스키마에 유효한 RDF 파일로 변환하는 과정을 거친다. 본 논문에서는 변환된 레코드 단위의 모든 RDF 파일을 병합하여 이를 단일 RDF 트리플 저장소에 저장할 때 주어 URI 중복 확인 절차를 효율화하는 이중 일괄 등록 방법을 적용한다. 이 방법을 통해서 RDF 파일 단위로 링크드 데이터를 순차적으로 구축하는 방법과 비교했을 때 주어 URI 중복 제거를 위한 RDF 트리플 저장소 접근 횟수가 26,597,850회에서 2,400회로 감소하는 결과를 가져왔다. 따라서 본 연구의 결과는 대용량 서지 레코드 집합을 링크드 데이터로 변환하는 과정에서의 비효율성을 제거하고 신속성과 시의성을 확보할 수 있는 중대한 계기를 제공할 것으로 기대한다.

이중 버퍼 제어기 구조의 터보 복호기를 사용한 전송률 가변 비대칭 TDD 시스템 설계 (Design of Variable Data Transfer Rate Asymmetric TDD System Using Turbo Decoder with Double Buffer Controller)

  • 박병관;김미래;김효종
    • 한국항공우주학회지
    • /
    • 제47권2호
    • /
    • pp.161-168
    • /
    • 2019
  • 본 논문에서는 소형 무인기 데이터 링크 시스템에 적용이 가능한 전송률 가변 비대칭 TDD(Time Division Duplex) 방식에 대해 다루었다. 긴 복호 시간이 필요한 터보 복호기를 비대칭 TDD 방식에 적용하기 위하여 이중 버퍼 제어기 구조의 터보 복호기를 제안하였다. 제안 방법은 전송률 가변과 동일 송수신 시간에 최대의 데이터 전송이 가능하다. 제안 방식을 적용한 데이터 링크 시스템을 제작하여 성능을 확인하였다. 측정 결과, 대칭 TDD 방식에 비해 전송률은 최대 약 1.8배 증가하였다. PER(Packet Error Rate) 성능은 동일하며, 전송률 가변이 가능함을 확인하였다.

이중연결성분 재구성 분산알고리즘 (An Algorithm Solving the Biconnected-components reconstruction Problem)

  • 이창석;박정호;구연설
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2512-2520
    • /
    • 1998
  • 본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

  • PDF

클러스터 시스템에 대한 DRACO 구조의 적용성 연구 (A Study on DRACO Architecture Applied to the Cluster Systems)

  • 서효중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.929-932
    • /
    • 2004
  • DRACO 구조는 이중 링 연결형태에 대비하여 노드간 접근 경로를 단축할 수 있는 구조로, CC-NUMA 시스템에 대하여 그 적용성과 프로토콜이 시험되어 그 효율성이 입증되었다. 본 논문은 이러한 DRACO 구조가 보다 많은 프로세서를 수용할 수 있는 클러스터 시스템에 대하여 동일한 경로 단축과 대역폭 확장을 적용할 수 있음에 기반하여, 이중 연결 링크를 가지고 있는 점대 점 연결 형태의 클러스터 시스템에 대한 적용성을 연구하였다. 노드 내의 네트워크 인터페이스 및 소프트웨어만을 이용한 DRACO 구조 적용은 많은 수의 노드를 필요로 하는 시스템에 적합하고, 하드웨어를 이용한 연결 경로를 이용할 경우 상대적으로 적은 수의 노드를 채용하고 고속의 링크 성능을 필요로 하는 시스템에 적합할 것이다.

  • PDF

소규모 메모리 자마 프로그램을 위한 가비지 콜렉션 (Garbage collection for small memory java application)

  • 권혜은;김상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.343-345
    • /
    • 2002
  • 제한된 환경에서 자바 실행환경을 제공하는 KVM은 마크-회수 방식의 가비지 콜렉터를 사용하고 있다. 그러나 마크-회수 방식은 시간이 지남에 따라 심각한 메모리 단편화 문제로 충분한 메모리 공간이 있음에도 불구하고 프로그램의 실행이 중단되는 문제점을 가지고 있다. 본 논문에서는 단편화 문제의 개선을 위해 단일 링크드 리스트 형태로 구성되어 있던 프리 리스트를 이중 링크드로 구성하고 객체의 크기에 따라 할당 위치를 달리하는 방법을 제안한다. 이를 통하여 단편화 문제가 최소화되어 메모리 낭비를 줄일 수 있음을 실험을 통해 확인하였다.

  • PDF

MPLS 망에서 우선 순위가 높은 트래픽을 위한 빠른 복구 방법 (A Fast Restoration Method for the High Priority Traffics in MPLS Networks)

  • 이봉하;김응하;송정길
    • 인터넷정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-9
    • /
    • 2003
  • MPLS 망에서 망의 생존성을 높이기 위하여 사용되는 경로 복구는 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로로 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서는 링크 장애시에 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로 작업 경로의 이중화를 통하여 경로를 복구하는 방법을 제안한다. 기존의 복구 방법은 링크 장애시에 트래픽의 우선 순위에 관계없이 동일하게 복구 경로로 전송되어 우선 순위가 높은 트래픽의 복구 시간이 많이 소요되는 문제점이 있었다. 이에 반해 제안된 복구 방법은 우선 순위가 높은 트래픽이 전송되는 작업 경로에 대해서 이중화된 경로를 설정하여 트래픽을 전송할 수 있어 신속히 연결이 복구되는 장점을 갖는다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존의 경로 복구 방법보다 성능이 우수함을 시뮬레이션을 통하여 제시한다.

  • PDF

닫힌 눈(eye-closed) EEG신호를 이용한 높은 비율BCI 맞춤법 시스템 (High-rate BCI spelling System using eye-closed EEG signals)

  • 웬충하오;양다린;김종진;정완영
    • 융합신호처리학회논문지
    • /
    • 제18권2호
    • /
    • pp.31-36
    • /
    • 2017
  • 이 연구는 비동기 매커니즘을 바탕으로 닫힌 눈(eye-closed) 및 이중 블링크 (double-blinking) EEG를 사용하여 BCI를 개발하는 것을 목표한다. 제안된 시스템은 신호 처리 모듈과 그래픽 사용자 인터페이스 (VK-가상 키보드)로 구성되어 있으며 26개의 영문자와 특수 기호로 구성됩니다. "눈 닫기"이벤트는 "선택"(select)명령을 유발하는 반면, "이중 블링크"(DB) 이벤트는 "실행 취소"(undo) 명령에 따라 실행합니다. 3개의 이벤트 그룹 ("열린 눈"(eye-open, "닫힌 눈" (eye-closed)및 "이중 블링크"(double-blinking)에 대한 EEG 신호 분석과 관련된 3 등급 벡터 보조 분류 (SVM) 기계가 제안되었습니다. 결과는 제안된 BCI가 평균 92.6 %의 전체 정확도와 5 글자 / 분의 맞춤법 비율을 달성 할 수 있음을 보여주었습니다. 전반적으로 이 연구는 실제 BCI 맞춤법을 구현하기의 실현 가능성과 신뢰성으로 인해 정확도와 철자 비율의 향상을 보여주었습니다.

  • PDF

너비 우선 신장 트리 갱신문제를 위한 분산알고리즘 (An Efficient Distributed Algorithm to Solve Breadth-First spanning Tree Updating Problem)

  • 박정호;박윤용;황석형
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1370-1376
    • /
    • 2000
  • 너비 우선 선정 트리기 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 빈힐 경우 이로인해 구성되어 있던 너비 우선 선정 트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 너비 우선 신장 트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간 복잡도 모두 O($p\sqrt{q}$.q.a.n')인 분산 알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고 p는 삭제 또는 추가 링크를 가진 이중결합요소에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중 결합요소에 속하는 전체 링크수를 나타낸다.

  • PDF

10 Gbit/s 128 채널 고밀도 파장다중화 신호를 위해 EDFA와 라만 증폭기를 이용한 320km 광전송 실험 (320km Optical Transmission using EDFA and Raman amplifier for 10Gbit/s 128 Channel DWDM Signals)

  • 최보훈
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.568-574
    • /
    • 2009
  • 128 채널 고밀도 파장다중화 광신호들을 위한 320km 광전송 링크가 시뮬레이션으로 계산되고 실험으로 구현되었다. 이 링크에서 사용된 광섬유 증폭기은 분산형 라만 증폭기와 C 대역과 L 대역을 함께 증폭시킬 수 있는 이중 대역 EDFA가 함께 고려되어 컴퓨터 시뮬레이션을 통해 링크의 특성이 계산되었다. 여기서 계산된 값을 구현할 수 있도록 증폭기의 구조가 최적화되고 이 구조가 모듈로 제작되었다. 제작된 증폭기를 사용하여 구현된 링크에서 측정된 320km 거리에서의 광신호잡음비는 각 대역에서 평균 25dB였고 이는 처음 링크 계산 시에 의도된 값과 잘 일치하였다.

1000BASE-X PCS 구현 방안 (A method of Implementation in 1000BASE-X PCS layer)

  • 이승수;정인택;송상섭
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.873-878
    • /
    • 2001
  • 광케이블을 이용한 기가비트 이더넷은 8B/10B 선로부호 방식을 채택하여 전이중 통신뿐만 아니라 CSMA/CD 방식의 반이중 통신을 지원토록 규정되어 있다. 또한 링크를 공유하고 있는 2대의 1000BASE-X 장치 사이에 구성정보를 교환하여 가장 적합한 통신모드로 동작시킬 수 있는 자동절충 기능을 지원해야 한다. 본 논문에서는 비교적 기능이 간단하고 구현이 용이한 기존의 전이중 방식만의 PCS 설계 방법과 비교하여 반이중 방식까지 지원할 수 있는 PCS 부계층을 기가비트 이더넷 스위치 시스템의 ASIC 칩 안에 구현한 적용 예를 바탕으로 PCS 설계 규격, 구조 및 방법 등을 제시한다.

  • PDF