• Title/Summary/Keyword: 분기이론

Search Result 95, Processing Time 0.028 seconds

Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure (일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석)

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.3
    • /
    • pp.65-74
    • /
    • 2019
  • For many years, it has been widely studied on fork-join production systems but there is not much literature focusing on the finite buffer(s) of either individuals or shared, and generally distributed processing times. Usually, it is difficult to handle finite buffer(s) through a standard queueing theoretical approach. In this study, by using the max-plus algebraic approach we studied buffer-shared fork-join production systems with general processing times. However, because it cannot provide proper computational ways for performance measures, we developed simulation models using @RISK software and the expressions derived from max-plus algebra. From the simulation experiments, we compared some properties on waiting time with respect to a buffer capacity under two blocking policies: BBS (Blocking Before Service) and BAS (Blocking After Service).

Structural Design Optimization of Dynamic Crack Propagation Problems Using Peridynamics (페리다이나믹스를 이용한 균열진전 문제의 구조 최적설계)

  • Kim, Jae-Hyun;Park, Soomin;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.4
    • /
    • pp.425-431
    • /
    • 2015
  • Based on a bond-based peridynamics theory for dynamic crack propagation problems, this paper presents a design sensitivity analysis and optimization method. Peridynamics has a peculiar advantage over the existing continuum theory in the mathematical modelling of problems where discontinuities arise. For the design optimization of the crack propagation problems, a non-shape design sensitivity is derived using the adjoint variable method. The obtained adjoint sensitivity of displacement and strain energy turns out to be very accurate and efficient compared to the finite different sensitivity. The obtained design sensitivities are futher utilized to optimally control the position of bifurcation point in the design optimization of crack propagation in a plate under tension. A numerical experiment demonstrates that the optimal distribution of material density could delay the position of bifurcation.

The Relationship between the Wage and the Productivity in the Korean Manufacturing Industry (거시적 관점에서의 임금과 생산성의 관계에 대한 연구 -우리 나라 제조업을 중심으로-)

  • Park, Sung-Joon;Oh, Yu-Jin
    • Journal of Labour Economics
    • /
    • v.24 no.3
    • /
    • pp.63-81
    • /
    • 2001
  • We focus on the relationship between the wage and the productivity in the Korean manufacturing industry over the period from the 1971 year to the 2000 year by using the Geweke's linear feedback method and the impulse response method. And we divide the whole period into the 1971-before the financial crisis and the 1971-2000 including the after the financial crisis to study the change of the relationship between the wage and the productivity after the financial crisis. The results are the followings; The productivity has the large influence on the wage positively, so that the improvement of the productivity boosts the wage and the vice versa in the before financial crisis period. It means that both the conventional wage setting theory and the alternative wage theory(efficiency wage and union theory) exist in the manufacturing industry. However, there exist only the conventional wage setting theory in the whole period.

  • PDF

A study on chaos synchronization and secure communication of Chua's circuit with equivalent lossy transmission line (등가손실 전송선로를 가진 Chua 회로에서의 카오스 동기화 및 암호화 통신에 관한 연구)

  • 배영철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.1
    • /
    • pp.241-250
    • /
    • 2000
  • Chua's circuit is a simple electronic network which exhibits a variety of bifurcation and attractors. The circuit consists of two capacitors, an inductor, a linear resistor, and a nonlinear resistor. In this paper, a transmitter and a receiver using two identical Chua's circuits are proposed and synchronizations and secure communication of a lossy equivalent transmission are investigated. Since the synchronization of the lossy equivalent transmission system is impossible by coupled synchronization, theory having both the drive-response and the coupled synchronization is proposed. The proposed method is synthesizing the desired information with the chaos circuit by adding the information signal to the chaos signal in the lossy equivalent transmission system.

  • PDF

Can interactive cinema become a new epic theater in the 21st century? : Focusing on (인터랙티브 영화는 21세기의 새로운 서사극이 될 수 있는가? : <블랙미러: 밴더스내치>를 중심으로)

  • Kim, Jiyeon;Kim, Dogyun;Kwon, Hochang
    • Trans-
    • /
    • v.12
    • /
    • pp.245-274
    • /
    • 2022
  • The interactive cinema is based on the interactivity between the cinema and the audience. The discussion of interactive cinema can be divided into two poles. One is to positively look at the possibilities of interactive cinema as a new format and to test with them in various ways. The other is the perspective of a critical warning that the interactivity of interactive cinema risks reinforcing biases while instilling the illusion of freedom and activity in the audience. Considering both of these perspectives, we try to find a way to realize the political and aesthetic possibilities of interactive cinema through characteristic analysis. To this end, we analyzed the interactive film , which has received public and critical attention, based on Brecht's epic theater as a theoretical and practical reference. We analyzed the text/contextual characteristics of this work in three dimensions - an interactive multi-branching structure, a self-reflecting Mise en abyme structure, and an active enjoyment of the audience - and compared them with the epic theater theory. Through this, we examined the conditions and possibilities of interactive cinema as a new epic theater in the new technological/media environment of the 21st century.

