• Title/Summary/Keyword: 시간 분배

Search Result 468, Processing Time 0.027 seconds

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

  • Lee Ju-Hyun;Park Kyeong-Ho;Hwang Ho-Young;Min Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.585-591
    • /
    • 2006
  • Generalized Processor Sharing(GPS) model provides instantaneous fair services to currently backlogged sessions. Since this fair service distributes server capacity to backlogged sessions in proportion to their weights, the fairness is only valid between the sessions serviced at the same time. From the long time view, however, this fair service provides different server capacity with one session or another, even if these sessions have the same weights. This paper proposes a cumulative fair service(CFS) model to provide fair server capacity to all sessions in the long time view. This model provides fair service in session Viewpoint because it distributes server capacity in proportion to the weights of sessions. The model and an algorithm referencing that model are analyzed for their properties and performances. Performance evaluations verify that the proposed algorithm provides proportional service capacity to sessions in the long time view.

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

  • Lim, Soo-Kil;Bong, Won-Ae
    • Korean Journal of Environmental Agriculture
    • /
    • v.11 no.2
    • /
    • pp.101-108
    • /
    • 1992
  • In order to illustrate adsorption phenomena of herbicides(alachlor and paraquat) on soils, absorption equation of herbicides and the relationships between soil properties and adsorption constants were investigated with 22 soils. The results were as follows : 1. The shaking time for approaching equillibrium reaction of herbicides(alachlor and paraquat) with woils were about 30 minutes for paraquat and 4 hours for alachlor, respectively. 2. The distribution coefficients of alachlor were inbetween 0.81-33.83 in 5 ppm and 0.09-15.52 in 50 ppm, respectively. 3. The adsorption of alachlor was positively correlated with organic matter and paraquat was with clay content of soils. 4. Both paraquat and alachlor were highly adsorbed in Chunpo series soil containing low contents of organic matter and clay on account of different mechanism from other soils, 5. Freundlich's adsorption constant(K) was greater than distribution coefficient(Kd), and the differences between K and Kd's were to be increased with increasing equillibrium concentrations.

  • PDF

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

  • Han, Jung-Suk;Lee, Ju-Hee;Song, Jin-Woo;Lee, Kwang-Jo;Kim, Ji-Hoon;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.826-829
    • /
    • 2008
  • 모바일 환경에서는 모바일 기기의 제한된 에너지를 효율적으로 사용하는 것이 요구된다. 특히 모바일 Peer-to-Peer(P2P) 시스템에서 모바일 기기가 피어로서 저장된 에너지를 모두 소모하면 더 이상파일 탐색 등과 같은 작업에 참여할 수 없게 된다. 또한 에너지가 없는 피어가 증가하게 되면 파일탐색 실패율이 증가하게 되고, 결국 파일탐색이 불가능하게 된다. 슈퍼피어(super peer)를 기반으로 한 계층적 P2P 시스템은 기존 단일 계층 P2P 시스템보다 더 적은 양의 메시지로 파일탐색을 가능하게 해준다. 하지만 하나의 슈퍼피어가 관리하는 서브피어(sub-peer)가 많을 경우, 서브피어의 관리 비용과 파일 탐색 요청의 증가로 슈퍼피어의 에너지 소모 비율이 크게 증가하게 되며, 이로 인해 네트워크 참여 시간이 줄어들게 된다. 이는 전체 네트워크 유지시간 감소에 영향을 미친다. 본 논문은 무선 통신 기반의 모바일 환경에서 슈퍼피어를 기반으로 한 계층적 P2P 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.

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

  • Park, Young-Kyun;Lim, Ji-Hoon;Wee, Jae-Kyung;Lee, Yong-Keun;Song, Inchae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.148-156
    • /
    • 2013
  • This paper suggests a multi-level and multi-output SMPS based on a shared digital logic controller through independently operating in each dedicated time periods. Although the shared architecture can be devised with small area and high efficiency, it has critical drawbacks that real-time control of each DPWM generators are impossible and its output voltage can be unstable. To solve these problems, a real-time current compensation scheme is proposed as a solution. A current consumption of the core block and entire block with four driver buffers was simulated about 4.9mA and 30mA at 10MHz switching frequency and 100MHz core operating frequency. Output voltage ripple was 11 mV at 3.3V output voltage. Over/undershoot voltage was 10mV/19.6mV at 3.3V output voltage. The noise performance was simulated at 800mA and 100KHz load regulation. Core circuit can be implemented small size in $700{\mu}m{\times}800{\mu}m$ area. For the verification of proposed circuit, the simulations were carried out with Dong-bu Hitek BCD $0.35{\mu}m$ technology.

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

  • Kim, Tai-Young
    • 한국경영정보학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • 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

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

  • Kim, In-Su;Choi, Hyung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • 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 (세계 표준시각 분배 시스템의 개발)

  • Kim, Nam-Hui;Lee, Sang-Tae;Kim, Dae-Chan;No, Gi-Yong;Song, Yang-Seop;Jeon, Byeong-Sil
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.3
    • /
    • pp.366-374
    • /
    • 1999
  • 본 논문에서는 사용자가 세계 주요도시 및 국가의 표준시각 서비스를 보다 손쉽게 이용하고 안내 음성 시간의 증대로 인한 서비스 사용시간의 증가를 최소한으로 줄이기 위하여 ARS 시스템의 절차를 간소화하였다. 그리고 사용자가 보다 빠른 시간 안에 편리하게 세계 주요 국가 및 도시의 표준시각 서비스를 제공하기 위한 방안으로서, 세계 주요도시 표준시각 안내를 위한 국내 시보 및 세계 시보 서비스로의 접근 시나리오 및 해당 안내 멘트를 개발하였다. 또한, 116 세계시보 서비스를 위한 망 구성 및 시스템의 구성요소들을 제시하고 , 통계처리 및 운용자 관리 등을 위한 화면을 구성하여 116 세계 시보 서비스시스템을 구현하였으며 시보에 대한 신뢰성을 평가하기 위하여 개발한 시보 장치의 표준시에 대한 시각차를 분석하여 시각의 정확성을 검증하였다.

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

  • Byun, Eun-Kyu;Mun, Ji-hyeob;Kwak, Jae-Hyuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.50-53
    • /
    • 2018
  • 차세대 염기서열 분석법이 생성한 유전체 원시 데이터를 기존의 방식대로 하나의 서버에서 분석하기 위해서는 수십 시간이 필요할 수 있고 이러한 시간을 최대한 줄여야 하는 응급 상황도 존재한다. 따라서 본 연구에서는 고속의 네트워크로 연결되고 병렬 파일 시스템을 공유하는 서버 클러스터를 활용하여 분석 시간을 크게 단축 시킬 수 있는 유전체 데이터 분석의 전처리 프로세스의 병렬화 방법을 제안한다. 기존의 검증된 분석도구를 기반으로 프로세스의 병렬화, 데이터의 분배 및 병렬 병합 기법을 개발하였고 실험을 통해 성능을 향상 시킬 수 있음을 증명하였다.

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

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

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

  • Lee, Hwan-Woo;Kim, Kwang-Yang
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.325-334
    • /
    • 2008
  • The standard prestressed concrete I-girder bridge (PSC I-girder bridge) is one of the most prevalent types for small and medium bridges in Korea. When determining the member forces in a section to assess the safety of girder in this type of bridge, the general practice is to use the simplified practical equations or the live load distribution factors proposed in design standards rather than the precise analysis through the finite element method or so. Meanwhile, the live load distribution factors currently used in Korean design practice are just a reflection of overseas research results or design standards without alterations. Therefore, it is necessary to develop an equation of the live load distribution factors fit for the design conditions of Korea, considering the standardized section of standard PSC I-girder bridges and the design strength of concrete. In this study, to develop an equation of the live load distribution factors, a parametric analysis and sensitivity analysis were carried out on the parameters such as width of bridge, span length, girder spacing, width of traffic lane, etc. As a result, the major variables to determine the size of distribution factors were girder spacing, overhang length and span length in case of external girders. For internal adjacent girders, the determinant factors were girder spacing, overhang length, span length and width of bridge. For internal girders, the factors were girder spacing, width of bridge and span length. Then, an equation of live load distribution factors was developed through the multiple linear regression analysis on the results of parametric analysis. When the actual practice engineers design a bridge with the equation of live load distribution factors developed here, they will determine the design of member forces ensuring the appropriate safety rate more easily. Moreover, in the preliminary design, this model is expected to save much time for the repetitive design to improve the structural efficiency of PSC I-girder bridges.