• Title/Summary/Keyword: 다중

Search Result 21,249, Processing Time 0.042 seconds

Implementation and Performance Evaluation of Parallel Multi-way Spatial Join (병렬 다중 공간 조인 알고리즘의 구현 및 성능평가)

  • 류우석;김진덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.123-125
    • /
    • 1998
  • 지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

Design of Translator for generating Java Bytecode in Distributed environment from Thread code of Multithreaded Models (다중스레드 모델의 스레드 코드를 분산환경에서 실행 가능한 자바 바이트 코드로 변환하기 위한 번역기 설계)

  • 김기태;조선문;고훈준;이갑래;유원희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.49-51
    • /
    • 2001
  • 다중스레드 모델은 데이터플로우 모델의 내부적인 병렬성, 비동기적 자료 가용성과 폰 노이만 모델의 실행 지역성을 결합하여 병렬처리 시스템의 성능을 향상시켰다. 이 모델은 프로그램의 실행을 위하여 컴파일러에 의해 생성된 스레드를 수행하며, 스레드의 생성 방법에 따라 자원 활용 빈도나 동기화 빈도와 같은 스레드의 질이 결정되는 특징이 있다. 하지만 다중스레드 모델은 실행 모델이 특정 플랫폼에 제한되는 단점을 가지고 있다. 이에 반해 자바는 플랫폼에 독립거인 특징을 가지고 있어 다중스레드 모델의 스레드 코드를 실행 단위인 자바 언어로 변환하여 다중스레드 모델의 특징을 여러 플랫폼에서 수정 없이 사용할 수 있게 된다. 자바는 분산된 환경에 적합한 언어이기 때문에 본 논문에서 제안한 번역기에 의해 다중스레드 모델의 스레드 코드를 자바 언어로 변환한 후 자바의 원격 매소드 호출을 이용하여 다중스레드 모델의 스레드 코드를 분산된 환경에서 처리하였다. 본 논문은 다중스레드 코드가 로컬 컴퓨터에서 여러 스레드를 생성하여 처리하던 것을 자바의 원격 메소드 호출을 이용하여 분산된 환경에서 실행 가능하도록 한다. 다중스레드 모델의 스레드 코드를 분산 환경에서 실행 가능한 자바 바이트 코드로 변환하는 번역기를 설계, 구현한다.

Hierarchical Graph Reasoning for Multi-hop, Multi-task Question Answering (다중 홉 다중 작업 질문 응답을 위한 계층적 그래프 추론)

  • Lee, Sangui;Lee, Giho;Kim, Incheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.984-987
    • /
    • 2020
  • 최근 오픈 도메인 자연어 질문 응답 분야에서는 폭넓은 다중 문서들을 토대로 다중 홉 추론과 동시에 서로 다른 수준의 여러 문제들을 한꺼번에 해결해야 하는 다중 작업 질문 응답에 관한 관심이 높다. 본 논문에서는 이러한 다중 홉 추론과 다중 작업을 요구하는 복잡 질문들에 효과적으로 응답하기 위해, 계층적 그래프 기반의 새로운 심층 신경망 모델을 제안한다. 제안 모델에서는 계층적 그래프와 그래프 신경망을 이용해 다중 문서들로부터 서로 다른 수준의 맥락 정보를 얻어낸 후, 이들을 활용하여 뒷받침 문장들, 답변 영역, 응답 유형 등을 동시에 구해야 하는 다중 작업 문제에 관한 답들을 예측해낸다. 본 논문에서는 오픈 도메인 자연어 질문 응답 데이터 집합인 HotpotQA를 이용한 실험들을 통해, 제안 모델의 긍정적 효과를 입증한다.

