• 제목/요약/키워드: $2{\times}2$ matrix method

검색결과 276건 처리시간 0.029초

A Modified Heuristic Algorithm for the Mixed Model Assembly Line Balancing

  • 이성열
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.59-65
    • /
    • 2010
  • This paper proposes a modified heuristic mixed model assembly line (MMAL) balancing algorithm that provides consistent station assignments on a model by model basis as well as on a station by station. Basically, some of single model line balancing techniques are modified and incorporated to be fit into the MMAL. The proposed algorithm is based on N.T. Thomopoulos' [8] method and supplemented with several well proven single model line balancing techniques proposed in the literature until recently. Hoffman's precedence matrix [2] is used to indicate the ordering relations among tasks. Arcus' Rule IX [1] is applied to generate rapidly a fairly large number of feasible solutions. Consequently, this proposed algorithm reduces the fluctuations in operation times among the models as well as the stations and the balance delays. A numerical example shows that the proposed algorithm can provide a good feasible solution in a relatively short time and generate relatively better solutions comparing to other three existing methods.

Ti:LiNbO$_3$세 도파로 결합기를 이용하여 집적한 1$\times$4 광 매트릭스 스위치 (A 1$\times$4 Integrated Optical Matrix Switch Using the Three Guided Couplers in a Ti:LiNbO$_3$)

  • 변영래
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1991년도 제6회 파동 및 레이저 학술발표회 Prodeedings of 6th Conference on Waves and Lasers
    • /
    • pp.22-22
    • /
    • 1991
  • 광의 병렬처리 능력을 잘 활용한 1$\times$4 매트릭스 스위치의 구조와 전극구조를 설계하고 스위치 특성을 조사하기 위하여 beam propagation method(BPM)를 이용하여 수치계산을 하였다. 기존의 매트릭스 스위치는 대부분의 경우 방향성 결합기를 스위치 element로 이용하여 왔으나 이 결합기는 소자의 길이가 길기 때문에 단일 LinBO3 웨이퍼상에 집적할 수 있는 매트릭스 스위치의 크기가 제한되는 단점이 있다. 본 연구에서는 두 도파로 사이에 세 번째 도파로를 삽입하여 두 도파로를 결합시키는 세 도파로 결합기를 스위치 element로 사용하여 세 개의 스위치 element를 LiNbO3기판위에 직렬로 집적시킨 1$\times$4 매트릭스 스위치를 구성하였다. 스위치 element와 1$\times$4 매트릭스 스위치를 구성하였다. 스위치 element와 1$\times$4 매트릭스 스위치의 특성을 BPM을 사용하여 수치계산할 때 단일 모드 도파로의 유효 굴절을 분포는 n(X) = nm + $\Delta$ncosh-2(2x/w)의 형태로 가정했으며, 사용된 파라미터의 값은 각각 nm=2.1455, $\Delta$n=0.003, W=5$mu extrm{m}$, d=5$\mu\textrm{m}$, λ=1.3$\mu\textrm{m}$ 이고 S-파라메터의 값은 0.95927이므로 단일 모드 도파로가 된다. 계산결과 스위치 element의 결합길이는 3810$\mu\textrm{m}$이며 도파로의 길이가 결합길이와 같을 때 전극에 인가된 전압에 의한 도파로의 굴절을 섭등의 함수로 출력광의 세기를 계산한 결과 스위칭 전압은 14.85volt이고 crosstalk는 -18.9dB였다. 이 스위치 element로 구성된 1$\times$4 매트릭스 스위치는 스위칭 전압을 세 개의 전극에 적절한 조합으로 인가함으로써 한 입력 도파로에 결합된 광이 내개의 출력 도파로중 한 도파로에 스위칭 된다. 한편 수치계산의 결과를 실험적으로 확인하기 위해 스위치 element와 1$\times$4 매트릭스 스위치를 z-cut의 LinbO3 결정에 Ti을 열확산시켜 제작한 소자의 스위칭 특성을 발표할 예정이다.

  • PDF