16-port Feed Waveguide Array for DBS Reception System Mounted on Vehicle (차량 탑재형 DBS 수신 시스템용 16 포트 급전 도파관 어레이)

  • Min, Gyeong-Sik;Kim, Dong-Cheol
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.2
    • /
    • pp.92-100
    • /
    • 2002
  • The 16-port feed waveguide array with inductive walls analyzed by Galerkin's method of moments are proposed for the DBS reception system mounted on vehicle. First of all, in order to verify the validity of electromagnetic analysis and design for a $\pi$-junction feed waveguide, it is designed and fabricated at DBS band. The measurement results of a $\pi$-junction feed waveguide agree well with the theoretical ones. Based on this design method, an array design for WR-90 standard waveguide is conducted. Since the width of a $\pi$-junction feed WR-90 standard waveguide is larger than a guided wave length in an array design, the difference of amplitude and phase of 8-port array are calculated 2.3 dB and 62 degrees, respectively. The bandwidth with return loss of -20 dB below is about 220 MHz and it doesn't satisfy DBS band. To solve this problem, we propose a novel design that the width of a $\pi$-junction feed waveguide equals to a guided wave length. By the proposed novel design for 8-port feed waveguide array, the difference of amplitude and phase are decreased 1 dB and 13 degrees, respectively. The broad bandwidth of 700 MHz is also realized. The size of 16-port waveguide away compared with WR-90 array is reduced about 10 cm. The measured antenna gain for the fabricated 16-port feed waveguide array is observed 24 dBi above at DBS band.

Efficient Geometric Model Reconstruction using Contour Lines (외곽선을 이용한 효율적인 기하모델 재구성 기법)

  • Jung Hoe Sang;Kwon Koo Joo;Shin Byeong-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.418-425
    • /
    • 2005
  • 3D surface reconstruction is to make the original geometry of 3D objects from 2D geometric information. Barequet's algorithm is well known and most widely used in surface reconstruction. It tiles matched regions first, then triangulates clefts using dynamic programming. However it takes considerably long processing time while manipulating complex model. Our method tiles a simple region that does not have branches along minimally distant vertex pairs at once. When there are branches, our method divides contour lines into a simple region and clefts. We propose a fast and simple method that calculates medial axes using a minimum distance in cleft region. Experimental results show that our method can produce accurate models than the previous method within short time.

Application of the Fuzzy Set Theory to Analysis of Accident Progression Event Trees with Phenomenological Uncertainty Issues (현상학적 불확실성 인자를 가진 사고진행사건수목의 분석을 위한 퍼지 집합이론의 응용)

  • Ahn, Kwang-Il;Chun, Moon-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.23 no.3
    • /
    • pp.285-298
    • /
    • 1991
  • An example application of the fuzzy set theory is first made to a simple portion of a given accident progression event tree with typical qualitative fuzzy input data, and thereby computational algorithms suitable for application of the fuzzy set theory to the accident progression event tree analysis are identified and illustrated with example applications. Then the procedure used in the simple example is extended to extremely complex accident progression event trees with a number of phenomenological uncertainty issues, i.e., a typical plant damage state‘SEC’of the Zion Nuclear Power Plant risk assessment. The results show that the fuzzy averages of the fuzzy outcomes are very close to the mean values obtained by current methods. The main purpose of this paper is to provide a formal procedure for application of the fuzzy set theory to accident progression event trees with imprecise and qualitative branch probabilities and/or with a number of phenomenological uncertainty issues.

  • PDF

Prediction Accuracy Enhancement of Function Return Address via RAS Pollution Prevention (RAS 오염 방지를 통한 함수 복귀 예측 정확도 향상)

  • Kim, Ju-Hwan;Kwak, Jong-Wook;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.3
    • /
    • pp.54-68
    • /
    • 2011
  • As the prediction accuracy of conditional branch instruction is increased highly, the importance of prediction accuracy for unconditional branch instruction is also increased accordingly. Except the case of RAS(Return Address Stack) overflow, the prediction accuracy of function return address should be 100% theoretically. However, there exist some possibilities of miss-predictions for RAS return addresses, when miss-speculative execution paths are invalidated, in case of modern speculative microprocessor environments. In this paper, we propose the RAS rename technique to prevent RAS pollution, results in the reduction of RAS miss-prediction. We divide a RAS stack into a soft-stack and a hard-stack and we handle the instructions for speculative execution in the soft-stack. When some overwrites happen in the soft-stack, we move the soft-stack data into the hard-stack. In addition, we propose an enhanced version of RAS rename scheme. In simulation results, our solution provide 1/90 reduction of miss-prediction of function return address, results in up to 6.85% IPC improvement, compared to normal RAS method. Furthermore, it reduce miss-prediction ratio as 1/9, compared to previous technique.

A Study on the Critical Point and Bifurcation According to Load Mode of Dome-Typed Space Frame Structures (돔형 스페이스 프레임 구조물의 하중모드에 따른 분기점 특성에 관한 연구)

  • Shon, Su-Deok;Kim, Seung-Deog;Lee, Seung-Jae;Kim, Jong-Sik
    • Journal of Korean Association for Spatial Structures
    • /
    • v.11 no.1
    • /
    • pp.121-130
    • /
    • 2011
  • Space frame structures have the advantage of constructing a large space structures without column and it may be considered as a shell structure. Nevertheless, with the characteristics of thin and long term of spacing, the unstable problem of space structure could not be set up clearly, and there is a huge difference between theory and experiment. Therefore, in this work, the tangential stiffness matrix of space frame structures is studied to solve the instability problem, and the nonlinear incremental analysis of the structures considering rise-span ratio(${\mu}$) and the ratio of load($R_L$) is performed for searching unstable points. Basing on the results of the example, global buckling can be happened by low rise-span ratio(${\mu}$), nodal buckling can be occurred by high rise-span ratio(${\mu}$). And in case of multi node space structure applying the ratio of load($R_L$), the nodal buckling phenomenon occur at low the ratio of load($R_L$), the global buckling occur a1 high the ratio of load($R_L$). In case of the global buckling, the load of bifurcation is about from 50% to 70% of perfect one's snap-through load.