• 제목/요약/키워드: 시간 분배

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

단일서버에서의 누적적 공정서비스 모델 (A Cumulative Fair Service Model in Single Server)

  • 이주현;박경호;황호영;민상렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.585-591
    • /
    • 2006
  • Generalized Processor Sharing(GPS) 모델은 세션에게 서비스를 제공시 순시적 공정서비스를 통해 서버 용량을 분배한다. 이 공정서비스는 단지 현재 서버 내에 대기 중인 세션만을 고려하여 서버 용량을 분배하기 때문에, 서비스를 제공하는 순간 서비스를 받는 세션 간에는 공정한 서비스가 제공된다고 볼 수 있다. 그러나 긴 시간의 관점에서 보면 같은 가중치를 가지는 한 세션이 다른 세션에 비해 평균적으로 다른 용량으로 서비스 받는 문제가 발생한다. 본 연구에서는 긴 시간의 관점에서 모든 세션이 항상 공평한 서비스용량을 제공받을 수 있는 누적 공정서비스 모델(CFS)을 제안한다. 이 CFS 모델은 각 세션에게 누적적 공정 서비스 용량을 제공하기 때문에 세션관점 공정 서비스를 제공한다. 그리고 이 모델과 이 모델을 참조하여 각 세션의 패킷을 스케줄링 하는 패킷 누적공정 서비스(P_CFS)알고리즘의 특성과 성능을 분석하였다. 또한 성능평가를 통해 각 세션에게 긴 시간의 관점에서 세션의 가중치에 비례하는 서비스용량이 제공되는 것을 검증하였다.

Alachlor 와 Paraquat 의 토양흡착(土壤吸着)에 관여(關與)하는 토양인자(土壤因子)에 대한 연구(硏究) (Studies on the Several Soil Factors Affecting on Alachlor and Paraquat Adsorption by Soils)

  • 임수길;봉원애
    • 한국환경농학회지
    • /
    • 제11권2호
    • /
    • pp.101-108
    • /
    • 1992
  • 토양에 따른 제초제의 흡착을 구명하기 위하여 alachlor와 paraquat를 사용하여 공시토양 22에 대한 약제별 흡착정도 및 토양특성과 흡착정도의 상관을 조사한 결과는 다음과 같다. 1. 진탕시간에 따른 토양과 약제의 평형이 이루어지는 시간은 paraquat가 약 30분, alachlor는 약 4시간이었다. 2. 분배법칙에 의한 alachlor의 흡착계수는 5ppm 농도에서 0.81-33.83이었으며, 50ppm에서는 0.09-15.52의 범위를 나타내었다. 3. 토양특성중 alachlor의 흡착력은 O.M.함량, paraquat의 흡착력은 점토함량과 고도의 정의 상관을 보였다. 4. 우리나라 토양중 춘포통은 유기물과 점토함량이 낮음에도 특이한 특성 때문에 paraquat와 alachlor 모두 높은 흡착량을 나타내었다. 5. Freundlich의 흡착상수(K)는 분배법칙의 계수(Kd)보다 대체적으로 높으며, 평형농도가 증가함에 따라 K와 Kd값의 차이는 증가하는 경향이었다.

  • PDF

모바일 P2P 시스템에서 서브피어 분배를 통한 에너지 효율적인 라우팅 (Energy-Efficient Routing Protocol for Mobile Peer-to-Peer Systems using Division of Sub-peers)

  • 이주희;한정석;송진우;이광조;김지훈;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.826-829
    • /
    • 2008
  • 모바일 환경에서는 모바일 기기의 제한된 에너지를 효율적으로 사용하는 것이 요구된다. 특히 모바일 Peer-to-Peer(P2P) 시스템에서 모바일 기기가 피어로서 저장된 에너지를 모두 소모하면 더 이상파일 탐색 등과 같은 작업에 참여할 수 없게 된다. 또한 에너지가 없는 피어가 증가하게 되면 파일탐색 실패율이 증가하게 되고, 결국 파일탐색이 불가능하게 된다. 슈퍼피어(super peer)를 기반으로 한 계층적 P2P 시스템은 기존 단일 계층 P2P 시스템보다 더 적은 양의 메시지로 파일탐색을 가능하게 해준다. 하지만 하나의 슈퍼피어가 관리하는 서브피어(sub-peer)가 많을 경우, 서브피어의 관리 비용과 파일 탐색 요청의 증가로 슈퍼피어의 에너지 소모 비율이 크게 증가하게 되며, 이로 인해 네트워크 참여 시간이 줄어들게 된다. 이는 전체 네트워크 유지시간 감소에 영향을 미친다. 본 논문은 무선 통신 기반의 모바일 환경에서 슈퍼피어를 기반으로 한 계층적 P2P 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.