Multi-label Open Intent Classification using Known Intent Information (의도 정보를 활용한 다중 레이블 오픈 의도 분류)

  • Nahyeon Park;Seongmin Cho;Hyun-Je Song
    • Annual Conference on Human and Language Technology
    • /
    • 2023.10a
    • /
    • pp.479-484
    • /
    • 2023
  • 다중 레이블 오픈 의도 분류란 다중 의도 분류와 오픈 의도 분류가 합쳐져 오픈 도메인을 가정하고 진행하는 다중 의도 분류 문제이다. 발화 속에는 여러 의도들이 존재한다. 이때 사전에 정의된 의도 여부만을 판별하는 것이 아니라 사전에 정의되어 있는 의도에 대해서만이라도 어떤 의도인지 분류할 수 있어야 한다. 본 논문에서는 발화 속 의도 정보를 활용하여 다중 레이블 오픈 의도를 분류하는 모델을 제안한다. 먼저, 문장의 의도 개수를 예측한다. 그리고 다중 레이블 의도 분류기를 통해 다중 레이블 의도 분류를 진행하여 의도 정보를 획득한다. 획득한 의도 정보 속 다중 의도 개수와 전체 의도 개수를 비교하여 전체 의도 개수가 더 많다면 오픈 의도가 존재한다고 판단한다. 실험 결과 제안한 방법은 MixATIS의 75% 의도에서 정확도 94.49, F1 97.44, MixSNIPS에서는 정확도 86.92, F1 92.96의 성능을 보여준다.

  • PDF

Multistage Parallel Nulling-Partial PIC Receiver for Downlink MIMO MC-CDMA Systems (하향링크 다중 안테나 MC-CDMA 시스템을 위한 다단계 병렬 널링 및 병렬 부분 간섭 제거 수신기 설계)

  • 구정회;김경연;심세준;이충용
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.11
    • /
    • pp.1-7
    • /
    • 2004
  • We propose multistage parallel nulling (MPN) partial parallel interference cancellation (PPIC) receiver for downlink multiple-input multiple-output (MIMO) multicarrier (MC)-code division multiple access (CDMA) systems. Though the V-BLAST is a popular MIMO receiver, it shows error floor for multiuser downlink MIMO MC-CDMA systems. The proposed MPN-PPIC receiver does not produce error floor for multiuser case, and achieves substantial performance gains with multistage processing. For single user case, the proposed method also surpasses the V-BLAST receiver with multistage processing for MIMO MC-CDMA systems with chip level interleaving. The system performance of the proposed MPN-PPIC receiver is evaluated through computer simulations.

Multiplexing of UHDTV Based on MPEG-2 TS (MPEG-2 TS 기반의 UHDTV 다중화 기법)

  • Jang, Euy-Doc;Park, Dong-Il;Lee, Eung-Don;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.59-62
    • /
    • 2009
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 TS(Transport Stream)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.1 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC를 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격과 AC-3를 다중화하기 위한 ATSC 규격에 따라 PES 패킷화 및 TS 다중화 툴을 설계한다. 본 논문의 다중화 툴은 타이밍 모델을 만족하도록 T-STD(TS Systems Target Decoder)에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation) 한다. 또한 전체 다중화 구조에 있어서 재다중화(Re-multiplexing)의 포함 여부에 따른 장단점에 대해서 고찰한다. 상용 검증 툴 및 재생 툴을 통하여 구현한 TS 다중화 툴의 규격의 적합성 및 그 기능을 검증한다.

  • PDF

Energy Efficiency Analysis of Antenna Selection Scheme in a Multi-User Massive MIMO Network (다중 사용자 거대 다중 안테나 네트워크에서 안테나 선택 기법의 에너지 효율 분석)

  • Jeong, Moo-woong;Ban, Tae-Won;Jung, Bang Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.57-60
    • /
    • 2015
  • Recently, a multi-user massive MIMO (MU-Massive MIMO) network has been attracting tremendous interest as one of technologies to accommodate explosively increasing mobile data traffic. The MU-Massive MIMO network can significantly enhance the network capacity because a base station (BS) equipped with large-scale transmit antennas can transmit high-rate data to multiple users simultaneously. In the MU-Massive MIMO network, transmit antenna selection schemes are generally used to decrease the computational complexity and cost of the BS. In this paper, we investigate the energy efficiency of the transmit antenna selection scheme in the MU-Massive MIMO network and the optimal number of selected transmit antennas for maximizing the energy efficiency.

  • PDF

