• 제목/요약/키워드: 시간지연모델

검색결과 780건 처리시간 0.029초

GPGPU 자원 활용 개선을 위한 블록 지연시간 기반 워프 스케줄링 기법 (A Novel Cooperative Warp and Thread Block Scheduling Technique for Improving the GPGPU Resource Utilization)

  • ;최용;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권5호
    • /
    • pp.219-230
    • /
    • 2017
  • 멀티스레딩 기법이 적용된 GPGPU는 내부 병렬 자원들을 기반으로 데이터를 고속으로 처리하고 메모리 접근시간을 감소시킬 수 있다. CUDA, OpenCL 등과 같은 프로그래밍 모델을 활용하면 스레드 레벨 처리를 통해 응용프로그램의 고속 병렬 수행이 가능하다. 하지만, GPGPU는 범용 목적의 응용프로그램을 수행함에 있어 내부 하드웨어 자원들을 효과적으로 사용하지 못한다는 단점을 보이고 있다. 이는 GPGPU에서 사용하는 기존의 워프/스레드 블록 스케줄러가 메모리 접근시간이 긴 명령어를 처리하는데 있어서 비효율적이기 때문이다. 이와 같은 문제점을 해결하기 위해 본 논문에서는 GPGPU 자원 활용률을 개선하기 위한 새로운 워프 스케줄링 기법을 제안하고자 한다. 제안하는 워프 스케줄링 기법은 스레드 블록의 워프들 중 긴 메모리 접근시간을 가진 워프와 짧은 메모리 접근시간을 가진 워프들을 구분한 후, 긴 메모리 접근시간을 가진 워프를 우선 할당하고, 짧은 메모리 접근시간을 가진 워프를 나중에 할당하여 처리한다. 또한, 메모리와 내부 연결망에서 높은 경합이 발생했을 때 동적으로 스트리밍 멀티프로세서의 수를 감소시켜 워프 스케줄러를 효과적으로 사용할 수 있는 기법도 제안한다. 실험결과에 따르면, 15개의 스트리밍 멀티프로세서를 가진 GPGPU 플랫폼에서 제안된 워프 스케줄링 기법은 기존의 라운드로빈 워프 스케줄링 기법과 비교하여 평균 7.5%의 성능(IPC)이 향상됨을 확인할 수 있다. 또한, 제안된 두 개의 기법을 동시에 적용하였을 경우에는 평균 8.9%의 성능(IPC) 향상을 보인다.

네트워크 환경에서의 몰입형 상호작용을 위한 딥러닝 기반 그룹 동기화 기법 (Deep Learning Based Group Synchronization for Networked Immersive Interactions)

  • 이중재
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권10호
    • /
    • pp.373-380
    • /
    • 2022
  • 본 논문에서는 네트워크 환경에서 원격사용자들의 몰입형 상호작용을 위한 딥러닝 기반의 그룹 동기화 기법을 제안한다. 그룹 동기화의 목적은 사용자의 몰입감을 높이기 위해서 모든 참여자가 동시에 상호작용이 가능하게 하는 것이다. 기존 방법은 시간 정확도를 향상을 위해 대부분 NTP(Network Time Protocol) 기반의 시간 동기화 방식에 초점이 맞추어져 있다. 동기화 서버에서는 미디어 재생 시간을 제어하기 위해 이동 평균 필터를 사용한다. 그 한 예로서, 지수 가중평균 방법은 입력 데이터의 변화가 크지 않으면 정확하게 재생 시간을 추종하고 예측하나 네트워크, 코덱, 시스템 상태의 급격한 변화가 있을 때는 안정화를 위해 더 많이 시간이 필요하다. 이런 문제점을 개선하기 위해서 데이터의 특성을 반영할 수 있는 딥러닝 기반의 그룹 동기화 기법인 DeepGroupSync를 제안한다. 제안한 딥러닝 모델은 시계열의 재생 지연 시간을 이용하여 최적의 재생 시간을 예측하는 두 개의 GRU(gated recurrent unit) 계층과 하나의 완전 연결 계층으로 구성된다. 실험에서는 기존의 지수 가중평균 기반 방법과 제안한 DeepGroupSync 방법에 대한 성능을 평가한다. 실험 결과로부터 예상하지 못한 급격한 네트워크 조건 변화에 대해서 제안한 방법이 기존 방법보다 더 강건함을 볼 수 있다.

