• 제목/요약/키워드: 병렬 통신

검색결과 1,127건 처리시간 0.024초

하이퍼큐브 다중컴퓨터에서 반복 타스크 분할에 의한 통신 비용 최소화 (Minimization of Communication Cost using Repeated Task Partition for Hypercube Multiprocessors)

  • 김주만;윤석한;이철훈
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2823-2834
    • /
    • 1998
  • 본 논문에서는 병렬 프로그램을 구성하는 $2^n$개의 타스크 모듈들을 n-차원 하이퍼큐브 다중 컴퓨터에 전체 통신 비용이 최소가 되도록 일대일 매핑하는 문제를 다룬다. 하이퍼큐브에서 최적 매핑을 구한 것은 NP-complete문제이다. 본 논문에서는 먼저 하이퍼큐브 다중 컴퓨터에서의 매핑 문제를 그래프 상에서의 최대 컷세트 집합을 구하는 문제로 변환시키는 그래프 변형 기법을 제안한다. 이러한 그래프 변형 기법을 사용하여 기존의 그래프 이분할 방법을 변형된 그래프 상에 반복 적용함으로써 하이퍼큐브에 타스크 모듈들을 효율적으로 일대일 매핑하는 반복 매핑 알고리즘을 제안한다. 여러가지 타스크그래프 상에서의 실험을 통해, 제안된 반복 매핑 알고리즘이 기존의 greedy나 recursive 매핑 알고리즘들 보다 성능이 우수함을 보인다. 특히 제안된 알고리즘은 하이퍼큐브-isomorphic, 메쉬등과 같은 정형 그래프 상에서 성능이 우수하며 거의 모든 정형 그래프에서 최적 매핑을 찾음을 보인다.

  • PDF

2.4GHz CMOS 저잡음 증폭기 (Design of a 2.4GHz CMOS Low Noise Amplifier)

  • 최혁환;오현숙;김성우;임채성;권태하
    • 한국정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.106-113
    • /
    • 2003
  • 본 논문에서는 CMOS 기술을 이용하여 2.4GHz ISM 주파수 대역의 LNA를 설계하였다. 캐스코드 증폭기를 이용하여 잡음을 억제하고 이득을 향상시켰으며 캐스캐이드의 공통 소스 증폭기의 출력을 캐스코드와 병렬로 연결되는 MOS의 입력으로 연결하여 IM3를 감소시키고자 하였다. 제안된 저잡음증폭기는 3.3V의 전원을 공급하는 Hynix 0.35$\mu\textrm{m}$ 2-poly 4-metal CMOS 공정을 이용하여 설계되었다. HSPICE Tool을 이용하여 시뮬레이션 하여 13dB의 이득과 1.7dB의 잡음지수, 약 8dBm의 IIP3, -3ldB와 -28dB의 입ㆍ출력 매칭특성을 확인하였다. 이 때 reverse isolation은 -25dB, 전력사용은 4.7mW이었다. Mentor를 이용한 Layout은 2${\times}$2$\mu\textrm{m}$ 이하의 크기를 갖는다.

SDL-92에서 객체지향 언어의 코드 생성을 위한 개념 변환 (Conceptual Transformation for Code Generation from SDL-92 to Object-oriented Languages)

  • 이시영;이동길;이준경;김승호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.473-487
    • /
    • 2000
  • 시스템의 명세 및 기술 언어인 SDL-92는 객체지향 개념의 도입에서 기존의 시스템 명세 및 설계 문서들과 사용자들을 포용하기 위해 프로세스와 시그널에 기반한 통신 방법을 고수하였다. 이러한 객체지향 개념의 도입은 메소드와 객체 기반의 객체지향 언어 프로그램의 자동 생성에 있어 대응 개념의 부재라는 문제점뿐만 아니라 이에 따르는 가시성 및 통신 방법과 같은 부수적인 문제점들까지 유발하고 있다. 따라서 본 논문에서는 메소드와 객체에 기반한 일반적인 객체지향 언어 모델을 제시한 후, SDL-92에서 제시된 모델로의 변환에서 발생하는 문제점들을 고찰하고 이를 해결할 수 있는 개념 변환 방법들을 제시한다. 제시된 변환 방법은 목적 언어의 구문으로의 사상 방법을 제공함으로써 객체들에 내장된 병렬성을 활용할 수 있고 변환된 프로그램에 대해 컴파일러 수준의 이식성을 보장할 수 있다.

  • PDF

