• Title/Summary/Keyword: 시간분산

Search Result 3,006, Processing Time 0.055 seconds

인터넷 기반의 분산된 병렬 처리를 지원하기 위한 분산 처리 지원 도구의 보안 기능과 운영 방안

  • Lee, Sang-Yun;Ahn, Cheol-Woong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.640-642
    • /
    • 2005
  • 분산된 컴퓨팅 환경은 프로세서의 개수를 적응적으로 활용하는 병렬 처리 환경으로 활용할 수 있다. 병렬 처리예 의한 수행 시간 단축 효과에 가장 많은 영향을 주는 것은 활용되는 프로세서의 개수와 병렬 처리 요소 상호 간의 통신 오버헤드이다. 분산된 컴퓨팅 환경으로 구성한 병렬 처리는 통신 오버헤드에 의한 단점과 프로세서의 개수를 자유롭게 활용할 수 있다는 장점이 상반되는 특성을 가지며 레이트레이싱에 의한 렌더링과 같이 계산량이 많고 병렬 처리 요소 상호 간의 통신량이 적은 응용 분야에 효과적이다. 분산된 컴퓨팅 환경을 병렬 처리에 활용하기 위하여 기존의 분산 처리 모델을 적웅용면 통신 오버헤드 이외에 부수적인 오버헤드(프로그래밍 및 확용 절차)로 인하여 실효성을 발휘하기 어렵다. 단일 컴퓨팅 환경을 위한 절차와 서비스를 그대로 적용하여 분산된 컴퓨팅 환경을 구성하는 여러 대의 컴퓨터를 통합하여 활용하는 방안은 이와 같은 부수적인 오버헤드를 해결할 수 있으며 본 연구팀에서 이미 발표한 TORB(Transparent Object Request Broker)는 프로그래밍 투명성의 제공을 통하여 분산된 컴퓨팅 환경을 활용하기 위한 프로그램을 단일 컴퓨팅 환경을 위한 프로그래밍 기법을 적응하여 작성할 수 있도록 지원한다. 지속적인 연구를 통하여 프로그래밍 투명성의 범위를 확장함과 동시에 활용 절차의 투명성을 지원하는 방안을 추가하였고 새로운 분산 처리 모델을 설계하여 이러한 절차와 서비스를 체계적으로 정립하였다. 인터넷에 연결된 컴퓨터는 적절한 수준의 컴퓨팅 능력을 갖추고 있고 상호 간의 정보 교환을 할 수 있는 상태이므로 "TORB"와 같이 잘 정의된 패러다임으로 이들을 통합하여 운영하면 병렬 처리에 참여하는 프로세서의 개수를 자유롭게 활용하여 수행시간 감소 효과(병렬 처리에 의한)를 극대화할 수 있다. 그러나 인터넷을 기반으로 하는 분산된 병렬 처리를 지원하기 위해서는 "TORB"가 이미 제공하는 투명성 외에 불특정한 타인이 작성한 프로그램 코드가 "TORB"를 통하여 자신의 컴퓨터에서 실행되어도 악의적인 동작을 수행하지 못하게 하는 보안 기능과 인터넷에 연결된 방대한 수의 컴퓨터를 "TORB"에 의해 구성되는 분산된 컴퓨팅 환경에 참여시키는 시나리오가 필요하다.

  • PDF

Performance MeasuringMethod of Enterprise JavaBeans(EJB) (Enterprise JavaBeans(EJB) 컴포넌트의 성능 측정 방법)

  • 오창남;이긍해
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.492-494
    • /
    • 2000
  • IBM사의 San Francisco 프로젝트 성공이후 컴포넌트 시장은 성장하고 있다. 컴포넌트 기반 개발 방법의 사용이 보편화되면 응용 프로그램은 필요한 컴포넌트들을 조립하여 개발하게 될 것이다. 컴포넌트는 응용프로그램의 성능에 많은 영향을 미치게 된다. 기존의 방법만으로는 컴포넌트의 특징이 고려되지 않기 때문에 분산 컴포넌트의 성능을 비교하는 데에 적합하지 않다. 기존의 컴포넌트 측정방법에는 컴포넌트의 응답시간, 효율(throughput), 메소드(method) 처리시간, 풀(pool)의 개수에 따른 에러 발생률 등이 있다. 본 논문에서는 분산응용을 위한 컴포넌트의 성능을 측정하는 추가적인 방법을 제안한다. 첫째 각 빈들의 처리 응답시간이다. 둘째 트랜잭션의 응답시간이다. 셋째 풀(pool)안에서 객체 개수에 따른 응답시간이다. 객체 수에 따른 컴포넌트 처리 시간이다. 넷째 컴포넌트 알고리즘 처리시간이다. 다섯째 힙(heap) 사용률이다. 이에 컴포넌트 구매자는 성능에 대한 객관적인 데이터로 보고 선택적으로 컴포넌트를 구입할 수 있다.

  • PDF

