• Title/Summary/Keyword: 시간동기

Search Result 1,847, Processing Time 0.032 seconds

A synchronous/asynchronous hybrid parallel method for some eigenvalue problems on distributed systems

  • 박필성
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.11-11
    • /
    • 2003
  • 오늘날 단일 슈퍼컴퓨터로는 처리가 불가능한 거대한 문제들의 해법이 시도되고 있는데, 이들은 지리적으로 분산된 슈퍼컴퓨터, 데이터베이스, 과학장비 및 디스플레이 장치 등을 초고속 통신망으로 연결한 GRID 환경에서 효과적으로 실행시킬 수 있다. GRID는 1990년대 중반 과학 및 공학용 분산 컴퓨팅의 연구 과정에서 등장한 것으로, 점차 응용분야가 넓어지고 있다. 그러나 GRID 같은 분산 환경은 기존의 단일 병렬 시스템과는 많은 점에서 다르며 이전의 기술들을 그대로 적용하기에는 무리가 있다. 기존 병렬 시스템에서는 주로 동기 알고리즘(synchronous algorithm)이 사용되는데, 직렬 연산과 같은 결과를 얻기 위해 동기화(synchronization)가 필요하며, 부하 균형이 필수적이다. 그러나 부하 균형은 이질 클러스터(heterogeneous cluster)처럼 프로세서들의 성능이 서로 다르거나, 지리적으로 분산된 계산자원을 사용하는 GRID 환경에서는 이기종의 문제뿐 아니라 네트워크를 통한 메시지의 전송 지연 등으로 유휴시간이 길어질 수밖에 없다. 이처럼 동기화의 필요성에 의한 연산의 지연을 해결하는 하나의 방안으로 비동기 반복법(asynchronous iteration)이 나왔으며, 지금도 활발히 연구되고 있다. 이는 알고리즘의 동기점을 가능한 한 제거함으로써 빠른 프로세서의 유휴 시간을 줄이는 것이 목적이다. 즉 비동기 알고리즘에서는, 각 프로세서는 다른 프로세서로부터 갱신된 데이터가 올 때까지 기다리지 않고 계속 다음 작업을 수행해 나간다. 따라서 동시에 갱신된 데이터를 교환한 후 다음 단계로 진행하는 동기 알고리즘에 비해, 미처 갱신되지 않은 데이터를 사용하는 경우가 많으므로 전체적으로는 연산량 대비의 수렴 속도는 느릴 수 있다 그러나 각 프로세서는 거의 유휴 시간이 없이 연산을 수행하므로 wall clock time은 동기 알고리즘보다 적게 걸리며, 때로는 50%까지 빠른 결과도 보고되고 있다 그러나 현재까지의 연구는 모두 어떤 수렴조건을 만족하는 선형 시스템의 해법에 국한되어 있으며 비교적 구현하기 쉬운 공유 메모리 시스템에서의 연구만 보고되어 있다. 본 연구에서는 행렬의 주요 고유쌍을 구하는 데 있어 비동기 반복법의 적용 가능성을 타진하기 위해 우선 이론적으로 단순한 멱승법을 사용하여 실험하였고 그 결과 순수한 비동기 반복법은 수렴하기 어렵다는 결론을 얻었다 그리하여 동기 알고리즘에 비동기적 요소를 추가한 혼합 병렬 알고리즘을 제안하고, MPI(Message Passing Interface)를 사용하여 수원대학교의 Hydra cluster에서 구현하였다. 그 결과 특정 노드의 성능이 다른 것에 비해 현저하게 떨어질 때 전체적인 알고리즘의 수렴 속도가 떨어지는 것을 상당히 완화할 수 있음이 밝혀졌다.

  • PDF

