• 제목/요약/키워드: 다중완화시간

검색결과 58건 처리시간 0.022초

다중 HTTP 연결의 응답시간 지연을 활용한 에너지 효율적 전력절약모드 스케줄링 (Energy Efficient Sleep Scheduling By utilizing Response Time Slowdown of Concurrent HTTP Connection)

  • 정충일;임인택;박창윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.238-242
    • /
    • 2007
  • 무선이동기기의 에너지 소모를 줄이기 위해서는 무선인터페이스의 전력소모를 최대한 줄이는 것이 중요하다. 대표적인 무선통신인 IEEE 802.11 표준에서는 무선인터페이스를 수면모드로 전환하는 전력절약모드(PSM, Power Save Mode)를 정의하고 있다 그러나 수면모드로 동작하는 도중에는 데이터를 수신할 수 없으므로 전력절약과 전송지연 사이에서 조정(trade-off)을 하여야 한다. HTTP와 같이 요청-응답을 기본으로 하는 통신 응용에서는 요청 발생 후 응답이 도착할 때까지 걸리는 시간을 노드의 수면시간에 반영하면 데이터의 수신이 지연되는 문제를 완화하면서 전력절약을 할 수 있으며, 기존 연구들도 이에 착안하는 기법을 제안하고 있다. 그러나 기존 연구들은 HTTP통신이 다중적으로 발생하면 그 효과는 사라지게 된다. 본 연구에서는 기존에 제안된 기법이 갖는 문제점을 분석하고 이를 완화하기위해 응답시간 지연비율을 적용한 지연수면(Delayed Sleep) 스케줄링 기법을 제안하며 시뮬레이션을 통해 이를 검증하였다.

  • PDF

R-tree를 이용한 병렬공간 조인의 태스크 생성/할당 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Task Creation/Assignment Algorithms in Parallel Spatial Join using R-tree)

  • 서영덕;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.111-113
    • /
    • 1998
  • 공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다.

다중경로 오차 제거를 위한 새로운 상관기 설계

  • 장한진;김정원;황동환;이상정;염철문
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.612-615
    • /
    • 2006
  • 본 논문에서는 Late 암으로부터 측정된 상관 값을 보정하여 상관함수의 비대칭을 완화시키고 다중경로 신호 오차를 제거하는 새로운 상관기 설계법을 제안하였다. 다중경로 오차에 의한 신호 추적 오차는 상관함수의 Early-Late 간 비대칭과 관련이 있으므로, 다중상관기 구조를 이용하여 상관함수의 Early-Late간 상관값 차를 측정하면 상관함수의 비대칭 정도를 추정할 수 있다. 상관값 차를 이용하여 추정한 상관함수 비대칭을 감소시키면 다중경로 신호에 의한 코드 추적 오차를 줄일 수 있다. 제안한 상관기는 4개의 암과 보정치 생성 블록으로 구성된다. 제안한 상관기의 다중경로 오차 제거 성능은 시뮬레이션을 이용하여 확인하였다. 여러 가지 지연시간 및 신호 진폭을 가지는 다중경로 신호에 대하여 일반 수신기와의 위상 추적 오차를 비교하여 성능을 평가하였다. 시뮬레이션 결과에서 제안한 상관기는 우수한 다중경로 오차 제거 성능을 가지며 일반상관기와 유사한 평균 신호 획득시간을 가짐을 알 수 있다.

  • PDF

다중 시기/센서 원격탐사 자료의 통계비 기반 분류 (Statistical ratio based classification of multi-temporal/sensor remote sensing data)

  • 박노욱;지광훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.3-6
    • /
    • 2006
  • 이 연구에서는 다중 센서 융합과 시간적 문맥 정보의 결합을 통한 분류 정확도 향상을 목적으로 통계비 기반 결정수준 융합 기법을 제안하였다. 다중 센서 융합을 목적으로 개별 센서 자료로부터 얻어진 사후 확률의 결합에 기존 확률론적 자료 융합에서 널리 사용되어온 조건부 독립의 가정을 완화한 통계비 기반 결합 규칙을 적용하였다. 그리고 시간적 문맥 정보를 새로운 정보 근원으로 간주하고 이전 시기 자료의 분류결과로부터 추출 및 결합하였다. 이 제안기법은 통계비 기반의 틀 안에서 다중 센서의 분광정보 및 시간적 문맥 정보의 결합이 용이한 장점이 있다 제안기법의 적용성 평가를 위해 다중 시기/센서 융합의 사례연구를 수행하였다.

  • PDF