유전체 공진기의 직접결합에 의한 K-Band 저위상잡음 발진기 설계 (A Design of K-Band Low Phase noise Oscillator by Direct Coupling of K-band Dielectric Resonator)

  • 임은재;한건희;이영철
    • 한국전자통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.17-24
    • /
    • 2014
  • 본 논문에서는 직접결합에 의한 저 위상잡음 유전체 공진기 설계를 위하여, 고유전율의 유전체 공진기와 마이크로스트립선로 사이의 결합계수에 대해 분석하였으며, 고유전율로 인한 Q값의 보완을 위한 병렬궤환 회로 적용한 유전체 공진 발진기의 위상잡음을 분석하였다. 유전체 공진기의 위상잡음 분석과 결합계수의 분석을 통하여 고안정 유전체 공진 발진기를 최적화 설계한 결과 20.25GHz 유전체 공진 발진기의 ${\epsilon}_r$=30인 유전체 공진기를 사용한 경우 결합계수가 약 3.6의 값을 나타낼 때 20.25GHz에서 위상잡음은 -84.3dBc/Hz@1KHz를 나타냄을 확인하였다. 본 연구의 결과로 K-Band 에서도 주파수 체배 방식에 의한 위상잡음 손실을 방지하는 직접결합 설계 방안을 제시하였다.

GE-PON 시스템을 위한 버스트 모드 광수신기 제작과 상향채널 특성 평가 (Manufacturing of Burst mode Transceiver module and Performance Test for Upstream Channel of Gigabit Ethernet PON System)

  • 장진현;정진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.167-174
    • /
    • 2012
  • 본 논문에서는 IEEE 802.3ah의 규격을 만족하는 GE-PON의 버스트모드 트랜시버 제작을 위하여 상용 광모듈과 클락 데이터 복구기, 직병렬변환기 등의 회로로 트랜시버를 구현하며, PON의 상향채널 광전송환경인 버스트모드 특성을 측정하기 위해 지그를 제작하여 그 특성을 측정하고, 트랜시버 성능을 평가한다. PON의 버스트모드 트랜시버 특성의 리미팅 앰프 특성은 최대 26[dB]의 광전력차를 보상하는 결과를 실험을 통해 확인하였고, 개시포착 고정시간은 VSC7123이 670[ns], S2060이 2300[ns]로 결과치가 측정되었고, 데이터포착 고정시간 또한 S2060은 600[ns]로 표준을 벗어나는 특성을 보인 반면, VSC7123이 400[ns] 이내로 IEEE 802.3ah의 표준안을 만족시켰다.

빅 데이터 처리 기법을 적용한 추천 시스템에 관한 연구 (Recommendation System Using Big Data Processing Technique)

  • 윤소영;윤성대
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1183-1190
    • /
    • 2017
  • 네트워크와 IT 기술의 발전으로 사용자들은 장소에 구애 받지 않고 어디서든 본인이 원하는 아이템을 검색하고 구매하고 있다. 이에 따라 추천시스템에서 급증하는 데이터로 인한 확장성 문제를 어떻게 해결할 것인가에 대한 연구들이 다양하게 진행되고 있다. 본 논문에서는 Tag 가중치를 적용한 아이템 기반 협업 필터링 기법과 분산 병렬 처리 방식인 MapReduce 방법을 적용한 추천 기법을 제안한다. 제안하는 기법은 속도 향상과 효율성을 위해 전처리 과정에서 아이템을 카테고리별로 분류하고 노드 수에 맞게 그룹지은 후 사용한다. 각 분산 노드에서 4번의 Map-Reduce 단계를 통해 데이터 처리를 진행하는데 사용자에게 더 나은 아이템을 추천하기 위해 유사도 계산에서 아이템 Tag 가중치를 사용한다. 마지막 Reduce 단계를 거쳐 출력된 예측값 중 상위 N개의 아이템을 추천에 사용한다. 실험을 통해 제안 하는 기법이 대량의 데이터를 효율적으로 처리하며 기존의 아이템 기반 기법보다 추천의 적합성도 향상되는 것을 확인하였다.

단일 마이크로컨트롤러 기반 다중 모터제어기 구현 (Implementation of Multi-Motor Controller Based on a Single Microcontroller)

  • 권재민;이경중;안현식
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.237-243
    • /
    • 2015
  • 본 논문에서는 다중 모터 기반 피드백 제어 시스템에 대하여 캐스케이드 형태의 제어기를 고려하고 제한된 ADC(Analog to Digital Converter) 자원을 효과적으로 이용하기 위한 자원 할당 방법을 제안한다. 이 방법의 목적은 한정된 ADC 자원으로 모터 위치 측정값의 오차 및 d-q 축 전류 측정값의 오차를 최소화하는 것이다. 다중 모터 기반 피드백 제어 시스템에 대한 캐스케이드 제어 구조는 속도 제어기와 전류제어기로 구성되며, 이러한 구조가 각 모터에 병렬로 적용되어 각 모터의 회전 속도가 독립적으로 제어된다. 다중모터제어기는 추가되는 마이크로컨트롤러 없이 오직 하나의 컨트롤러에 구현된다. 다수의 AC 모터로 구성된 실험환경과 제안된 제어구조 및 ADC 할당방법을 이용함으로써 각 모터의 속도 및 토크가 주어진 속도 지령값을 정밀하게 추종함을 보인다.

