• 제목/요약/키워드: Synchronization Network

검색결과 563건 처리시간 0.028초

분산 딥러닝에서 통신 오버헤드를 줄이기 위해 레이어를 오버래핑하는 하이브리드 올-리듀스 기법 (Hybrid All-Reduce Strategy with Layer Overlapping for Reducing Communication Overhead in Distributed Deep Learning)

  • 김대현;여상호;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권7호
    • /
    • pp.191-198
    • /
    • 2021
  • 분산 딥러닝은 각 노드에서 지역적으로 업데이트한 지역 파라미터를 동기화는 과정이 요구된다. 본 연구에서는 분산 딥러닝의 효과적인 파라미터 동기화 과정을 위해, 레이어 별 특성을 고려한 allreduce 통신과 연산 오버래핑(overlapping) 기법을 제안한다. 상위 레이어의 파라미터 동기화는 하위 레이어의 다음 전파과정 이전까지 통신/계산(학습) 시간을 오버랩하여 진행할 수 있다. 또한 이미지 분류를 위한 일반적인 딥러닝 모델의 상위 레이어는 convolution 레이어, 하위 레이어는 fully-connected 레이어로 구성되어 있다. Convolution 레이어는 fully-connected 레이어 대비적은 수의 파라미터를 가지고 있고 상위에 레이어가 위치하므로 네트워크 오버랩 허용시간이 짧고, 이를 고려하여 네트워크 지연시간을 단축할 수 있는 butterfly all-reduce를 사용하는 것이 효과적이다. 반면 오버랩 허용시간이 보다 긴 경우, 네트워크 대역폭을 고려한 ring all-reduce를 사용한다. 본 논문의 제안 방법의 효과를 검증하기 위해 제안 방법을 PyTorch 플랫폼에 적용하여 이를 기반으로 실험 환경을 구성하여 배치크기에 대한 성능 평가를 진행하였다. 실험을 통해 제안 기법의 학습시간은 기존 PyTorch 방식 대비 최고 33% 단축된 모습을 확인하였다.

모바일 무선 센서 네트워크에서 적응적 파워 조절 기반 효율적인 위치인식 기법 (Adaptive Power Control based Efficient Localization Technique in Mobile Wireless Sensor Networks)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.737-746
    • /
    • 2009
  • 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 라디오 주파수나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 최소화 하는 적응적 파워 조절에 기반한 위치인식 기법인 APL(Adaptive Power Control based Resource Allocation Technique for Efficient Localization Technique)기법을 제안한다. APL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드를 선점하여 점유함으로써 노드간의 간섭을 방지한다. 이를 위해 IEEE 802.11에 정의된 RTS(Ready To Send)패킷을 자원 선점을 요청하는데 사용하며 CTS(Clear To Send)패킷을 자원 선점을 확인하는데 사용한다. 반대로 이미 앵커노드가 다른 노드에 의해 선점하여 위치인식 작업을 방해할 가능성이 있는 경우 해당 앵커노드들을 임계영역으로 정의한다. 임계영역 처리를 위한 NTS(Not To Send) 패킷을 새로이 정의하여 노드 간에 간섭이 발생하지 않도록 한다. 추가적으로 거리측정 작업시 앵커노드간 동기화를 위한 STS(Start to Send)패킷을 새로이 정의한다. 최종적으로 센서노드의 전송 파워를 적응적으로 조절하여 작업이 영향을 미치는 영역을 최소화하도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 APL기법이 위치인식 작업시 간섭을 방지함을 보인다.