다중완화시간 가상경계볼쯔만법을 이용한 실린더 주위의 난류유동해석 (NUMERICAL STUDY ON TURBULENT FLOW OVER CYLINDER USING IMMERSED BOUNDARY LATTICE BOLTZMANN METHOD WITH MULTI RELAXATION TIME)

  • 김형민
    • 한국전산유체공학회지
    • /
    • 제15권2호
    • /
    • pp.21-27
    • /
    • 2010
  • Immersed boundary lattice Boltzmann method (IBLBM) has been applied to simulate a turbulent flow over circular cylinder in a flow field effectively. Although IBLBM is very effective method to simulate the flow over a complex shape of obstacle in the flow field regardless of the constructed grids in the calculation domain, the results, however, become numerically unstable in high reynolds number flow. The most effective suggestion to archive the numerical stability in high Reynolds number flow is applying the multiple relaxation time (MRT) model instead of single relaxation time(SRT) model in the collision term of lattice Boltzmann equation. In the research MRT model for IBLBM was introduced and comparing the numerical results obtained by applying SRT and MRT. The hydraulic characteristic of cylinder in a flow field between two parallel plate at the range of $Re{\leqq}2000$represented and it is also compared the drag and lifting coefficients of the cylinder calculated by IBLBM with SRT and MRT model.

다중완화시간 격자 볼츠만기법을 이용한 다양한 종횡비의 리드드리븐 공동유동 수치해석연구 (SIMULATION OF LID DRIVEN CAVITY FLOW WITH DIFFERENT ASPECT RATIOS BY MULTI-RELAXATION-TIME LATTICE BOLTZMANN METHOD)

  • 황팅팅;송주헌;임희창
    • 한국가시화정보학회지
    • /
    • 제18권3호
    • /
    • pp.42-51
    • /
    • 2020
  • This study performs a numerical simulation of lid driven rectangular cavity flow with different aspect ratios of k = 0.5 to 4 under Reynolds 100, 1,000, 10,000 by using multi-relaxation time (MRT) Lattice Boltzmann Method (LBM). In order to achieve better convergence, well-posed boundary conditions in the domain should be defined such as no-slip condition on side and bottom solid wall surfaces and uniform horizontal velocity on the top of the cavity. This study focuses on the flow inside different shape of rectangular cavity with the aim to observe the effect of the Reynolds number and aspect ratio on the flow characteristics and primary/secondary vortex formation. In order to validate the study, the results have been compared with existing works. The result shows that the Reynolds number and the aspect ratio both has substantial effects on the flow inside the lid-driven rectangular cavity.

카테고리 정보를 이용한 추천 성능의 향상 (Improvements of Recommendation Performance with Categorical Information)

  • 김춘호;김준태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.398-400
    • /
    • 2003
  • 추천 시스템은 사용자의 아이템에 대한 선호도를 예측함으로써. 사용자에게 적합한 아이템을 추천한다. 이러한 추천 시스템은 희소성과 확장성의 문제를 안고 있다. 희소성이란 사용자의 선호도 예측의 토대가 되는 정보의 부족으로 인하여 추천 아이템의 범위가 제한되는 것이고, 확장성이란 사용자나 아이템의 수가 증가함에 따라 추천 시간이 증가하는 것이다. 본 논문에서는 아이템의 카테고리 정보를 이용한 다중 레벨 연관규칙을 선호도 예측에 적용하여 희소성과 확장성의 문제를 완화하고자 하였다. 연관규칙을 이용하여 선호도 예측을 위한 모델을 구축하여 확장성을 해결하고, 다중 레벨 연관규칙을 이용하여 추천 아이템의 범위를 확장할 수 있었다. 단일 레벨만을 사용한 방법과 비교한 결과, 다중 레벨을 사용한 방법이 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

