• 제목/요약/키워드: Dependent parallel system

검색결과 78건 처리시간 0.027초

Influences of Dependence Degrees of a Component for the Mean Time to Failure of a System

  • Kim, Dae-Kyung;Oh, Ji-Eun
    • Communications for Statistical Applications and Methods
    • /
    • 제19권2호
    • /
    • pp.219-224
    • /
    • 2012
  • This article considers the mean time to failure(MTTF) of a dependent parallel system. We study how the degree of dependency components influences the increase in the mean lifetime for this system. The results are illustrated by tables and figures.

작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획 (Heuristics for Non-Identical Parallel Machine Scheduling with Sequence Dependent Setup Times)

  • 고시근
    • 대한산업공학회지
    • /
    • 제40권3호
    • /
    • pp.305-312
    • /
    • 2014
  • This research deals with a problem that minimizes makespan in a non-identical parallel machine system with sequence and machine dependent setup times and machine dependent processing times. We first present a new mixed integer programming formulation for the problem, and using this formulation, one can easily find optimal solutions for small problems. However, since the problem is NP-hard and the size of a real problem is large, we propose four heuristic algorithms including genetic algorithm based heuristics to solve the practical big-size problems in a reasonable computational time. To assess the performance of the algorithms, we conduct a computational experiment, from which we found the heuristic algorithms show different performances as the problem characteristics are changed and the simple heuristics show better performances than genetic algorithm based heuristics for the case when the numbers of jobs and/or machines are large.

작업투입시점과 순서의존적인 준비시간이 존재하는 병렬기계 일정계획을 위한 개선 개미군집 시스템 (An Improved Ant Colony System for Parallel-Machine Scheduling Problem with Job Release Times and Sequence-Dependent Setup Times)

  • 주철민
    • 대한산업공학회지
    • /
    • 제35권4호
    • /
    • pp.218-225
    • /
    • 2009
  • This paper considers a parallel-machine scheduling problem with job release times and sequence-dependent setup times. The objective of this problem is to determine the allocation policy of jobs and the scheduling policy of machines so as to minimize the weighted sum of setup times, delay times, and tardy times. A mathematical model for optimal solution is derived and a meta heuristic algorithm based on the improved ant colony system is proposed in this paper. The performance of the meta heuristic algorithm is evaluated through compare with optimal solutions using randomly generated several examples.

Delay-Dependent Control for Time-Delayed T-S Fuzzy Systems Using Descriptor Representation

  • Jeung, Eun-Tae;Oh, Do-Chang;Park, Hong-Bae
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.182-188
    • /
    • 2004
  • This paper presents a design method of delay-dependent control for T-S fuzzy systems with time delays. Based on parallel distributed compensation (PDC) and a descriptor model transformation of the system, a delay-dependent control is utilized. An appropriate Lyapunov-Krasovskii functional is chosen for delay-dependent stability analysis. A sufficient condition for delay-dependent control is represented in terms of linear matrix inequalities (LMIs).

전위간섭을 기초로 한 병렬 접지봉의 합성접지임피던스의 분석 (An Analysis on Resultant Ground Impedance Based on the Potential Interference Of Parallel Ground Rods)

  • 이복희;성창훈;양순만
    • 조명전기설비학회논문지
    • /
    • 제25권12호
    • /
    • pp.107-112
    • /
    • 2011
  • Multiple ground rods are commonly used to obtain the low ground impedance, but they will not reduce the ground impedance unless the spacings between the ground rods are sufficient. This paper presents the experimental results of frequency-dependent resultant ground impedance of two ground rods in parallel. The resultant ground impedance of two ground rods in parallel were measured as functions of the spacing and length of ground rods and the frequency of test currents and were discussed based on the potential interferences. As a consequence, the frequency-dependent ground impedance of single ground rod and two combined ground rods give capacitive. It was found that the effect of potential interference on the ground impedance is directly associated with the frequency-dependent ground impedance and is strong in low frequency. Also, in order to reduce the increasing rate of resultant ground impedance of two ground rods due to potential interference to within 10(%), two ground rods in parallel will be placed over one rod length apart.