Decentralized Dynamic Output Feedback Controller for Discrete-time Nonlinear Interconnected Systems via T-S Fuzzy Models (이산 시간 비선형 상호 결합 시스템의 T-S 퍼지 모델을 위한 분산 동적 출력 궤한 제어기 설계)

  • Gu, Geun-Beom;Ju, Yeong-Hun;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.374-377
    • /
    • 2007
  • 본 논문은 Takagi-Sugeno (T-S) 퍼지 모델을 이용하여 이산 시간에서의 비선형 상호 결합 시스템에 대한 분산 동적 출력 궤한 제어기를 제시한다. 이산시간 비선형 상호 결합 시스템의 각 하위 시스템에 대한 T-S 퍼지 모델링을 한 후, 각각에 대해 동적 출력 궤한 제어기를 설계한다. 제어가 된 폐루프 하위 시스템들로 전체 시스템의 평형점이 안정화되는 선형 행렬 부등식 (LMI)을 구하고, 부등식을 이용하여 동적 출력 궤한 제어기의 이득값을 구한다. 마지막으로 모의실험을 통해 분산 동적 출력 궤한 제어기의 효용성을 확인한다.

  • PDF

Distributed Encoding Scheme for N-Screen Service in Cloud Computing (클라우드 컴퓨팅에서 N-스크린 서비스를 위한 분산 인코딩 기법)

  • Lim, Heon-Yong;Kim, Chang-Hyeon;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.16-17
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 N-스크린 서비스를 위한 동영상 콘텐츠의 분산 인코딩 기법을 제안한다. 이 기법은 Hadoop에 기반하여 인코딩 작업을 여러 가상머신에서 분산 실행하는데 각 가상머신의 작업량을 가상머신의 성능에 따라 다르게 할당한다. 성능에 따른 차등할당으로 가상머신의 유휴(idle)시간을 최소화하여 총인코딩시간을 단축시키고, 자원 활용도를 높일 수도 있다. 실험을 통하여 제안한 인코딩 기법이 균등분할 방식보다 짧은 시간에 인코딩을 완료함을 보인다. N-스크린 서비스는 같은 동영상을 다양한 디바이스 특성에 맞추어 여러 가지 해상도로 스트리밍 해야 하기 때문에 인코딩 소요시간을 단축함으로써 서비스의 성능 향상을 기대할 수 있다.

Bus Platoon Separation and Intersection Delay Analysis (버스군(群) 분리특성(分離特性)과 교차로(交叉路) 지체분석(遲滯分析))

  • Sul, Jae Hoon;Park, Chang Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.25-32
    • /
    • 1988
  • Vehicle platoons starting a stopline are dispersed while travelling along the street and the delay at the next intersection depends on the arrival pattern of dispersed traffic flow. In this paper, the platoon dispersion charactiristics of our country, especially the time gap between passenger cars and buses caused by the dwell time at bus stops, were investigated through travel time surveys. Based on the survey results, on improved analysis method of intersection delay is proposed.

  • PDF

A Distributed Multi-path Power Scheduling in Sensor Networks (센서 네트워크에서 분산 다중 경로 파워 스케줄링)

  • Jeon, Joo-Hyuk;Kim, Myoung-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.189-194
    • /
    • 2008
  • 센서 노드의 여러 기능들 중 통신이 가장 많은 에너지를 소비하며, 특히 센서 노드의 RF 트랜스시버가 송수신 모드일 때 가장 많은 에너지가 소비된다. 하지만 RF 트랜스시버는 대부분 시간 동안 대기 모드 상태에 있기 때문에 대기 모드 상태에서 소모되는 에너지 총합은 송수신 모드에서의 총 에너지 소비량에 근접한다. 따라서 대기 모드 시간을 최소화하는 것이 에너지 효율 면에서 중요하다고 할 수 있다. 본 논문에서는 다중 경로를 이용하여 대기 모드 시간을 줄이는 분산 파워 스케줄링 기법을 제안한다. 제안하는 방법은 기존의 MAC 프로토콜과 함께 동작하여 에너지 효율성을 증대시킬 뿐만 아니라, 분산 및 비동기적 방식으로 동작하기 때문에 네트워크 위상 변화에 쉽게 대응할 수 있다는 장점이 있다.

  • PDF