디지털 컨트롤러 공유 및 Pseudo Relaxation Oscillating 기법을 이용한 원-칩 다중출력 SMPS (One-Chip Multi-Output SMPS using a Shared Digital Controller and Pseudo Relaxation Oscillating Technique)

  • 박영균;임지훈;위재경;이용근;송인채
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.148-156
    • /
    • 2013
  • 본 논문에서는 디지털 제어부를 공유하며, 회로 동작시간의 분배 방식을 통해 다중 출력을 지원하는 SMPS를 제안한다. 제안된 회로는 Pseudo Relaxation Oscillating 기법의 DPWM 발생기를 사용한다. 제안된 SMPS는 회로의 동작시간 분배 방식을 사용하여 기존의 DPWM 발생기에서 문제가 되는 큰 면적의 디지털 로직 컨트롤러를 공유하는 형태이기 때문에 칩 면적과 효율 측면에서 큰 이점을 가지지만, 각 DPWM 발생기의 실시간 제어가 어려우며 불안정한 출력 전압을 공급할 수 있다는 단점을 가진다. 이를 해결하기 위해 본 논문에서는 동작시간 분배 방식으로 인해 동작클록이 인가되지 않은 DPWM 발생기들의 출력전압을 실시간으로 피드백 받아 안정된 출력 전압을 공급할 수 있는 실시간 전류 보정 기법을 제안한다. 제안된 SMPS를 100MHz의 내부 제어 동작 주파수와 10MHz 스위칭 주파수로 동작시킬 시, 소모되는 내부 코어 회로의 최대 전류는 4.9mA이며, 출력 버퍼를 포함한 전체 시스템의 전력 소모는 30mA이다. 또한 800mA, 100KHz의 load current regulation 조건으로 시뮬레이션 시, 3.3V 출력전압에 대한 최대 리플 전압은 11mV, Over/Undershoot voltage는 각각 10mV, 19.6mV 이다. 코어 회로의 크기는 $700{\mu}m{\times}800{\mu}m$의 작은 면적으로 구현가능하다. 제안된 회로는 Dong-bu Hitek BCD $0.35{\mu}m$ 공정을 이용한 시뮬레이션을 통해 검증되었다.

공급 사슬 관리를 위한 비정수 타임 랙을 갖는 ATP 시스템 (An ATP System with Non-Integer Time Lag for Supply Chain Management)

  • 김태영
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.478-485
    • /
    • 2008
  • 고객 만족과 납기 충족율을 최대화하기 위하여, 정확하고 실용적인 납기회답 시스템(ATP)은 매우 중요한 역할을 한다. 그러나 복잡한 공급사슬관리 환경 하에서 조달, 제조, 분배 등을 모두 고려한 정확한 ATP 수량 할당은 매우 어려운 업무이고, 때문에 많은 연구들이 이루어져 왔다. 지금까지 기존의 선행 연구에서 시도되었던 ATP 모형들은 공통적으로 정수배의 시간 단위만 고려해 왔고, 이는 실제 산업 현장의 ATP 프로세스를 정확하게 반영하지 못하고 있는 비현실적인 가정이라 할 수 있다. 본 논문에서는 SCM을 위하여 비정수 타임 랙을 사용한 ATP 시스템을 고려한다. 기존 연구들에서 이산형의 무리한 가정으로 표현되어 왔던 시간 단위를 동적 생산 함수(dynamic production function) 개념을 통하여 비음의 실수 범위에서의 자유롭게 나누어 고려할 수 있도록 하였다. 이를 통하여 기존 ATP 연구들의 무리한 가정을 제거하였으며, 보다 더 현실에 가까운 ATP 모델을 제안한다. 본 논문에서는 특히 공급 사슬(Supply Chain) 전체의 재고와 생산, 운송을 모두 고려하며 고객 주문에 대응하는 통합 ATP 시스템을 설계하였고, 기존 연구들이 미처 고려하지 못한 시간 흐름의 연속성에 중점을 두고 선형 계획(LP) 문제의 형태로 비정수 타임랙(non-integer time lag)을 갖는 ATP 시스템을 모델링하였다.

  • PDF

Cuda를 이용한 가우시언 믹스처 모델 기반 객체 추적 알고리즘 (Object Tracking Based on Gaussian Mixture Model Algorithm by Using Cuda)

  • 김인수;최형일
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 효과적인 객체 추적을 위해 가우시언 믹스처 기반의 그림자 제거 알고리즘을 제안하고, GPGPU(General Purpose GPU) 아키텍처인 NVIDIA 사의 CUDA(Compute Unified Device Architecture)를 이용하여 기존의 객체 추적 알고리즘의 컴퓨팅 시간을 개선하는 모델을 제안한다. 이 시스템은 GPU를 이용한 가우시언 믹스처 모델 기반의 객체 추적 알고리즘으로 전경과 배경 분리 시 CPU와 GPU의 프로세스 시간을 적절히 분배하여 소모되는 연산시간을 줄이고, 고 해상도의 이미지에서의 객체 분리 및 추적의 시스템 처리량을 최대화 한다. 객체 추출 후 효과적인 추적을 위해 예측 모델인 칼만 필터를 사용한다.

  • PDF