USN기반 PDR 센서의 검출 시간차를 이용한 표적 경로 검출 알고리즘 (Target Path Detection Algorithm Using Activation Time Lag of PDR Sensors Based on USN)

  • 이재일;이종현;배진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.179-186
    • /
    • 2015
  • 본 논문에서는 탐지영역에 존재하는 이동 표적의 유무 정보만을 제공하는 USN(Ubiquitous Sensor Network) 기반 PDR(Pulse Doppler Radar) 센서 노드 환경에서 인접한 PDR 센서로 부터 이동하는 표적의 경로에 따른 검출 시간차의 통계적 특성을 이용한 표적 경로 검출 알고리즘을 제안한다. 알고리즘에 사용된 변수는 실측 실험정보를 기반으로 도출한 표적 검출 시간차와 비검출 시간차이다. 그리고 PDR 센서 탐지 영역에서 발생되는 표적 이동경로는 센서를 관통하는 경로, 센서와 병렬로 이동하는 경로 그리고 두 센서 사이를 바라보고 진입한 후 한쪽 센서 방향으로 향하는 3가지 경우이고, 각 경우에 대해 500회의 실험을 수행 하였다. 그 결과 각 경우에 따른 오류 검출 백분율은 각각 5.67%, 5.83% 그리고 7.17% 으로 제한된 표적 검출 환경에서 정확하게 표적 경로를 검출한다.

완전다분할그래프 기반 이진 부분접속복구 부호 (Binary Locally Repairable Codes from Complete Multipartite Graphs)

  • 김정현;남미영;송홍엽
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1734-1740
    • /
    • 2015
  • 본 논문은 분산 저장 시스템에서 기존의 부분접속수를 일반화한 개념인 결합 부분접속수를 소개하고, 결합 부분접속수($r_1$=2, $r_2$=3 or 4)를 만족하는 부호 설계 방식을 제안한다. 결합 부분접속수란 다양한 수의 노드 손실을 복구하기 위해 필요한 노드 수 집합을 의미한다. 제안된 방식은 완전다분할그래프를 사용하여 부호 설계를 단순화한다. 또한 제안된 방식으로 임의의 양의 정수 t에 대해 (2,t)-가용도를 갖는 이진 부분접속복구 부호를 설계할 수 있다. 즉, 1개 노드 손실 시 t개의 서로소인 복구 집합으로부터 각각 복구가 가능하며, 이때 각 복구 집합의 크기는 최대 2이다. 이러한 성질은 핫 데이터의 병렬처리를 가능하게 하므로 분산 저장 시스템에서 중요한 의미를 갖는다.

메타매질 전송선로를 이용한 불요 공진모드 제거용 마이크로스트립 대역통과 필터 (Microstrip Bandpass Filter for Spurious Resonant Mode Rejection using Metameterial Transmission Line)

  • 양두영;이민수
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.566-571
    • /
    • 2009
  • 본 논문에서는 마이크로스트립 전송선을 이용하여 필터를 구현할 때 고조파 대역에서 나타나는 불요 공진모드 특성을 제거하도록 DCRLH 메타셀을 헤어핀 공진기와 결합하여 기본 통과대역 신호만을 전달하는 마이크로스트립 대역통과 필터를 설계하고 제작하였다. 대역통과 필터는 불요 고조파 통과특성을 제거하기 위한 DCRLH 메타셀 전송선로와 통과대역 신호를 잘 전달하기 위한 CCRLH 헤어핀 공진기로 구성하였다. DCRLH 성질을 갖는 인터디짓 메타셀(Interdigit Meta-cell)은 필터회로의 입력단과 출력단에 병렬로 삽입하였고, CCRLH 대역통과 성질을 갖는 헤어핀공진기(Hairpin Resonator)는 두개의 DCRLH 메타셀 사이에 설치하였다. 이렇게 구성함으로써 저지대역에서 나타나는 불요고조파신호를 억제시킬 수 있었고, 필터의 대역통과 성능을 개선할 수 있었다. WCDMA 이동통신과 WiBro 무선 인터넷 통신을 동시에 수행할 목적으로 제작된 마이크로스트립 대역통과 필터는 1.91GHz~2.41GHz의 통과대역에서 삽입손실은 0.2dB로 나타났고, 3GHz~7.5GHz의 저지대역에서 감쇄특성은 -30dB 이하로 양호한 성능을 나타내었다.