• Title/Summary/Keyword: Approximate Technique

Search Result 421, Processing Time 0.036 seconds

Approximate analysis of the serial production lines (분할기법을 이용한 직렬 생산라인의 근사화 해석)

  • 서기성;강재현;이창훈;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.406-410
    • /
    • 1990
  • This paper presents an approximate analysis of the serial production lines using decomposition technique. A serial production line consists of a series of unreliable machines separated by finite buffers. The serial production line is evaluated by approximation method, the results of which are compared with those examined by the discrete time event simulation, based on this approximation method, a gradient technique is proposed, which improves the efficiency of an operation of production line through the re-allocation of buffers.

  • PDF

Order Based Performance Evaluation of a CONWIP System with Compound Poisson Demands (복합포아송 수요를 갖는 CONWIP 시스템의 주문관점에서의 성능평가)

  • Park, Chan-Woo;Lee, Hyo-Seong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.137-146
    • /
    • 2007
  • In this study we consider a CONWIP system studied in Park and Lee [1] in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied Immediately are either backordered or lost according to the number of demands that exist at their arrival instants. For this system using the results in [1] we develop an approximation method to calculate order based performance measures such as the mean time of fulfilling a customer order and the mean number of customer orders. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

Design of X band Microstrip Directional Couplers (X-대역 마이크로 스트? 방향성 결합기의 설계)

  • 양인응;홍완희
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.12 no.4
    • /
    • pp.7-14
    • /
    • 1975
  • A significant new technique in the dsvelopment of micro-wave circuits is the process of untilization of coupled lines in the transverse electro-magnetic field. The bases for this technique are the application of even-and odd-mode characteristic impedances of the transmission line. This article describes the properties of directional couplers and explains a prccfdure usrd to design micro-strip directional couplers with the aid of the computer. The article also describes the experimental results obtained from seven microstrip couplers, which were built to verify the computer program and the approximate solutions. It can be seen that in cases at X-band where couplings of 10 to 20dB are required, the computer program and approximate solutions will produce good results.

  • PDF

Secure Blocking + Secure Matching = Secure Record Linkage

  • Karakasidis, Alexandros;Verykios, Vassilios S.
    • Journal of Computing Science and Engineering
    • /
    • v.5 no.3
    • /
    • pp.223-235
    • /
    • 2011
  • Performing approximate data matching has always been an intriguing problem for both industry and academia. This task becomes even more challenging when the requirement of data privacy rises. In this paper, we propose a novel technique to address the problem of efficient privacy-preserving approximate record linkage. The secure framework we propose consists of two basic components. First, we utilize a secure blocking component based on phonetic algorithms statistically enhanced to improve security. Second, we use a secure matching component where actual approximate matching is performed using a novel private approach of the Levenshtein Distance algorithm. Our goal is to combine the speed of private blocking with the increased accuracy of approximate secure matching.

Approximate Multiplier with High Density, Low Power and High Speed using Efficient Partial Product Reduction (효율적인 부분 곱 감소를 이용한 고집적·저전력·고속 근사 곱셈기)

  • Seo, Ho-Sung;Kim, Dae-Ik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.4
    • /
    • pp.671-678
    • /
    • 2022
  • Approximate computing is an computational technique that is acceptable degree of inaccurate results of accurate results. Approximate multiplication is one of the approximate computing methods for high-performance and low-power computing. In this paper, we propose a high-density, low-power, and high-speed approximate multiplier using approximate 4-2 compressor and improved full adder. The approximate multiplier with approximate 4-2 compressor consists of three regions of the exact, approximate and constant correction regions, and we compared them by adjusting the size of region by applying an efficient partial product reduction. The proposed approximate multiplier was designed with Verilog HDL and was analyzed for area, power and delay time using Synopsys Design Compiler (DC) on a 25nm CMOS process. As a result of the experiment, the proposed multiplier reduced area by 10.47%, power by 26.11%, and delay time by 13% compared to the conventional approximate multiplier.