배란동기화처리시 인공수정적기 구명에 관한 연구

  • 박정준;박수봉;이명식;임석기;전기준;정영훈;나기준;고대환;이규승
    • 한국동물번식학회:학술대회논문집
    • /
    • 한국동물번식학회 2003년도 학술발표대회 발표논문초록집
    • /
    • pp.92-92
    • /
    • 2003
  • 한우사육규모가 다두사육화 되어가고 전업화되면서 발정관찰이 어려워지고 인공수정을 기피하는 현상이 나타나기 시작하였다. 이러한 인공수정 기피현상을 해소하기 위해 발정관찰이 필요없는 정시인공수정, 배란동기화 처리기술 등이 육우 및 유우에서 개발되어 사용되어지고 있으며, 이러한 기술을 한우에 접목시키기 위하여 배란동기화 처리시 적정한 인공수정시기를 구명하고자 본 연구를 수행하였다. 배란동기화 처리는 0일째에 GnRH를 1차 투여하고, 7일째에 PGF$_2$alfa를 투여하였으며, 9일째에 GnRH를 2차 투여하였고 이시점에서 20시간후부터 30시간까지 2시간 간격으로 초음파(Sonovet-600. Medison co., Korea)를 이용하여 난소내 난포발달상태를 촬영하였고 이러한 영상을 통해 난포의 배란시점을 검토한 결과, 공시두수 25두중 24~26시간에 4%(1/25), 26~28시간에 8%(2/25), 28~30시간에 48%(12/25), 30시간 이후에 8%(2/25)가 배란되었고, 계통별 1회 수정 수태율은 고급육계통이 48.1%(38/79), 다유계통이 43.9%(51/91)로 나타났으며, 계절별 1회 수정 수태율은 봄, 여름, 가을 별로 각각 45.8%, 33% 그리고 47.3%로 가을철이 다소 높은 경향이었다.

  • PDF

내재적 동기와 외재적 동기를 동시에 고려한 정보기술수용의 설득과정에 대한 정교화가능성 기반 종단 분석 (A Longitudinal Analysis of the Influence Process in IT Acceptance Considering Intrinsic and Extrinsic Motivations Using the Elaboration Likelihood Model)

  • Lee, Woong-Kyu
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제18권4호
    • /
    • pp.105-130
    • /
    • 2009
  • 정교화가능성모형과 기술수용모형에 의해 정보기술 수용의 설득과정을 시도한 연구들이 이론적으로 미친 영향은 매우 크다. 그러나 이들 연구의 대부분은 횡단면적 접근에 기반한 정적 모형을 사용했기 때문에 시간 흐름에 따른 변수 간의 관계 변화를 적절히 설명하지 못하고 있다. 가령, 교육 프로그램을 통한 정보기술 수용은 일정기간의 시간을 요하는데 설득경로가 유용성의 지각에 미치는 영향력은 달라질 수 있다. 따라서 정보기술 수용과정을 충분히 규명하기 위해서는 기존의 연구모형은 종단적으로 확장되어 시간 흐름에 따른 시스템 사용을 평가해야 한다. 한편 정보기술수용 연구에서 내재적 동기의 중요성이 강조되고 있음에도 불구하고 수용 설득과정에서 내재적 동기에 대한 고려는 별로 없었고 대부분의 연구는 유용성과 같은 외재적 동기를 중심으로 이루어졌다. 본 연구의 목적은 정보기술수용 설득과정의 이해를 넓히기 기존 연구에서 제시된 연구모형에 내재된 동기에 관련된 변수를 포함하고 전체적인 모형을 종단적으로 확장했고, 실증적 검증을 위해 정규 대학과정 과목의 학생들을 대상으로 두 번에 걸친 표본 조사를 하였다.

CMMB를 위한 프레임 동기 알고리듬 (Frame synchronization algorithm for CMMB)

  • 강은수;한동석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.281-282
    • /
    • 2010
  • CMMB(China Multimedia Mobile Broadcasting)는 중국에서 개발된 이동 방송 시스템이다. CMMB는 시간 동기와 주파수 동기를 획득하기 위해 프레임에 포함된 두 개의 동기 신호와 OFDM 심볼을 이용한다. 이는 OFDM 심볼의 연속파일럿과 분산 파일럿을 이용하는 기존의 이동 방송시스템과 달리 CMMB를 위한 특화된 동기 알고리듬이 필요하다. 이에 본 논문은 CMMB의 프레임 구조에 적합한 시간 동기 알고리듬에 대하여 연구하였다. 제안 알고리듬은 CMMB의 동기신호를 이용하여 상관값을 구한 후 1차와 2차로 나누어 경계값을 초과 하는 값을 검색하여 프레임의 시작점으로 추정한다. 제안된 알고리듬은 컴퓨터 시뮬레이션으로 검증하였으며 다중 경로 상황에서도 우수한 성능을 보인다.

  • PDF

