• 제목/요약/키워드: Parallel Process

검색결과 1,454건 처리시간 0.031초

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

이종병렬기계로 구성된 변압기 권선공정의 생산일정계획 (A Heuristic Scheduling Algorithm for Transformer Winding Process with Non-identical Parallel Machines)

  • 박창권;장길상;이동현
    • 산업경영시스템학회지
    • /
    • 제26권2호
    • /
    • pp.35-41
    • /
    • 2003
  • This paper proposes a heuristic scheduling algorithm to satisfy the customer's due date in the production process under make to order environment. The goal is to achieve the machine scheduling in the transformer winding process, in which consists of parallel machines with different machine performances. The winding is important production process in the transformer manufacturing company. The efficiency of the winding machines is different according to the voltage capacity and the winding type. This paper introduces a heuristic approach in the transformer winding process where the objective function is to minimize the total tardiness of jobs over due dates. The numerical experiment is illustrated to evaluate the performance.

On a functional central limit theorem for the multivariate linear process generated by positively dependent random vectors

  • 김태성;백종일
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2000년도 추계학술발표회 논문집
    • /
    • pp.119-121
    • /
    • 2000
  • A functional central limit theorem is obtained for a stationary multivariate linear process of the form $X_t=\sum\limits_{u=0}^\infty{A}_{u}Z_{t-u}$, where {$Z_t$} is a sequence of strictly stationary m-dimensional linearly positive quadrant dependent random vectors with $E Z_t = 0$ and $E{\parallel}Z_t{\parallel}^2 <{\infty}$ and {$A_u$} is a sequence of coefficient matrices with $\sum\limits_{u=0}^\infty{\parallel}A_u{\parallel}<{\infty}$ and $\sum\limits_{u=0}^\infty{A}_u{\neq}0_{m{\times}m}$. AMS 2000 subject classifications : 60F17, 60G10.

  • PDF

병렬 NC 기계가공에서 최적 공정계획 생성을 위한 유전알고리즘의 적용

  • 조규갑;문병근
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.876-879
    • /
    • 1995
  • Parallel NC machines are a new generation of machine tools aimed at increasing maching accuracy and reducing part cycle time. In addition to their capacity to perform both milling and turning operations, these machine tools can perform multiple machining operations simultaneously,involving one or more parts at a time, and can completely finish a part in a single setup. Due to the lack of a computer-aided process planning system, these machines are used in industry today as dedicated, mass-production machines. This pape presents methodology for generating optimal process plan for each parallel machine tool using a genetic algorithm.

  • PDF

평판압연공정 유한요소해석의 분산병렬처리에 관한 연구 (Finite element analysis of strip rolling process using distributive parallel algorithm)

  • 권기찬;윤성기
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.2096-2105
    • /
    • 1997
  • A parallel approach using a network of engineering workstations is presented for the efficient computation in the elastoplastic analysis of strip rolling process. The domain decomposition method coupled with the frontal solver for elimination of internal degrees of freedom in each subdomain is used. PVM is used for message passing and synchronization between processors. A 2-D plane strain problem and the strip rolling process are analyzed to demonstrate the performance of the algorithm and factors that have a great effect on efficiency are discussed. In spite of much communication time on the network the result illustrates the advantages of this parallel algorithm over its corresponding sequential algorithm.

비구면 평행연삭에서의 휠구면형상 창성오차 (Wheel curve generation error of aspheric grinding in parallel grinding method)

  • 황연;;이선규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.344-349
    • /
    • 2005
  • This paper presents a geometrical error analysis of wheel curve generation method for micro aspheric surface machining using parallel grinding method. In aspheric grinding, wheel wear in process is crucial parameter for profile error of the ground surface. To decrease wheel weal parallel grinding method is adopted. Wheel and work piece (Tungsten carbide) contact point changes during machining process. In truing process of the wheel radius is determined by the angle and distance between wheel and truer. Wheel radius error is predominantly affected by vertical deviation between the wheel rotation center and the truer center Simulation for vertical error and wheel radius error shows same tendency that expected by geometrical analysis. Experimental results show that the analysis of curve generation method matches with simulations and wheel radius errors.

  • PDF

ON A FUNCTIONAL CENTRAL LIMIT THEOREM FOR THE LINEAR PROCESS GENERATED BY ASSOCIATED RANDOM VARIABLES IN A HILBERT SPACE

  • Ko, Mi-Hwa;Kim, Tae-Sung
    • 대한수학회논문집
    • /
    • 제23권1호
    • /
    • pp.133-140
    • /
    • 2008
  • Let {${\xi}_k,\;k\;{\in}\;{\mathbb{Z}}$} be a strictly stationary associated sequence of H-valued random variables with $E{\xi}_k\;=\;0$ and $E{\parallel}{\xi}_k{\parallel}^2\;<\;{\infty}$ and {$a_k,\;k\;{\in}\;{\mathbb{Z}}$} a sequence of linear operators such that ${\sum}_{j=-{\infty}}^{\infty}\;{\parallel}a_j{\parallel}_{L(H)}\;<\;{\infty}$. For a linear process $X_k\;=\;{\sum}_{j=-{\infty}}^{\infty}\;a_j{\xi}_{k-j}$ we derive that {$X_k} fulfills the functional central limit theorem.