점화 명령에 동조된 인공위성 파이로테크닉 회로 설계 (A Design of Fire-Command Synchronous Satellite Pyrotechnic Circuit)

  • 구자춘;나성웅
    • 한국산업정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.81-92
    • /
    • 2013
  • 인공위성은 태양전지판 전개, 통신 안테나 전개, 관측 장비에 대한 오염방지 덮개, 추진계의 파이로테크닉 밸브 및 리튬-이온 셀 모듈 바이패스 장치 등 다수의 분리장치들을 포함하고 있다. 파이로테크닉 회로로 동작되는 분리장치의 기폭제들은 단발성으로 동작되기 때문에 기폭제 구동은 성공적 임무 수행을 위해 필수 요소이다. 파이로테크닉 회로는 안전을 위한 스위칭 네트워크를 포함해야 한다. 일반적인 스위칭 네트워크는 기폭제 점화 동안 스위칭 과도상태 전류를 취급하기 위해 높은 정격 전류 용량의 점화 스위치로 구성되는 단점이 존재한다. 파이로테크닉 회로는 기폭제가 메인버스에서 점화되면 버스에서 요구되는 첨두 전력을 감소시킬 수 있는 전력 조절 기능을 필요로 한다. 본 논문은 기폭제 점화 동안 스위칭 과도상태 전류를 취급하기 위해 높은 정격 전류 용량의 점화 스위치로 구성되는 단점을 극복하기 위해 점화 스위치를 작동시키기 위한 점화 명령에 동조된 파이로테크닉 회로를 설계한다. 파이로테크닉 회로는 점화스위치들이 점화 전류를 전달만 하고 스위칭을 하지 않는 것을 보증하기 위해 점화 명령에 동조되어 전류 제한된 윈도우 펄스 점화 전류를 제공한다. 전류 제한된 윈도우 펄스 점화 전류는 스위칭 네트워크에서 낮은 정격 전류 용량과 가벼운 무게의 스위치 사용을 가능하게 한다. 파이로테크닉 회로의 전류 제한 기능은 기폭제에 공급하는 전압을 감소시키고 첨두 버스 전력을 감소시키는 전력 조절 효과를 제공한다. 정지궤도위성 개발에 적용하기 위해 파이로테크닉 회로는 개발 모델에서 시험하여 기능을 검증하였다.

전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론 (Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design)

  • 김우중;권순태;신동군;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권8호
    • /
    • pp.22-30
    • /
    • 2009
  • 네트워크 온 칩 (Network-on-Chip, NoC) 기술은 기존 시스템-온-칩(System-on-Chip, SoC) 설계에서 IP 블록 수 증가와 이에 수반된 상호 연결 네트워크 복잡화 및 데이터 대역폭 제한 등의 문제점을 해결하기 위한 새로운 설계 패러다임이다. 더불어 동작 주파수 증가에 따른 급격한 전력 소모 클럭 신호의 분배와 동기화 문제 역시 중요한 이슈이며, 이에 대한 대안으로 광역적으로는 비동기, 국부적으로는 동기식 (Globally Asynchronous Locally Synchronous, GALS) 인 시스템 설계 방법론이 저전력 기술과 결합되어 에너지 소모를 줄이고 모듈적인 설계를 위해서 고려되어 왔다 GALS 방식의 설계 스타일은 정밀한 시스템 수준 전력 관리를 적용하기 위해 최근 소개되고 있는 전압 주파수 구역 (Voltage-Frequency-Island, VFI) 의 개념과 매우 잘 어울린다. 본 논문에서는 VFI를 적용한 NoC 시스템에서 최적의 전압선택을 통해 에너지 소모를 최소화하는 효율적인 알고리즘을 제시한다. 최적의 코어(또는 처리 소자) 전압과 VFI를 찾기 위해 통신량을 고려한 코어 그래프 분할, 통신-경쟁 시간을 고려한 타일 매핑, 전력 변화량을 고려한 코어의 동적 전압 조절 그리고 효율적인 VFI 병합 및 VFI 동적 전압 재 조절을 포함한다. 본 논문에서 제안한 설계 방법론은 기존 연구결과 대비 평균적으로 10.3%의 에너지 효율 향상이 있다는 것을 실험 결과를 통해 보여준다.

고속 UWB의 상대주파수 차이 보상에 의한 거리추정 성능평가 (Ranging Performance Evaluation of Relative Frequency Offset Compensation in High Rate UWB)

  • 남윤석;임재걸;장익현
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.76-85
    • /
    • 2009
  • 높은 해상도를 갖는 UWB 신호는 무선 개인영역망에서 거리추정 및 위치추정에 사용된다. 이들 노드는 국부클럭으로 동작하고, 노드간의 클럭 주파수 차이는 이동노드의 위치를 추정하는 거리추정 알고리즘에 심각한 영향을 미친다. IEEE802.15.4a의 저속 UWB에서는 추가적인 망동기의 도움 없이 수행하는 TWR 및 SDS-TWR의 비동기 양방향 거리추정 방식을 기술하고 있으나 클럭 주파수차이의 영향을 없애지는 못하고 있다. 그러므로 UWB 물리기능에 두 노드의 수정발진기 주파수 차이를 추정하는 방식이 필요하다. 고속 UWB에서는 추적회로를 사용한 수정발진기 편이 추정이 표준에 별도로 요구되지 않고 있다. 그러나 잡음이 없는 환경에서는 노드간의 수정발진기 편이 추정이 가능하다. 본 논문에서는 상대주파수 편이를 사용하여 TWR 기반의 거리추정 수식을 유도하였으며, 이상적인 수식에서의 잔여 오차를 분석하였다. 또한 시뮬레이션으로 상대주파수 편이 알고리즘의 성능을 평가하고, TWR 횟수에 따른 거리추정오차를 분석하였다. 결과적으로 클럭 해상도가 낮더라도 다수의 TWR을 사용한 상대주파수 편이 보상 방식에 의하여 거리추정오차의 성능이 개선됨을 알 수 있다.