DTV 중심의 옥내 시각동기에 관한 연구 (A Study on The Time Synchronization based on Digital TV under Indoor Environments)

  • 엄철용;최형준;강동욱;김기두
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.7-10
    • /
    • 2004
  • 본 논문은 방송국으로부터 기준 시각을 전송 받은 DTV를 Network Time Server로 활용함으로써 가정, 사무실, 공장 내의 네트워크 기기들에 대한 시각동기를 맞추는데 목적이 있다. 기존의 옥내 네트워크 시스템에서 발생하는 시간의 불일치를 해소하기 위하여 GPS를 이용한 Common-View방식으로 방송국간의 시각동기를 맞추고 방송채널을 이용하여 모든 DTV와도 동기를 맞춘다. DTV는 옥내 시간관리 서버 또는 Network Time Server로서 역할을 수행하며, 건물 내 네트워크 장비에 대한 시각동기를 수행한다. 또한 시각동기를 개선시키기 위해서는 시각 정밀도를 향상시키는 알고리즘을- 적용할 도 있다. 이러한 시각동기를 이용하여 공장내 네트워크 시스템, 사무 자동화 시스템, DTV 기반 홈네트워킹 등의 응용에 적용될 수 있다.

  • PDF

1인 게임방송 시청에 영향을 미치는 요인에 관한 연구 (A Study of Factors Influencing on Watching Personal Game Webcasting)

  • 최민지;박정민;노기영
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.39-48
    • /
    • 2016
  • 본 연구는 이용충족이론을 바탕으로 BJ에 대한 동일시 갈망 동기, 오락성 추구 동기, 시간보내기 동기, 정보추구 동기 요인이 1인 게임방송 시청시간에 미치는 영향을 알아보고자 하였다. 1인 게임방송 시청 경험자 395명을 대상으로 위계적 회귀 분석을 진행하였으며 1단계 모형에서는 개인적 특성을, 2단계 모형에서는 미디어 이용 동기 요인을 투입하여 각각 1인 게임방송 시청시간에 미치는 영향을 분석하였다. 연구 결과 1단계 회귀모형에서 성별과 나이가 시청 시간에 유의미한 결과를 보였으며, 2단계 회귀모형에서는 나이와 동일시 갈망 동기, 오락성 추구 동기가 1인 게임방송 시청시간에 유의미한 영향을 미치는 것으로 나타났다.

OFDMA 시스템의 시간 및 주파수 동기 성능 향상을 위한 동기화 알고리즘 (Algorithm for the Improvement of Time and Frequency Synchronization Performance in OFDMA System)

  • 노정호;선태형;장경희
    • 한국통신학회논문지
    • /
    • 제31권4A호
    • /
    • pp.402-411
    • /
    • 2006
  • OFDMA 방식은 다중 사용자가 서로 다른 부반송파를 통해 동시에 신호를 전송하는 방식으로서, 주파수 효율이 높고, 간단한 단일 탭 등화기로 고속 전송 시 급격히 증가하는 인접 서브캐리어 간 간섭의 보상이 가능하며, FFT를 사용하여 고속으로 구현할 수 있기 때문에 최근 고속 데이터 무선 통신을 위한 전송방식으로 사용되고 있다. 하지만 이러한 OFDMA 시스템의 장점은 부반송파간의 직교성이 유지되는 경우에만 가능하며, 직교성이 깨지는 경우에는 인접 채널 간섭이 발생되어, 시스템 성능을 저하시키게 된다. 따라서 OFDM 시스템에서는 주파수 및 시간 동기의 중요성이 크게 강조된다. 본 논문에서는 효율적인 동기 성능을 위하여 802.16d/e 및 WiBro 시스템에서 사용되는 프리앰블을 분석하여 기존에 사용되던 방식에 비해 정확도가 높은 Timing Metric 을 유도함으로써 보다 확실한 시간 동기 알고리즘을 제안하고, 시간영역에서 소수배 주파수 옵셋 추정만이 가능한 문제점을 해결하기 위해 정수배 주파수 옵셋 추정이 가능한 주파수 동기화 구조를 제안한다. 제안된 시간 및 주파수 동기 알고리즘을 적용한 시스템의 모의실험을 통하여 OFDMA 시스템에서의 인접 채널 간 간섭에 의한 성능 열화가 저하됨을 알 수 있다.