IEEE 802.16e WiMAX용 부호율 1/2, 2304-비트 LDPC 복호기 (Code Rate 1/2, 2304-b LDPC Decoder for IEEE 802.16e WiMAX)

  • 김해주;신경욱
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.414-422
    • /
    • 2011
  • 모바일 WiMAX 표준 IEEE 802.16e의 블록길이 2,304 비트, 부호율 1/2을 지원하는 LDPC(low-density parity-check) 복호기를 설계하였다. 설계된 LDPC 복호기는 최소-합(min-sum) 알고리듬과 layered 복호를 기반으로 $96{\times}96$ 크기의 부행렬을 병렬로 처리하는 부분병렬 구조를 갖는다. 최소-합 알고리듬의 특징을 이용하여 메모리 용량을 감소시킬 수 있는 새로운 방법을 고안하여 적용함으로써 검사노드 메모리 용량을 기존의 방법보다 46% 감소시켰다. Verilog HDL로 설계된 LDPC 복호기를 $0.18{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 174,181개의 게이트와 52,992 비프의 메모리로 구현되었으며, Eb/No=2.1dB의 AWGN 채널에 대해 평균 비트 오율 (BER)는 $4.34{\times}10^{-5}$이고, 100 MHz@1.8-V로 동작하여 약 417 Mbps의 성능을 갖는다.

레이레이 계수의 최소화에 의한 내부고유치 계산을 위한 병렬준비행렬들의 비교 (Comparisons of Parallel Preconditioners for the Computation of Interior Eigenvalues by the Minimization of Rayleigh Quotient)

  • 마상백;장호종
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.137-140
    • /
    • 2003
  • 최근에 CG 반복법을 이용하여 레이레이 계수를 최소화함으로써 대칭행렬의 내부고유치를 구하는 방법이 개발되었다 그리고 이 방법은 병렬계산에 매우 적합하다. 적절한 준비행렬의 선택은 수렴속도를 향상시킨다. 우리는 본 연구에서 이를 위한 병렬준비행렬들을 비교한다. 고려된 준비행렬들은 Point-SSOR, 다중색채하의 ILU(0)와 Block SSOR이다. 우리는 128개의 노드를 가진 CRAY-T3E에서 구현하였다. 프로세서간의 통신은 MPI 리이브러리를 사용하였다. 최고 512$\times$512 행렬까지 시험하였는데 이 행렬들은 타원형 편미분방정식의 근사화에서 얻어졌다. 그 결과 다중색채 Block SSOR이 가장 성능이 우수한 것으로 판명되었다.

마이크로칩젤 전기영동에서 충진젤 혼합물을 이용한 ORF 바이러스의 진단 (Diagnosis of the ORF Virus Using a Mixture of Sieving Gel Matrixes in Microchip Gel Electrophoresis)

  • 김윤정;채준석;강성호
    • 대한화학회지
    • /
    • 제48권5호
    • /
    • pp.483-490
    • /
    • 2004
  • 시판 중인 poly(vinylpyrrolidone) (PVP)와 hydroxy ethyl cellulose (HEC) 혼합물을 충진젤 기질로 이용하여 한국 재래산양에 감염된 orf virus (ORFV)를 빠른 시간에 검출하여 진단할 수 있는 새로운 효소중합연쇄반응 (polymerase chain reaction, PCR)-마이크칩젤 전기영동법 (microchip gel electrophoresis, MGE)을 개발하였다. Orf 바이러스 B2L 유전자에서 지표-DNA인 594-bp DNA를 PCR로 증폭시킨 뒤, MGE법을 이용하여 증폭된 DNA를 분석하였다. MGE법은 64 mm 총길이(유효길이 36 mm) ${\times}$90 ${\mu}$m 폭 ${\times}$20 ${\mu}$m 깊이의 유리로 제작된 마이크로칩을 사용하였다. 1.0% PVP ($M_r$ 360,000)와 1.0% HEC ($M_r$ 250,000)의 혼합 충진젤과 277.8 V/cm의 전기장에서 4분 안에 증폭된 594-bp DNA를 분석하였다. PVP와 HEC의 혼합된 충진젤을 사용시 DNA 단편의 길이에 영향이 없이 하나의 DNA 피크를 나타내며 향상된 분리도와 이동시간의 재현성을 보여주었다. 본 PCR-MGE법은 고전적인 슬랩젤 전기영동법에 비해 약 20배 이상의 빠른 검출시간과 정량분석이 가능한 효과적인 ORFV 유전자단편 검출법이었다.

대규모 미시교통시뮬레이션모형 구축을 위한 O/D 추정 방법 성능 비교 - 중력모형과 QUEENSOD 방법을 중심으로 - (Comparison Study of O/D Estimation Methods for Building a Large-Sized Microscopic Traffic Simulation Network: Cases of Gravity Model and QUEEENSOD Method)

  • 윤정은;이철기;이환필;김경현;박원일;윤일수
    • 한국도로학회논문집
    • /
    • 제18권2호
    • /
    • pp.91-101
    • /
    • 2016
  • PURPOSES : The aim of this study was to compare the performance of the QUEENSOD method and the gravity model in estimating Origin-Destination (O/D) tables for a large-sized microscopic traffic simulation network. METHODS : In this study, an expressway network was simulated using the microscopic traffic simulation model, VISSIM. The gravity model and QUEENSOD method were used to estimate the O/D pairs between internal and between external zones. RESULTS: After obtaining estimations of the O/D table by using both the gravity model and the QUEENSOD method, the value of the root mean square error (RMSE) for O/D pairs between internal zones were compared. For the gravity model and the QUEENSOD method, the RMSE obtained were 386.0 and 241.2, respectively. The O/D tables estimated using both methods were then entered into the VISSIM networks and calibrated with measured travel time. The resulting estimated travel times were then compared. For the gravity model and the QUEENSOD method, the estimated travel times showed 1.16% and 0.45% deviation from the surveyed travel time, respectively. CONCLUSIONS : In building a large-sized microscopic traffic simulation network, an O/D matrix is essential in order to produce reliable analysis results. When link counts from diverse ITS facilities are available, the QUEENSOD method outperforms the gravity model.

존멜팅법으로 제조한 (YNdSm)-Ba-Cu-O계 고온복합초전도체의 미세구조 및 전기적 특성 (Microstructure and Electrical Properties of (YNdSm)-Ba-Cu-O High Tc Composite Superconductors by Zone Melting Process)

  • 김소정;이상헌
    • 한국전기전자재료학회논문지
    • /
    • 제29권2호
    • /
    • pp.110-113
    • /
    • 2016
  • (YNdSm)-Ba-Cu-O system high Tc composite superconductors were directionally grown by zone melting process, having large temperature gradient, in air atmosphere. Cylindrical green rods of $(YNdSm)_{1.8}Ba_{2.4}Cu_{3.4}O_x$ [(YNS)1.8]composite oxides by CIP (cold isostatic pressing) method using rubber mold were fabricated. The microstructure and superconducting properties were investigated by XRD, TEM and SQUID magnetometer. The size of nonsuperconducting $(YNdSm)_2BaCuO_5$ inclusions of the melt-textured (YNS)1.8 sample with $CeO_2$ additive were remarkably reduced and uniformly distributed within the superconducting (YNS)1.8 matrix. (YNS)1.8 samples, with / without $CeO_2$ additive, showed an onset $T_c{\geq}90K$ and sharp superconducting transition. The critical current density $J_c$ value of the (YNdSm)1.8 superconductor with $CeO_2$ additive were 840 A, $1.2{\times}104A/cm^2$ in 77 K, 0 Tesla by direct current transport method.

Pin Power Distribution Determined by Analyzing the Rotational Gamma Scanning Data of HANARO Fuel Bundle

  • Lee, Jae-Yun;Park, Hee-Dong
    • Nuclear Engineering and Technology
    • /
    • 제30권5호
    • /
    • pp.452-461
    • /
    • 1998
  • The pin power distribution is determined by analyzing the rotational gamma scanning data for 36 element fuel bundle of HANARO. A fission monitor of Nb$^{95}$ is chosen by considering the criteria of the half-life, fission yield, emitting ${\gamma}$-ray energy and probability. The ${\gamma}$-ray spectra were measured in Korea Atomic Energy Research Institute(KAERI) by using a HPGe detector and by rotating the fuel bundle at steps of 10$^{\circ}$. The counting rates of Nb$^{95}$ 766 keV ${\gamma}$-rays are determined by analyzing the full absorption peak in the spectra. A 36$\times$36 response matrix is obtained from calculating the contribution of each rod at every scanning angle by assuming 2-dimensional and parallel beam approximations for the measuring geometry. In terms of the measured counting rates and the calculated response matrix, an inverse problem is set up for the unknown distribution of activity concentrations of pins. To select a suitable solving method, the performances of three direct methods and the iterative least-square method are tested by solving simulation examples. The final solution is obtained by using the iterative least-square method that shows a good stability. The influences of detection error, step size of rotation and the collimator width are discussed on the accuracy of the numerical solution. Hence an improvement in the accuracy of the solution is proposed by reducing the collimator width of the scanning arrangement.

  • PDF

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.

금속기복합재료의 피로균열성장거동에 대한 응력비 영향에 관한 연구 (A Study on the Stress Ratio effect of Metal Matrix Composites on Fatigue Crack Growth Behavior)

  • 최용범;허선철;윤한기;박원조
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.155-160
    • /
    • 2002
  • Metal matrix composites had generated a lot of interest in recent times because of significant in specific properties. It was also highlighted as the materials of frontier industry because strength, heat-resistant, corrosion-resistant, wear-resistant were superiored. In this study the strength properties of $Al_{18}B_4O_{33}/AC4CH$ were represented mixing the binder of $Al_2O_3$ and $TiO_2$. It was also fabricated by squeeze casting. $Al_{18}B_4O_{33}/AC4CH$ was fabricated at the melt temperature of $760^{\circ}C$ the perform temperature of $700^{\circ}C$ and mold temperature of $200^{\circ}C$ under the pressure of 83.4MPa and observed SEM. Fatigue crack growth rate tests on compact tension specimen(half-size) of thickness 12.5mm were conducted by using sinusoidal waveform. Compact tension specimens(half-size) were used and fatigue crack growth rate da/dN and stress intensity factor range ${\Delta}K$ were analyzed concerning to the R value of 0.1 and 0.05. In order to find out the value of ${\Delta}K$, load amplitude constant method was applied by the standard fatigue testing method describes in ASTM E647-95a. As the results of this study, Fatigue crack growth rate increased with in creasing the load ratio, Consequently, At equivalent stress intensity factors, the fatigue crack growth rates in MMC were faster than those of AC4CH alloy. then the fatigue life and the fatigue crack growth rate was investigated using scanning election microscopy(SEM)

  • PDF