무선 센서 네트워크의 성능 향상을 위한 새로운 라우팅 알고리즘 (A New Routing Algorithm for Performance improvement of Wireless Sensor Networks)

  • 양현석;김도형;박준열;이태봉
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.39-45
    • /
    • 2012
  • 무선 센서 네트워크(Wireless Sensor Network)는 사람이 직접 접근하기 불가능한 군사지역이나 자연 환경의 감시, 혹은 안전감시를 위한 목적으로 각 상황의 특성에 맞는 다양한 정보를 수집하는데 많이 이용되고 있다. 지금까지 제시된 프로토콜 중 LEACH 프로토콜은 에너지의 균등한 소모를 특징으로 많이 쓰이고 있다. 하지만 거리에 따른 에너지 소모의 증가로 원거리 노드의 에너지 소모 문제가 대두되었는데, 지금까지 여러 가지 해결방안들이 제시되었는데 대부분 중앙 시스템 방식이다. 본 논문에서는 LEACH 프로토콜을 사용한 무선 센서 네트워크를 모델로 하여, 네트워크 규모가 커질수록 1-hop 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.

ISO/IEC 29157 표준 MAC 프로토콜 개선 연구 (A study on improvement of ISO/IEC 29157 MAC protocol)

  • 차봉상;정의훈;전광일;서대영
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.17-26
    • /
    • 2013
  • ISO/IEC 29157 표준은 대한민국에서 독자적으로 개발되어 상용화된 피코캐스트1.0 기술에 기반하며, 2010년 5월에 ISO/IEC JTC1 SC6에 의해서 국제표준으로 등록되었다. 개발 단계부터 단일 플랫폼으로 다양한 응용분야와 다양한 미디어 형식에 대한 지원을 목표로 개발되었다. ISO/IEC 29157 기반의 무선통신망, 즉 Pico-net은 마스터 노드가 주기적으로 송출하는 동기신호에 다수의 슬레이브 노드가 동기화되어 통신을 하는 주종관계 구조를 가진다. 또한 Pico-net은 다양한 네트워크 토폴로지를 지원하고 노드들 간의 직접통신(단일-홉 통신)을 지원하며 서비스품질 보장이 가능하다. 그러나 이러한 구조는 무선망 내의 노드 이동에 따른 통신두절 문제, 이로 인한 노드의 이동성 제한 문제 그리고 무선망 운용 범위가 통상적인 무선망 운용범위의 1/4 이하로 축소되는 문제를 노출하였다. 본 논문에서는 다중-홉(멀티-홉) 통신 기술과 노드들 간의 동기신호 전달 기술을 적용하여 앞서 언급한 문제들에 대한 해결 방안을 제시하였다. 마지막으로 ISO/IEC 29157 표준의 추가적인 개선방향에 대해서 제시하였다.