SNMP와 이동에이전트의 해석적 모델 및 성능 평가 (Analytical Models and Performance Evaluations of SNMP and Mobile Agent)

  • 이정우;윤완오;신광식;최상방
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.716-729
    • /
    • 2003
  • 최근 인터넷, 인트라넷 등과 같은 네트워크의 급속한 발전에 따라 많은 네트워크 구성요소를 체계적으로 관리할 필요성이 커지고 있다. 네트워크 규모의 급속한 성장은 기존의 SNMP(Simple Network Management Protocol), CMIP(Common Management Information Protocol) 등을 기반으로 한 클라이언트-서버(client-server) 관리 패러다임으로는 한계를 가진다. 따라서 네트워크를 효율적으로 관리하기 위해서 최근 분산형(distributed) 패러다임인 이동에이전트(Mobile Agent)를 네트워크 관리에 이용하려는 연구가 많이 이루어지고 있다. 본 논문에서는 중앙 집중형의 SNMP, 분산형의 이동에이전트, 그리고 이들 두 접근 방법의 단점을 극복하기 위한 이동에이전트의 한 형태인 혼합모드의 해석적 모델을 제안하고 그 성능을 비교 분석한다. 제안한 해석적 모델을 네트워크 응답 시간에 중점을 두어 성능 평가한 결과 LAN에서는 대체적으로 SNMP가 유리한 반면 WAN에서는 네트워크 환경에 따라 이동에이전트 또는 혼합모드가 더 좋은 응답 시간을 보임을 알 수 있다. 또한 해석적 방법의 결과를 바탕으로 네트워크 환경, 지연(delay), 태스크(task), 관리 노드 수를 고려한 적응형 네트워크 관리 알고리즘을 제안한 후 실험하였다. 그 결과 적응형 네트워크 관리 알고리즘을 사용하였을 때, 이동에이전트 또는 혼합모드 네트워크 관리 패러다임을 사용하는 것과 비교할 때 약 10%의 성능향상이 있음을 알 수 있다.

사질토양에서의 pH조건에 따른 Zn의 이동특성 (Transport of Zn Ion under various pH Conditions in a Sandy Soil)

  • 박민수;김동주
    • 대한환경공학회지
    • /
    • 제22권1호
    • /
    • pp.33-42
    • /
    • 2000
  • 중금속은 토양 내에서 비보존성 화학물질로 작용하므로 흡착에 의해 지연효과가 발생할 수 있고 흡착은 pH에 영향을 받는다고 보고된 바 있다. 그러므로 토양 및 지하수 오염을 예방하고 복구하기 위해서는 다양한 pH조건에서 중금속의 이동형태를 파악하는 것이 중요한 연구과제가 된다. 본 연구에서는 사질토양에서 pH에 따른 중금속의 이동특성을 연구하기 위하여 배치실험과 주상실험올 수행하였다. 배치실험의 경우 초기농도별로 11가지의 $ZnCl_2$ 40 mL 용액과 사질토양 10g을 교반기에서 72시간 반응시켜 평형상태에 도달하게 한 후 용액을 채취하여 Zn, Ca, Mg의 세 가지 양이온을 ICP-AES로 분석하였다. 주상실험은 3가지 pH조건 (7.7, 5.8, 4.1)에서 10 g/L의 KCl과 $ZnCl_2$를 추적자로 사용하여 순간주입 (pulse injection) 형태로 토양시료 상부에 투입한 후 Time Domain Reflectometry (TDR)를 사용하여 10 cm 깊이에서 잔존수농도를, EC-meter와 ICP분석을 통하여 20 cm 깊이의 하부 경계면에서 침출수농도를 분석하였다. 배치실험 결과, Zn은 Ca, Mg와 이온교환의 형태로 흡착이 발생하였고 등온 흡착방정식의 각 모델 (Linear, Freundlich, Langmuir)별로 최저 1.2에서 최고 614.1의 지연계수를 나타냈다. 주상실험에서도 모든 pH조건에서 Zn이온이 이온교환을 하여 흡착이 발생하였으나, 잔존수와 침출수 형태의 파과곡선 모두에서 Zn이용의 첨두농도 도달시간이 K이온과 일치하여 지연효과는 발생하지 않은 것으로 나타났다. 이는 정상류 상태로 부과한 낮은 배경농도의 용탈수내에 Zn보다 강한 이온교환능을 가지는 원소가 존재하지 않아 Zn의 탈착이 발생하지 않았기 때문이다. pH가 낮을수록 Zn는 용액내 수소이온 ($H^+$)의 증가로 치환능이 감소하여 첨두농도가 높게 나타났고, 상대적으로 치환되는 Ca, Mg의 양은 줄어들었다. 따라서 본 연구에 적용된 배치실험과 주상실험의 조건하에서는 Zn이온이 이온교환반응에 의한 흡착이 발생하였으나 지연효과는 발생하지 않았고 가장 낮은 pH에서 첨두농도가 최고 12.7배까지 증가하였다.

  • PDF