Multiuser filters for CDMA systems according to channel knowledge (채널 정보에 따른 여러가지 부호분할 다중접속 시스템용 다중 사용자 검파기들)

  • 최진호;이용업
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7B
    • /
    • pp.1013-1020
    • /
    • 2001
  • 채널 정보에 따른 다중 사용자 검파기를 생각한다. 채널 정보를 완벽하게 아는 경우에는 최대 신호 대 간섭 잡음비 성능 기준을 사용하여 다중 사용자 검파기를 얻을 수 있고, 이를 일반화하면 채널 정보가 부족한 경우에도 다중사용자 검파기를 얻을 수 있다.

  • PDF

화재안전 및 보험상식 - 다중이용업소 위험관리 및 보험

  • Jang, Tae-Ho
    • 방재와보험
    • /
    • s.142
    • /
    • pp.54-55
    • /
    • 2011
  • 다중이용업소는 화재사고가 빈번하게 일어날 뿐만 아니라 그 피해가 대부분이 사회적 약자에게 발생한다. 아래 표는 2010년 다중이용업소에서 발생한 화재건수를 나타내는 것으로 전기적인 요인과 부주의에 따른 화재가 대부분이다. 다중이용업소의 보험가입 현황은 2009년 기준으로 다중이용업소를 운영하는 소상공인의 50.1%만이 화재보험에 가입되어 있는 실정이다. 이번 호에는 다종이용업소의 위험분석과 이에 대한 보험상식에 대하여 알아보고자 한다.

  • PDF

변형효과를 고려한 격자 부정합 다중양자우물의 전자적 성질

  • Kim, Dong-Hun;Yu, Ju-Tae;Yu, Geon-Ho;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.444-444
    • /
    • 2013
  • 변형 다중양자우물은 전자 소자와 광전자 소자에 응용할 수 있는 가능성 때문에 연구가 많이 진행되고 있다. 합성 물질들의 초격자를 연속적으로 증착, 성장하는 디지털 합금은 다중양자우물을 활용한 광전자 소자에서 응용가치가 상당히 높다. 현재 디지털 합금을 이용한 다중양자우물의 성장과 관련한 연구가 활발히 진행되고 있고, 특히 InzGaxAl1-z-xP/InAlP 다중양자우물은 광전자 소자로서의 응용가치가 부각되고 있다. 그러나 InzGaxAl1-z-xP/InAlP 다중양자우물의 성장 및 광학적 성질에 대한 연구는 많이 진행되었으나, InzGaxAl1-z-xP/InAlP 다중양자우물에서의 변형효과를 고려한 전자적 성질에 대한 연구는 미흡하다. InzGaxAl1-z-xP/InAlP 다중양자우물에 대한 전자적 성질의 연구는 광소자의 성능 향상을 위해 매우 필요하다. 본 연구에서는 디지털 합금 성장 방법으로 형성한 InzGaxAl1-z-xP/InAlP 다중양자우물의 부띠 사이 천이와 전자 분포를 고찰하였다. 온도에 따른 광루미네센스의 측정을 통해 InzGaxAl1-z-xP/InAlP 다중양자우물에서 나타나는 부띠 사이의 천이를 관찰하였다. 가변 메시 유한 차분법을 이용한 이산적 모델을 통해 변형효과가 다중양자우물 구조에서 부띠에 주는 영향을 조사하였다. 격자의 불일치로 인한 변형 효과와 8-band envelope function approximation을 고려한 슈뢰딩거 방정식을 사용하여 InzGaxAl1-z-xP/InAlP 다중양자우물에서의 전자 부띠 에너지와 에너지 파동 함수를 계산하였다. 계산한 부띠 사이 천이 에너지와 광루미네센스 측정에서 보인 엑시톤 천이 에너지를 비교하였을 때, 작은 차이 값이 나타났다. 증착과정에서의 이종접합사이에서 발생하는 불확실성을 고려한다면 이 차이 값은 오차범위 안에 포함되며, 계산 값과 실험 값이 잘 일치하는 것으로 볼 수 있다.

  • PDF