조립 BOM 생성을 위한 병렬순서 추출 알고리듬 (A Parallel Sequence Extraction Algorithm for Generating Assembly BOM)

  • 여명구;최후곤;김광수
    • 대한산업공학회지
    • /
    • 제29권1호
    • /
    • pp.49-64
    • /
    • 2003
  • Although assembly sequence planning is an essential task in assembly process planning, it is known as one of the most difficult and time consuming jobs because its complexity is increased geometrically when the number of parts in an assembly is increased. The purpose of this study is to develop a more efficient algorithm for generating assembly sequences automatically. By considering subassemblies, a new heuristic method generates a preferred parallel assembly sequence that can be used in robotic assembly systems. A parallel assembly sequence concept provides a new representation scheme for an assembly in which the assembly sequence precedence information is not required. After an user inputs both the directional mating relation information and the mating condition information, an assembly product is divided into subgroups if the product has cut-vertices. Then, a virtual disassembly process is executed to generate alternate parallel assembly sequences with intermediate assembly stability. Through searching parts relations in the virtual disassembly process, stable subassemblies are extracted from translation-free parts along disassembling directions and this extraction continues until no more subassemblies are existed. Also, the arithmetic mean parallelism formula as a preference criterion is adapted to select the best parallel assembly sequence among others. Finally a preferred parallel assembly sequence is converted to an assembly BOM structure. The results from this study can be utilized for developing CAAPP(Computer-Aided Assembly Process Planning) systems as an efficient assembly sequence planning algorithm.

이질적 계산 능력을 가진 NOW를 위한 공간 공유 스케쥴링 기법 (Space-Sharing Scheduling Schemes for NOW with Heterogeneous Computing Power)

  • 김진성;심영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.650-664
    • /
    • 2000
  • NOW(Network of Workstations)는 병렬 프로그램들을 수행하기 위한 플랫폼으로 많이 고려되어지고 있다. NOW에서 병렬 프로그램이 좋은 성능으로 실행되기 위해 해결되어야할 기본적인 문제들 중 하나가 작업의 스케쥴링 문제를 효율적으로 결정하는 것이다. 현재 NOW에 관한 대부분의 연구는 NOW를 구성하는 모든 워크스테이션이 같은 처리 능력을 가지고 있다고 가정하고 있다. 본 논문에서는 NOW를 구성하는 워크스테이션들이 다른 계산 능력을 가지고 있는 것을 고려한다. 이질적인 계산 능력을 가지고 있는 워크스테이션들로 구성된 NOW에 적용할 수 있는 10가지 공간 분할 스케쥴링 방법을 제시하 고, 시뮬레이터를 통하여 이 스케쥴링 정책들을 비교한다. 시뮬레이터는 합성된 순차/병렬 부하를 입력으로 받아 병렬 작업의 응답 사간과 기다림 시간을 성능 지표로 발생시킨다. 실험 결과 워크스테이션의 계산 능력에 비례하여 병렬 프로그램을 이질적으로 분할하는 경우가 균등 분할하는 경우보다 성능이 우수함을 알 수 있었다. 병렬 프로세스를 수행하는 워크스테이션에 소유자가 돌아온 경우 병렬 프로세스를 새 유휴 워크스테이션에 이주하는 것보다는 단지 우선 순위를 낮추는 것이 높은 성능을 보여 주었다. 우선 순위 낮춤을 사용하는 이질적 분할의 경우 적응 할당 정책이 넓은 범위의 병렬 프로그램 도착시간에서 좋은 성능을 보이나 부하 불균형이 높아지는 경우 수정된 적응 할당 정책이 높은 성능을 보여준다 .

  • PDF

Object tracking algorithm of Swarm Robot System for using Polygon based Q-learning and parallel SVM

  • Seo, Snag-Wook;Yang, Hyun-Chang;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.220-224
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Parallel SVM algorithm for object search with multiple robots. We organized an experimental environment with one hundred mobile robots, two hundred obstacles, and ten objects. Then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning, and dodecagon-based Q-learning and parallel SVM algorithm to enhance the fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process. In this paper, the result show that dodecagon-based Q-learning and parallel SVM algorithm is better than the other algorithm to tracking for object.