A Resource Control Technique in Distributed Real-Time Systems (분산 실시간 시스템에서의 자원 제어 기법)

  • Lee, Eun-Mi;Heu, Shin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.3
    • /
    • pp.161-172
    • /
    • 2001
  • 본 논문에서는 분산 실시간 시스템에서 공유되는 자원들에 대한 실시간적 특성을 분석하고, 태스크가 이들 자원을 요청했을 때, 봉쇄시간을 예측하는 자원 관리자를 제안한다. 분산 환경에서, 우리는 봉쇄의 주요 원인인 우선순위 역전 문제와 함께 원격 봉쇄의 문제점을 고려해야 한다. 본 논문에서 우선 순위 역전 문제는 동기 프로토콜로 잘 알려진 Priority Ceiling Protocols(PCP)를 사용하여 해결하였다. 또한, 원격 봉쇄의 문제에 대해서는, 전역자원을 다른 지역자원들 보다 우선적으로 수행함으로써 원격 태스크들로 인한 봉쇄시간을 예측할 수 있도록 하였다. 본 논문의 자원 관리자는 할당된 자원과 태스크들의 관계 목록을 이용하여, 요청된 자원의 상태에 따른 봉쇄요인을 분석하고, 그 결과로 태스크가 자원 수행을 마칠 때까지 소요되는 봉쇄시간의 상한값을 결정한다. 또한, 이러한 상한값의 타당성을 수학적으로 증명하였다.

  • PDF

Application of Variance Reduction Techniques for the Improvement of Monte Carlo Dose Calculation Efficiency (분산 감소 기법에 의한 몬테칼로 선량 계산 효율 평가)

  • Park, Chang-Hyun;Park, Sung-Yong;Park, Dal
    • Progress in Medical Physics
    • /
    • v.14 no.4
    • /
    • pp.240-248
    • /
    • 2003
  • The Monte Carlo calculation is the most accurate means of predicting radiation dose, but its accuracy is accompanied by an increase in the amount of time required to produce a statistically meaningful dose distribution. In this study, the effects on calculation time by introducing variance reduction techniques and increasing computing power, respectively, in the Monte Carlo dose calculation for a 6 MV photon beam from the Varian 600 C/D were estimated when maintaining accuracy of the Monte Carlo calculation results. The EGSnrc­based BEAMnrc code was used to simulate the beam and the EGSnrc­based DOSXYZnrc code to calculate dose distributions. Variance reduction techniques in the codes were used to describe reduced­physics, and a computer cluster consisting of ten PCs was built to execute parallel computing. As a result, time was more reduced by the use of variance reduction techniques than that by the increase of computing power. Because the use of the Monte Carlo dose calculation in clinical practice is yet limited by reducing the computational time only through improvements in computing power, introduction of reduced­physics into the Monte Carlo calculation is inevitable at this point. Therefore, a more active investigation of existing or new reduced­physics approaches is required.

  • PDF

Eddy Diffusion in Coastal Seas: Observation and Fractal Diffusion Modelling (연안역와동확산: 관측 및 프랙탈 확산 모델링)

  • 이문진;강용균
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.9 no.3
    • /
    • pp.115-124
    • /
    • 1997
  • We measured the variance of eddy diffusion and associated ‘diffusion coefficients’ in coastal regions of Korea by observing the separation distances among multiple drifters deployed simultaneously at the same initial position. The variance of eddy diffusion was found to be proportional to $t^m$, where t is the time and m is a non-integer scaling exponent between 1.5 and 3.5. The observed scaling exponent of eddy diffusion cannot be reproduced by diffusion models employing constant eddy diffusivity. In this study, we applied fractal theory in simulating exponential increase of variance of eddy diffusion. We employed the fGn(fractional Gaussian noise) as a ‘modified’ random walks corresponding to the oceanic eddy diffusion. The variance of eddy diffusion, which corresponds to the fBm(fractional Brown motion) of our diffusion model, is proportional to $t^{2H}$, where H is Hurst scaling exponent. The temporal increase of the variance. with scaling exponent between 1 and 2, was successfully reproduced by our fractal diffusion model. However, our model cannot reproduce scaling exponent greater than 2. The scaling exponents greater than 2 are associated with the velocity shear of the mean flow.

  • PDF

A Study of Dispersion Characteristics of Sunsik Using Fluidized-Bed Granulator (유동층 과립기를 이용한 선식의 분산 특성)

  • Kim, Gorae;Hwang, Yunhee;Lee, Seokhoon
    • Food Engineering Progress
    • /
    • v.21 no.3
    • /
    • pp.267-272
    • /
    • 2017
  • To improve dispersibility of cereal powder without additives, granulation of cereal powder was conducted using fluidized-bed granulator. Operation condition was sample 300 g, internal temperature $40^{\circ}C$, ventilation speed $30-90m^3/h$, inlet temperature $90^{\circ}C$ and spray pressure 2.5 bar. The amount of distilled water (20-45%) as binder, granulation time (10-15 min) and drying time (3-10 min) were controlled. Mean diameter over volume (Brouckere mean, $D_{4,3}$) was increased from $123{\mu}m$ to $263{\mu}m$ and dispersibility was improved from 73% to 92.25% at experiment conditions. Wettability (wetting time) was drastically decreased from 5,000 second to 7 second. Granulation of cereal powder did not affect sinkability and mean diameter over volume as wet analysis was about the same between raw and granulated cereals. Such phenomenon means that granulation with only water as binder enables cereal powder to disperse in water or milk without rapid sedimentation.