Distributed Process of Approximate Shape Optimization Based on the Internet (인터넷 기반 근사 형상최적설계의 분산처리)

  • Lim, O-Kaung;Choi, Eun-Ho;Kim, Woo-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.317-324
    • /
    • 2008
  • Optimum design for general or complex structures are required to the need of many numbers of structural analyses. However, current computational environment with single processor is not capable of generating a high-level efficiency in structural analysis and design process for complex structures. In this paper, a virtual parallel computing system communicated by an internet of personal computers and workstation is constructed. In addition, a routine executing Pro/E, ANSYS and optimization algorithm automatically are adopted in the distributed process technique of sequential approximate optimization for the purpose of enhancing the flexibility of application to general structures. By employing the distributed processing technique during structural analysis using commercial application, total calculation time could be reduced, which will enhance the applicability of the proposed technique to the general complex structures.

Area and Power Efficient VLSI Architecture for Two Dimensional 16-point Modified Gate Diffusion Input Discrete Cosine Transform

  • Thiruveni, M.;Shanthi, D.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.497-505
    • /
    • 2016
  • The two-dimensional (2D) Discrete Cosine Transform (DCT) is used widely in image and video processing systems. The perception of human visualization permits us to design approximate rather than exact DCT. In this paper, we propose a digital implementation of 16-point approximate 2D DCT architecture based on one-dimensional (1D) DCT and Modified Gate Diffusion Input (MGDI) technique. The 8-point 1D Approximate DCT architecture requires only 12 additions for realization in digital VLSI. Additions can be performed using the proposed 8 transistor (8T) MGDI Full Adder which reduces 2 transistors than the existing 10 transistor (10T) MGDI Full Adder. The Approximate MGDI 2D DCT using 8T MGDI Full adders is simulated in Tanner SPICE for $0.18{\mu}m$ CMOS process technology at 100MHZ.The simulation result shows that 13.9% of area and 15.08 % of power is reduced in the 8-point approximate 2D DCT, 10.63 % of area and 15.48% of power is reduced in case of 16-point approximate 2D DCT using 8 Transistor MGDI Full Adder than 10 Transistor MGDI Full Adder. The proposed architecture enhances results in terms of hardware complexity, regularity and modularity with a little compromise in accuracy.

Shape Optimization Technique for Thin Walled Beam of Automotive Structures Considering Vibration

  • Lee, Sang-Beom;Yim, Hong-Jae;Pyun, Sung-Don
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.2E
    • /
    • pp.63-70
    • /
    • 2002
  • In this paper, an optimization technique for thin walled beams of vehicle body structure is proposed. Stiffness of thin walled beam structure is characterized by the thickness and typical section shape of the beam structure. Approximate functions for the section properties such as area, area moment of inertia, and torsional constant are derived by using the response surface method. The approximate functions can be used for the optimal design of the vehicle body that consists of complicated thin walled beams. A passenger car body structure is optimized to demonstrate the proposed technique.

An approximate approach for Computing Fault-tree probabilities (Fault-tree 확률계산을 위한 근사적 방법)

  • Lee, Geun-Hui;Lee, Dong-Hyeong
    • Journal of Korean Society for Quality Management
    • /
    • v.18 no.2
    • /
    • pp.25-32
    • /
    • 1990
  • This paper presents an approximate algorithm for computing Fault-tree probabilities. The method is essentially composed of three steps. In the first step, a Fault-tree is converted into a network form. In the second step, We change the network into a parallelized diagram. In the third step, the approximate fault-tree probability is calculated from the parallelized diagram. In this paper, in order to verify the method two hypothetical Fault-tree is used by examples. The results show that the method is very useful, even though it is an approximate technique, since it needs not to search the minimal cut sets and has the simple computing rontines.

  • PDF

A Study on the Effectiveness of Eigen Modes by Modal Analysis and Application of Approximate Eigen Modes for Continuum (모드중첩법에 의한 고유모드의 유효성 및 연속체 근사 고유모드의 적용에 관한 연구)

  • 김진기;문창훈;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1997.10a
    • /
    • pp.270-278
    • /
    • 1997
  • The purpose of this paper is to evaluate the effectiveness of eigen modes by modal analysis and the application of approximate eigen modes for continuum. This study proposes the appropriate selection technique of eigen modes by modal analysis and the method for the reasonable survey of post-buckling path. And the buckling characteristics of a latticed dome is studied by the application of these approximate eigen modes which have sufficient accuracy and praticallity for response analysis in symmetric and anti-symmetric state of continuous shell. To prove the effectiveness of eigen modes and application of approximate eigen modes for continuum, these results are compared with those of direct method.

  • PDF