이더넷 다중 클러스터에서 GHT의 병렬 분산 구현 (Parallel Distributed Implementation of GHT on Ethernet Multicluster)

  • 김영수;김명호;최흥문
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.96-106
    • /
    • 2009
  • 이더넷 클러스터에서 그 분산처리 규모를 확장하려면 스위치 당 최대포트 수(현재 48포트)에 의해 물리적 제약을 받는다. 본 연구에서는 MPI기반 이더넷 클러스터에서 일반화 허프변환(generalized Hough transform: GHT)의 분산처리 규모를 확장하기 위해 다수의 이더넷 스위치들로 다중 클러스터를 구현하고, 확장에 따른 통신 부담을 병렬분산 시간분석 모델 및 통신성능 모델로 분석한 후 고속화 구현하였다. 다중 클러스터 분산처리환경에서 가능한 작업분할 정책들에 대해 평가하고, 허프공간 누산기 배열분할(accumulator array partitioning: AAP)정책을 수정 적용하여 노드간의 통신회수와 통신시간을 최소화하였고, 노드 수의 증가에 따라 AAP 정책의 분할 데이터 범위를 크게 하고 그에 부합하는 부하균형 알고리즘도 구현하였다. 단일링크 병목을 갖는 클러스터간(intercluster) 통신지연을 최대한 줄이기 위하여 일감 분배에는 선형 파이프라인 방송을 사용하고, 작은 결과 메시지들의 수합(gathering)에는 선형 플랫트리(flat tree)를 사용함으로써 총체적으로 계산과 통신을 최대한 시간 중첩시켰다. 제안한 병렬분산 GHT를 이더넷 다중 클러스터 상에서 그 성능을 점근해석하고 실험하여, 4개 고속 이더넷 스위치로 128 노드의 MPI 기반 다중 클러스터를 구현하여 거의 선형에 가까운 속도제고율(speedup)을 확인하였다.

소나무 임분에서의 트랙터윈치를 이용한 집재작업 생산성 및 비용분석 (The Productivity and Cost of Yarding Operations Using a Tractor-attached Winch in Pinus densiflora Stands)

  • 정응진;조민재;박정묵;조구현;유영민;차두송
    • 한국산림과학회지
    • /
    • 제108권4호
    • /
    • pp.574-581
    • /
    • 2019
  • 본 연구는 임목수확작업에 사용되는 트랙터윈치의 작업효율성을 검토하기 위하여 강원도 양양군지역의 소나무 간벌지를 대상으로 트랙터윈치를 이용한 전목 집재작업에서의 작업생산성 및 작업비용을 분석하였다. 평균집재거리는 29m, 평균 임목재적은 0.15㎥으로 총 95회 집재작업 중 상향집재가 51%, 하향집재가 49%로 작업이 실행되었다. 집재작업 생산성은 하향집재 2.28㎥/hr, 상향집재 1.89㎥/hr으로 운용적 작업지연시간을 최소화하여 기계이용률을 80%로 높일 경우, 약 0.5㎥/hr 생산성이 향상될 것으로 판단된다. 집재작업비용은 하향집재 작업비용(44,116원/㎥)이 집재본수(본/cycle)의 차이로 인하여 상향집재작업비용(53,369원/㎥) 보다 낮게 산출되었다. 또한 상·하향 집재작업시간 예측모델식을 개발하여, 민감도 분석을 실시한 결과, 집재거리(m), 집재본수(본/cycle), 집재경사(%) 순으로 집재작업시간에 영향을 미치는 것으로 분석되었다. 향후 집재방향에 따른 정확한 예측모델식을 개발하기 위하여 추가적인 조사가 필요할 것으로 사료된다.

차량 간 통신 기반 추월보조 서비스를 위한 시나리오 및 네트워크 성능 평가 (Scenario and Network Performance Evaluation for A Do Not Pass Warning Service Based on Vehicle-to-Vehicle Communications)

  • 서현수;정진수;이상선
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.227-232
    • /
    • 2013
  • ITS 기술의 발전으로 인해 교통 분야에 관련한 서비스들이 제시되고 있다. 그리고 IEEE WG802.11과 P1609에서 추진하고 있는 WAVE가 차량 간 통신 표준으로 제정되고 있다. WAVE는 빠른 연결과정을 가지며 이동성 측면에서 우수한 특성을 나타낸다. 또한 국제적으로 차량 간 통신을 이용한 국가 프로젝트 및 서비스가 제안되고 있으며, 특히 미국 도로교통안전국에서 진행 중인 VSC-A 프로젝트에 다수의 차량 제조사가 참여하고 있고 차량 간 통신을 이용한 안전 서비스 및 측위 기술들이 제안되고 있다. 이러한 안전 서비스에 대한 모델 및 성능을 위한 차량 간 통신 성능에 대한 규격을 분석하고 제시해야 할 필요성이 있다. 따라서, 본 논문에서는 차량 간 통신을 이용한 추월보조 안전 서비스에 대한 시나리오 및 모델을 제안한다. 이를 이용하여 WAVE 환경 하에서의 네트워크 시뮬레이션을 수행하여 통신 성능을 평가하였다. 향후 차량 간 통신을 이용한 추월보조 서비스의 실차 적용을 위해 고려해야 할 요소인 채널별 전송거리 및 지연시간에 대한 결과를 결론에서 제시하였다.

