• 제목/요약/키워드: 다중

검색결과 21,249건 처리시간 0.048초

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

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

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

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

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

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

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

  • 박나현;조성민;송현제
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.479-484
    • /
    • 2023
  • 다중 레이블 오픈 의도 분류란 다중 의도 분류와 오픈 의도 분류가 합쳐져 오픈 도메인을 가정하고 진행하는 다중 의도 분류 문제이다. 발화 속에는 여러 의도들이 존재한다. 이때 사전에 정의된 의도 여부만을 판별하는 것이 아니라 사전에 정의되어 있는 의도에 대해서만이라도 어떤 의도인지 분류할 수 있어야 한다. 본 논문에서는 발화 속 의도 정보를 활용하여 다중 레이블 오픈 의도를 분류하는 모델을 제안한다. 먼저, 문장의 의도 개수를 예측한다. 그리고 다중 레이블 의도 분류기를 통해 다중 레이블 의도 분류를 진행하여 의도 정보를 획득한다. 획득한 의도 정보 속 다중 의도 개수와 전체 의도 개수를 비교하여 전체 의도 개수가 더 많다면 오픈 의도가 존재한다고 판단한다. 실험 결과 제안한 방법은 MixATIS의 75% 의도에서 정확도 94.49, F1 97.44, MixSNIPS에서는 정확도 86.92, F1 92.96의 성능을 보여준다.

  • PDF

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

  • 구정회;김경연;심세준;이충용
    • 대한전자공학회논문지TC
    • /
    • 제41권11호
    • /
    • pp.1-7
    • /
    • 2004
  • 본 논문에서는 다중 안테나를 사용한 다중 반송파 대역확산 다중접속 (MIMO MC-CDMA) 시스템을 위한 다단계 병렬 널링 및 병렬 부분 간섭 제거 수신기 (MPN-PPIC)를 제안한다. 기존의 V-BLAST 수신기는 널리 알려져 있는 다중 안테나 시스템에 대한 수신 방법으로, 단일 사용자 하향 링크 다중 안테나 MC-CDMA 시스템에 대해서는 어느 정도 좋은 성능을 보이지만, 다중 사용자의 경우에 있어서는 심각한 성능 저하 (error floor)를 보이는 것으로 알려져 있다. 본 논문에서 제안한 수신기는 다중 사용자 환경에서 이러한 성능 저하를 보이지 않으며, 다단계 연산을 통해서 보다 더 나은 성능을 얻을 수 있다. 또한, 제안한 방법은 chip interleaving을 하는 경우, 다단계 연산을 통해 단일 사용자 환경에 대해서도 V-BLAST보다 더 나은 성능을 보인다. 제안한 방법에 대한 이와 같은 성능은 컴퓨터 모의 실험을 통해서 확인해 본다.

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

  • 장의덕;박동일;이응돈;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • 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)

  • 정무웅;반태원;정방철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.57-60
    • /
    • 2015
  • 최근, 폭발적으로 증가하고 있는 모바일 데이터 트래픽을 효과적으로 서비스하기 위한 기술 중 하나로 다중 사용자 거대 다중 안테나 네트워크가 많은 관심을 받고 있다. 다중 사용자 거대 다중 안테나 네트워크는 기지국에 거대한 수의 안테나를 탑재하여 여러 사용자들에게 고속의 데이터를 동시에 전송함으로써 네트워크 용량을 획기적으로 개선할 수 있다. 이러한 거대 다중 안테나 시스템에서는 기지국에서의 계산 복잡도와 비용을 낮추기 위하여 전송 안테나 선택 기법이 활용된다. 본 논문에서는 다중 사용자 거대 다중안테나 네트워크에서 안테나 선택 기법의 에너지 효율성을 분석하고, 에너지 효율성을 최대화할 수 있는 안테나 선택 개수를 분석한다.

  • PDF

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

  • 최진호;이용업
    • 한국통신학회논문지
    • /
    • 제26권7B호
    • /
    • pp.1013-1020
    • /
    • 2001
  • 채널 정보에 따른 다중 사용자 검파기를 생각한다. 채널 정보를 완벽하게 아는 경우에는 최대 신호 대 간섭 잡음비 성능 기준을 사용하여 다중 사용자 검파기를 얻을 수 있고, 이를 일반화하면 채널 정보가 부족한 경우에도 다중사용자 검파기를 얻을 수 있다.

  • PDF

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

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

  • PDF

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

  • 김동훈;유주태;유건호;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • 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