다중 사용자 환경에서 무선광대역 시스템의 시간도약 순열을 이용한 반복 부호의 복호화 기법 (Decoding Method of Repetition Pulses Using Time-Hopping Sequence for UWB-IR in Multi User Environments)

  • 민승욱
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5162-5168
    • /
    • 2013
  • 광대역통신 시스템에서 사용되는 시간도약 기법은 다중경로 페이딩을 완화시키고, 여러 사용자의 다중 접속기회를 제공하기 위하여 사용된다. 짧은 시간 동안의 펄스를 전송하는 광대역신호의 경우 다중경로 페이딩을 극복하고, 신뢰성 있는 통신을 위하여, 하나의 비트 시간 동안에 동일한 펄스를 반복되게 전송한다. 제안하는 복호화 기법은 다중 사용자 환경에서 두 개 이상의 펄스가 다중경로 페이딩에 의해서 프레임간 혹은 심볼간 간섭을 일으키는 프레임 내에서 시간도약 부호에 따라 결정되는 펄스간의 간격을 이용하여 반복 전송된 신호의 복호화 성능을 개선시키는 기법이다. 모의실험을 통하여, 단일 사용자 환경에서 BER=$10^{-3}$에서 0.5dB 정도의 이득을 얻는 것으로 나타났다. 다중사용자 환경에서도 시간도약 부호의 특성을 이용한 방식의 복호화 성능이 기존 방식에 비하여 우수한 성능을 보이는 것을 확인할 수 있다.

트래픽 편중화에 근거한 다중채널 TDM 프로토콜 (Multi-Channel TDM Protocol based on Traffic Locality)

  • 백선욱;최양희;김종상
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.306-321
    • /
    • 1994
  • 각 노드에게 타임슬롯을 정적으로 할당하는 TDM 프로토콜은 동작이 간단하고 고부하에서의 처리율이 높다는 잇점 때문에 TDM 프로토콜을 다중채널 고속통신망에 적용하는 연구가 활발히 이루어지고 있다. 그러나, 다중채널 TDM 프로토콜에서 저부하에서의 지연시간이 필요이상 크고 트래틱의 편중화에 동적으로 적응하지 못하는 것은 해결되어야 할 문제점이다. 본 논문에서는 이러한 문제점을 완화할 수 있는 새로운 TDM 프레임 구조를 제안한다. 제안된 구조에서 상호 트래픽이 많은 노드를 사이에는 많은 양의 타임슬롯이 할당되며 그렇지 않은 노드들 사이에는 상대적으로 적은 양의 타임슬롯이 할당됨으로써 지연시간과 처리율이 개선된다. TDM 프레임 설계시 고려해야 할 사항을 처리율 최적화와 저부하에서의 지연시간 최적화 관점에서 분석하였다. 제안된 구조의 지연시간 분석을 위한 근사해석모델을 개발하였으며 그 타당성은 시뮬레이션에 의해 검증하였다.

  • PDF

신체 외부 통신에서 MHP 펄스와 터너리 코드를 이용한 다중접속 기법 (Multiple Access Scheme Using Modified Hermite Polynomial Pulse and Ternary code for Out-Body WBAN)

  • 심재준;황재호;김재명
    • 인터넷정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.27-38
    • /
    • 2011
  • 본 논문에서는 신체 외부 고속 통신을 위한 UWB-IR(Ultra Wide Band-Impulse Radio)을 알아보고 다중 접속 시 발생하는 간섭을 완화하고 전송 효율을 높이기 위해 MHP(Modified Hermite Polynomial)펄스와 터너리 코드를 이용한 다중접속 기법을 제안한다. 상호 직교성을 가지는 MHP 펄스와 터너리 코드를 이용하여 신호를 전송할 경우, 신체 외부 고속 및 저속 통신에서 다중접속 시 발생하는 다중 사용자 간섭을 완화하고 다중 사용자간의 신호 구분이 가능하다. 신호 심볼구조에서 MHP 펄스와 터너리 코드 그리고 시간도약 구간을 설정하여 동기식과 비동기식 고속전송 그리고 동기식과 비동기식 저속전송의 경우에서 최적의 전송기법을 찾고 검증한다. 시뮬레이션을 통해 동기식 구조에서 MHP 펄스를 이용하여 전송한 경우 가우시안 펄스를 사용한 경우보다 2~3dB 향상됨을 확인하였다. 또한 비동기식 구조에서의 신호충돌을 회피하기 위해 터너리 코드를 사용하여 전송하여 향상된 다중접속 기법을 확인하였다.