A FUNCTIONAL CENTRAL LIMIT THEOREM FOR MULTIVARIATE LINEAR PROCESS WITH POSITIVELY DEPENDENT RANDOM VECTORS

  • KO, MI-HWA;KIM, TAE-SUNG;KIM, HYUN-CHULL
    • 호남수학학술지
    • /
    • 제27권2호
    • /
    • pp.301-315
    • /
    • 2005
  • Let $\{A_u,\;u=0,\;1,\;2,\;{\cdots}\}$ be a sequence of coefficient matrices such that ${\sum}_{u=0}^{\infty}{\parallel}A_u{\parallel}<{\infty}$ and ${\sum}_{u=0}^{\infty}\;A_u{\neq}O_{m{\times}m}$, where for any $m{\times}m(m{\geq}1)$, matrix $A=(a_{ij})$, ${\parallel}A{\parallel}={\sum}_{i=1}^m{\sum}_{j=1}^m{\mid}a_{ij}{\mid}$ and $O_{m{\times}m}$ denotes the $m{\times}m$ zero matrix. In this paper, a functional central limit theorem is derived for a stationary m-dimensional linear process ${\mathbb{X}}_t$ of the form ${\mathbb{X}_t}={\sum}_{u=0}^{\infty}A_u{\mathbb{Z}_{t-u}}$, where $\{\mathbb{Z}_t,\;t=0,\;{\pm}1,\;{\pm}2,\;{\cdots}\}$ is a stationary sequence of linearly positive quadrant dependent m-dimensional random vectors with $E({\mathbb{Z}_t})={{\mathbb{O}}$ and $E{\parallel}{\mathbb{Z}_t}{\parallel}^2<{\infty}$.

  • PDF

비정상적인 컴퓨터 행위 방지를 위한 실시간 침입 탐지 병렬 시스템에 관한 연구 (Real-time Intrusion-Detection Parallel System for the Prevention of Anomalous Computer Behaviours)

  • 유은진;전문석
    • 정보보호학회지
    • /
    • 제5권2호
    • /
    • pp.32-48
    • /
    • 1995
  • Our paper describes an Intrusion Detection Parallel System(IDPS) which detects an anomaly activity corresponding to the actions that interaction between near detection events. IDES uses parallel inductive approaches regarding the problem of real-time anomaly behavior detection on rule-based system. This approach uses sequential rule that describes user's behavior and characteristics dependent on time. and that audits user's activities by using rule base as data base to store user's behavior pattern. When user's activity deviates significantly from expected behavior described in rule base. anomaly behaviors are recorded. Observed behavior is flagged as a potential intrusion if it deviates significantly from the expected behavior or if it triggers a rule in the parallel inductive system.

  • PDF

종속 지수 성분을 가지는 병렬시스템의 신뢰도 추정 (Estimation of Reliability for a Parallel System with Dependent Exponential Components)

  • 안정향;윤상철
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.94-100
    • /
    • 2003
  • 본 논문에서는k개 성분들이 지수분포를 따르는 병렬시스템에서 하나의 성분이 고장났을 때 나머지성분들의 수명분포에 영향을 줄 때 주어진 시각 t 에서 시스템의 신뢰도, 위험함수, 평균잔여수명, 신뢰도에 대한 최우추정량과 최소분산불편추정량을 제시하고 그리고 모의실험을 통하여 추정량들의 효율성을 연구한다.

  • PDF

분산 메모리 다중프로세서 환경에서의 병렬 음성인식 모델 (A Parallel Speech Recognition Model on Distributed Memory Multiprocessors)

  • 정상화;김형순;박민욱;황병한
    • 한국음향학회지
    • /
    • 제18권5호
    • /
    • pp.44-51
    • /
    • 1999
  • 본 논문에서는 음성과 자연언어의 통합처리를 위한 효과적인 병렬계산모델을 제안한다. 음소모델은 연속 Hidden Markov Model(HMM)에 기반을 둔 문맥종속형 음소를 사용하며, 언어모델은 지식베이스를 기반으로 한다. 또한 지식베이스를 구성하기 위해 계층구조의 semantic network과 병렬 marker-passing을 추론 메카니즘으로 쓰는 memory-based parsing 기술을 사용한다. 본 연구의 병렬 음성인식 알고리즘은 분산메모리 MIMD(Multiple Instruction Multiple Data) 구조의 다중 Transputer 시스템을 이용하여 구현되었다. 실험결과, 본 연구의 지식베이스 기반 음성인식 시스템의 인식률이 word network 기반 음성인식 시스템보다 높게 나타났으며 code-phoneme 통계정보를 활용하여 인식성능의 향상도 얻을 수 있었다. 또한, 성능향상도(speedup) 관련 실험들을 통하여 병렬 음성인식 시스템의 실시간 구현 가능성을 확인하였다.

  • PDF

MPMD 방식의 동기/비동기 병렬 혼합 멱승법에 의한 거대 고유치 문제의 해법 (A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology)

  • 박필성
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.67-74
    • /
    • 2004
  • 대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속한 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.