3D 그래픽을 적용한 운전면허 시뮬레이터 설계 (Design of Driver License Simulation Model Using 3D Graphics)

  • 원지운;홍진표
    • 실천공학교육논문지
    • /
    • 제5권2호
    • /
    • pp.169-176
    • /
    • 2013
  • 최근 시뮬레이션 환경 구축은 모든 분야에 걸쳐서 중요한 이슈로 떠오르고 있다. 특히 비행기나 우주선과 같은 한 번 작동 하는데 많은 비용이 드는 기기의 훈련일 경우, 실제 기기와 같은 환경을 시뮬레이터로 구축하여 놓음으로써 막대한 비용의 절감과 함께, 실전에서와 같은 훈련 효과를 가져올 수가 있다. 이에 우리는 일반 운전학원에서 운전 면허 획득을 위한 연습시 차량의 부족과 많은 인원으로 인해 대기 시간이 많이 지연되고 있음에 착안하여, 운전 연습에 맞는 시뮬레이터를 개발한다. 운전 연습에 적합한 시뮬레이터인 3D 레이싱 게임에 착안하여, 운전 면허 실습을 위한 컴퓨터 3D시뮬레이션 모델을 제안하고, 이를 사용하여 사람들이 실제 운행을 하는 것처럼 핸들을 조작하는 시뮬레이션 환경을 제공한다. 본 논문은 컴퓨터 3D 시뮬레이션을 활용하여 운전 연습 모델을 모델링하고, 이 모델링을 사용하여 시뮬레이터를 제작하여 활용하는 것에 관한 연구이다.

시간지연 모델을 이용한 액체로켓엔진의 축방향 비선형 연소불안정 해석 (Numerical Analysis of Nonlinear Longitudinal Combustion Instability in LRE Using Pressure-Sensitive Time-Lag Hypothesis)

  • 김성구;최환석;박태선;김용모
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2005년도 제24회 춘계학술대회논문집
    • /
    • pp.281-287
    • /
    • 2005
  • 연소불안정에서 흔히 수반되는 충격파와 한계사이클 같은 비선형적 거동을 수치해석을 통해 고찰하였다. 공진관에 가해진 초기 압력교란이 충격파로 천이되는 과정을 해석함으로서 비선형 음향특성에 대한 이해를 돕는 동시에 수치해석기법의 정확성을 검증하였다. ${\eta}-{\tau}$ 연소응답모델을 이용한 SSME의 해석결과는 선형불안정 영역에서 한계사이클의 특성은 연소파라미터와 작동조건에 의존할 뿐 초기 교란의 특성과는 무관함을 밝혔다. 또한 1.5 MW급 가스발생기의 개발 과정에서 겪은 연소불안정 문제에 적용하여 예측된 안정성 경향을 연소시험 결과와 비교함으로서, 향후 수치해석을 통한 연소불안정 예측기법에 대해 가능성을 확인하는 동시에 향후 연구방향을 모색하였다.

  • PDF

다층 해상데이터통신망을 위한 캐리어선호도기반 경로배정방식 (A Carrier Preference-based Routing Scheme(CPR) for Multi-Layered Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권8호
    • /
    • pp.1098-1104
    • /
    • 2011
  • 해상데이터통신망은 기존의 전통적인 RF과 위성, 그리고 육상의 광대역무선접속(BWA: 무선랜, WiBro, LTE 등) 캐리어가 개별 층을 이뤄 중첩된 자율망(MANET)으로 모델링이 가능하다. 이를 통해 육상의 통신응용서비스(웹, 인터넷전화 등)가 해상에서도 일부 가능해질 것이다. 이 논문에서는 중첩된 자율망 모델에 기반을 두고 응용별 캐리어 선호도(CP)를 이용하여 홉단위로 최적의 캐리어를 선택하여 최적경로를 찾는 경로배정방식(CPR)을 새롭게 제안한다. 각 응용에 대한 캐리어 선호도는 캐리어 전송특성(전송률, 비용, 지연시간)의 응용 요구값에 대한 만족 여부만을 따져 경로배정을 하기 전에 결정된다. 응용과 캐리어의 전송특성 실제값에 따른 캐리어 적합성의 순위(승수)에 의한 경로배정방식(OMH-MW)과 성능을 비교하였다.