블록체인을 이용한 사설망에서의 IoT 기기 간 시간 동기화 (Time Synchronization between IoT Devices in a Private Network using Block-Chain)

  • 지소영;김승은;윤은주;서대영
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.161-169
    • /
    • 2018
  • 본 연구는 2008년 사토시 나카모토의 Bitcoin의 핵심 기술인 블록체인(Blockchain)을 활용한 분산형 시간 동기화 시스템을 제안한다. 본 연구에서 블록체인 네트워크는 기존의 중앙 집중식 구조에서 벗어나 public 블록체인을 이용한 완전 탈 중앙식 구조를 갖는다. 탈 중앙식 구조에서는 참여하는 피어 중 특정 피어만이 NTP서버에 접근하기 때문에 그 외의 피어들은 공중망으로 나가지 않아도 시간 동기화를 할 수 있다. 더 나아가 각 피어들 마다 적절한 시간 동기화 주기가 형성된다면 공중망과의 연결이 완전히 끊긴 상황에서도 시간 동기화 유지가 가능해진다. 본 연구의 시간 동기화 시스템은 P2P 시스템의 장점을 가지면서 디지털 서명, 머클트리, 합의 알고리즘 등 블록체인의 핵심 기술을 이용했기 때문에 신뢰성과 안정성도 보장받을 수 있다.

시간지연과 입력포화를 갖는 T-S 퍼지 카오스 시스템의 동기화 (Synchronization of T-S Fuzzy Chaotic System with Time-Delay and Input Saturation)

  • 김재훈;신현석;김은태;박민용
    • 전자공학회논문지SC
    • /
    • 제42권1호
    • /
    • pp.13-21
    • /
    • 2005
  • 본 논문에서는 시간지연과 입력포화를 갖는 카오스 시스템에 대한 퍼지 모텔 기반의 동기화 기법을 제안한다. 시간지연을 갖는 카오스 마스터 시스템과 슬레이브 시스템을 모델링하기 위해 Takagi-Sugeno(T-S) 퍼지 모델을 이용한다. 특히 슬레이브 시스템은 제어 입력이 제한되는 입력포화 특성을 갖는다고 가정한다. 선형 오차 피드백과 병렬 분상 보상(PDC) 방법에 따라 퍼지 카오스 동기화 시스템을 설계하고 동기화 오차 시스템의 국소 안정도 조건을 해석한다. 신호 전송 채널에는 시간지연이 항상 존재하므로 채널 시간지연 또한 고려한다. 입력포화와 시간지연을 갖는 퍼지 동기화 시스템의 국소 안정도에 대한 충분 조건은 Lyapunov-Krasovskii 이론을 적용하여 선형 행렬 부등식 (LMI) 문제의 해를 통해 얻어진다. 제안된 동기화 기법의 효과를 확인하기 위해서 모의 실험을 수행한다.

IEEE 1588 시간 동기화 성능에 대한 조사 (A Survey of IEEE 1588 Time Synchronization Performance)

  • 자흐자 리코 하토노;전성용;신석주
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.165-176
    • /
    • 2015
  • 시간 동기화 프로토콜은 통신의 성능을 결정할 수 있는 중대한 요인 중 하나이며, 최근 네트워크의 빠른 발전으로 인하여 더욱 탄탄한 시간 동기화 알고리즘이 요구되고 있다. IEEE 1588은 탄탄한 시간 동기화 알고리즘을 위한 가능한 방법 중 하나이지만, 아직 PDV 값의 감소 및 안정화를 위한 고려되어야 할 몇 가지 문제점이 남아있다. 본 논문에서는 PTP 메시지 전송의 수정, PTP 메소드 최적화, 필터링 기술, 응용계층의 타임스템프를 대신하는 H/W 타임스템프 활용 등 IEEE 1588의 성능을 개선할 몇 가지 방법을 조사하여 각 기법의 특징을 분석하였다. 본 논문에서 소개된 성능의 개선에도 불구하고 네트워크 통신에서 시간 동기화 알고리즘은 아직 개선해야 할 많은 문제점을 가지고 있다.