사물인터넷 기술 적용을 위한 소비전력 효율화 연구 (Power efficiency research for application of IoT technology)

  • 서영훈;박은철;강성환;황재문;윤정환;엄준영;권형준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.669-672
    • /
    • 2015
  • 최근 사물인터넷(IoT, Internet of Things) 기술의 발전으로 다양한 분야에 적용 가능한 서비스가 많이 개발되고 있으며 농작물 관리를 위한 서비스에도 적용하고 있다. 기존에는 농작물 생육에 필수요소인 토양수분을 관리하기 위해 직접 사람이 계측기를 휴대하여 유동적인 지점을 측정하였다. 본 논문에서는 WPAN(Wireless Personal Area Network)을 활용하여 센서 데이터를 분석하여 농작물의 생육의 상태를 과학적으로 관리한 사례이다. 평지 환경은 구조물에 의한 신호간섭 및 주파수 방해 요인이 적어 무선 주파수의 활용함에 있어 좋은 환경을 제공한다. 본 논문에서는 효율적인 WPAN구축 및 데이터 전달 기법과 구축되는 센서 노드 및 게이트웨이에 전원 공급이 어려우므로 저전력 모드를 지원하는 동작 알고리즘이 필수적이다. 실험에서는 각 센서 노드 및 게이트웨이의 네트워크 구성을 통한 효율을 검증하고, 저전력 모드의 운영 및 시간 동기를 위한 기법에 대하여 연구하였다. 향후 통신 효율을 향상시키기 위해 LoRa를 이용한 RF통신 및 프로토콜에 대한 연구가 필요하다.

  • PDF

CDMA 망에 기반한 스키장 슬로프의 무선 구간 기록 측정 시스템 (A CDMA Network-based Wireless System for Measuring Lap Time on a Ski Slope)

  • 이형봉;박래정;문정호;정태윤
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.133-138
    • /
    • 2009
  • 이 논문에서는 2018 평창 동계올림픽 개최를 위한 사전 준비 및 지역 전략 산업 육성정책의 일환으로 추진 중인 강원도의 u-Sports 사업의 하나로 강원도 용평 스키장에 구축된 무선 구간기록 측정 시스템에 적용된 기술과 그 성과를 소개한다. 기록 측정이 필요한 슬로프 구간의 진입점과 진출점에 각각 레이저 센서를 설치하고 각각의 레이저 센서를 센서 노드와 유선으로 연결하여 스키 선수가 해당 구간에 진입하거나 해당 구간을 빠져나가는 순간 센서 노드는 이를 감지하도록 하였다. 각각의 센서 노드는 또한 모뎀을 통하여 CDMA 망에 연결되어 있어서 망을 통하여 NTP 서버로부터 표준 시간을 수신한다. 센서 노드는 분해능이 높은 내부 타이머를 CDMA 망을 통하여 수신한 표준 시간에 동기를 맞추는 NTP 알고리즘으로 기록 측정에 필요한 최소 10 ms의 분해능을 확보하도록 하였다. 각각의 센서 노드에서 측정된 시간 정보는 CDMA 망을 통하여 중앙 관제 센터에 전송된다. 이 논문에서 소개한 무선 구간 기록 측정 시스템은 고가의 장비를 필요로 하지 않으므로 비용이 저렴하며 이 시스템을 사용하면 기존의 수동 측정 방식을 사용한 경우보다 더 간편하게 중앙 관제 센터에서 구간별 기록 정보를 획득할 수 있다는 장점이 있다.

234.7 MHz 혼합형 주파수 체배 분배 ASIC의 구현 (Implementation of 234.7 MHz Mixed Mode Frequency Multiplication & Distribution ASIC)

  • 권광호;채상훈;정희범
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.929-935
    • /
    • 2003
  • ATM 교환기 망동기용 아날로그/디지털 혼합형 ASIC을 설계 제작하였다. 이 ASIC은 상대 시스템으로부터 전송되어온 46.94 MHz의 클럭을 이용하여 234.7/46.94 MHz의 시스템용 클럭 및 77.76/19.44 MHz의 가입자용 클럭을 발생시키는 역할을 하며, 전송된 클럭의 체크 및 선택 기능도 동시에 포함한다. 효율적인 ASIC 구성을 위하여 고속 클럭 발생을 위한 2개의 아날로그 PLL 회로는 전주문 방식으로, 외부 입력 클럭 체크 및 선택을 위한 디지털 회로는 표준 셀 방식으로 설계하였다. 또한, 아날로그 부분에는 일반 CMOS 공정으로 제작 가능한 저항 및 커패시터를 사용함으로서 0.8$\mu\textrm{m}$ 디지털 CMOS 공정으로 칩을 제작 가능케 하여 제작비용도 줄였다. 제작된 칩을 측정한 결과 234.7 MHz 및 19.44 MHz의 안정된 클럭을 발생하였으며, 클럭의 실효 지터도 각각 4 ㎰ 및 17 ㎰정도로 낮게 나타났다.