세계 표준시각 분배 시스템의 개발 (Development of a Global Standard Time Distribution System)

  • 김남희;이상태;김대찬;노기용;송양섭;전병실
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권3호
    • /
    • pp.366-374
    • /
    • 1999
  • 본 논문에서는 사용자가 세계 주요도시 및 국가의 표준시각 서비스를 보다 손쉽게 이용하고 안내 음성 시간의 증대로 인한 서비스 사용시간의 증가를 최소한으로 줄이기 위하여 ARS 시스템의 절차를 간소화하였다. 그리고 사용자가 보다 빠른 시간 안에 편리하게 세계 주요 국가 및 도시의 표준시각 서비스를 제공하기 위한 방안으로서, 세계 주요도시 표준시각 안내를 위한 국내 시보 및 세계 시보 서비스로의 접근 시나리오 및 해당 안내 멘트를 개발하였다. 또한, 116 세계시보 서비스를 위한 망 구성 및 시스템의 구성요소들을 제시하고 , 통계처리 및 운용자 관리 등을 위한 화면을 구성하여 116 세계 시보 서비스시스템을 구현하였으며 시보에 대한 신뢰성을 평가하기 위하여 개발한 시보 장치의 표준시에 대한 시각차를 분석하여 시각의 정확성을 검증하였다.

고성능 클러스터와 분산 병렬 파일 시스템을 이용한 유전체데이터 전처리 작업의 효율적인 병렬화 기법 (An Efficient Parallelization Mechanism for Preprocessing of Genome Sequence Data on HPC environment)

  • 변은규;문지협;곽재혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.50-53
    • /
    • 2018
  • 차세대 염기서열 분석법이 생성한 유전체 원시 데이터를 기존의 방식대로 하나의 서버에서 분석하기 위해서는 수십 시간이 필요할 수 있고 이러한 시간을 최대한 줄여야 하는 응급 상황도 존재한다. 따라서 본 연구에서는 고속의 네트워크로 연결되고 병렬 파일 시스템을 공유하는 서버 클러스터를 활용하여 분석 시간을 크게 단축 시킬 수 있는 유전체 데이터 분석의 전처리 프로세스의 병렬화 방법을 제안한다. 기존의 검증된 분석도구를 기반으로 프로세스의 병렬화, 데이터의 분배 및 병렬 병합 기법을 개발하였고 실험을 통해 성능을 향상 시킬 수 있음을 증명하였다.

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

I형 프리스트레스트 콘크리트 거더교의 활하중 분배 (Live Load Distribution in Prestressed Concrete I-Girder Bridges)

  • 이환우;김광양
    • 한국전산구조공학회논문집
    • /
    • 제21권4호
    • /
    • pp.325-334
    • /
    • 2008
  • 표준 I형 프리스트레스트 콘크리트 거더교(I형 PSC 거더교)는 우리나라의 중 소 지간 교량에서 가장 많이 적용되는 교량형식이다. 이 교량 형식의 상부거더 안전성을 판단하기 위해 설계단면력을 결정할 때 유한요소법 등을 이용한 정밀한 해석보다는 설계기준들에서 제시한 활하중 분배계수나 단순화된 실용식을 일반적으로 이용하고 있다. 한편, 우리나라의 설계 실무에서 사용되는 활하중 분배계수는 대부분 외국의 연구결과나 설계기준이 그대로 반영된 것들이다. 따라서 표준 I형 PSC 거더교의 교량단면과 부재의 설계 기준강도 등을 고려한 우리나라의 설계여건에 적합한 활하증 분배계수식의 개발이 필요하였다. 본 연구에서는 활하중 분배계수식을 개발하기 위하여 교량의 폭, 지간길이, 주형간격과 차로폭 등에 대한 수많은 매개변수 해석과 민감도해석을 수행하였다. 그 결과 분배계수의 크기를 결정하는 주된 변수들로서 외측주형의 경우에는 주형간격, 내민길이와 지간길이를 선택하였다. 인접내측주형은 주형간격, 내민길이, 지간길이와 교폭으로 하였다. 내측주형은 주형간격, 교폭과 지간길이로 하였다 이어서 매개변수 해석결과들에 대한 다중선형회귀분석을 통하여 I형 PSC 거더교를 위한 활하중 분배계수식을 개발하였다. 본 연구에서 개발된 활하중 분배계수식을 가지고 설계실무자들은 교량 설계시 적절한 안전율이 보장된 설계단면력을 보다 쉽게 결정할 수 있을 것이다. 또한 예비설계시에 I형 PSC 거더교의 구조적인 효율을 향상시키기 위해 필요한 반복 설계에 소요되는 설계시간을 크게 줄일 수 것으로 기대된다.