• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.1
• /
• pp.173-180
• /
• 2022

Approximate Computing is a promising method for designing hardware-efficient computing systems. Approximate multiplication is one of key operations used in approximate computing methods for high performance and low power computing. An approximate 4-2 compressor can implement hardware-efficient circuits for approximate multiplication. In this paper, we propose an approximate multiplier with low area and low power characteristics. The proposed approximate multiplier architecture is segmented into three portions; an exact region, an approximate region, and a constant correction region. Partial product reduction in the approximation region are simplified using a new 4:2 approximate compressor, and the error due to approximation is compensated using a simple error correction scheme. Constant correction region uses a constant calculated with probabilistic analysis for reducing error. Experimental results of 8×8 multiplier show that the proposed design requires less area, and consumes less power than conventional 4-2 compressor-based approximate multiplier.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.3
• /
• pp.153-168
• /
• 1998

In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

• Journal of Biomedical Engineering Research
• /
• v.13 no.2
• /
• pp.115-124
• /
• 1992

An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.14 no.5
• /
• pp.1155-1165
• /
• 1990

A new method of predicting effect of rolling parameters on roll pressure, roll force, and power and energy consumptions in hot strip rolling is presented. The method is based on approximate solutions for velocity, strain rate, and stress distributions in the roll gap. The degree of approximation was examined by the finite element solutions. The theoretical predictions were compared with experimental data from hot rolling of steel strip and steel plate.

• Nuclear Engineering and Technology
• /
• v.16 no.4
• /
• pp.202-216
• /
• 1984

The success of coarse-mesh nodal solution methods provides strong motivation for finding homogenized parameters which, when used in global nodal calculation, will reproduce exactly all average nodal reaction rates for large nodes. Two approximate theories for finding these ideal parameters, namely, simplified equivalence theory and approximate node equivalence theory, are described herein and then applied to the PWR benchmark problem. Nodal code, ANM, is used for the global calculation as well as for the homogenization calculation. From the comparative analysis, it is recommended that homogenization be carried out only for the unique type of fuel assemblies and for core boundary color-sets. The use of approximate homogenized cross-sections and approximate discontinuity factors predicts nodal powers with maximum error of 0.8% and criticality within 0.1% error relative to the fine-mesh KIDD calculations.

• IE interfaces
• /
• v.11 no.3
• /
• pp.55-63
• /
• 1998

In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be lost. We assume that the lot size at each station is greater than one. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, average number of parts at each station and the proportion of lost demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the accuracy of the approximate method is acceptable.

• 한국전산유체공학회:학술대회논문집
• /
• 2005.10a
• /
• pp.99-104
• /
• 2005

For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

• Journal of applied mathematics & informatics
• /
• v.26 no.5_6
• /
• pp.1021-1035
• /
• 2008

In this paper, we analyze an N-design call center with skill-based routing, in which one pool of agents handles two types of calls and another pool of agents handles only one type of calls. The approximate analysis is motivated by a computational complexity that has been observed in the direct stochastic approach and numerical method for finding performance measures. The workforce staffing policy is very important to the successful management of call centers. So the allocation scheduling of the agents can be considered as the optimization problem of the corresponding queueing system to the call center. We use a decomposition algorithm which divides the state space of the queueing system into the subspaces for the approximate analysis of the N-design call center with two different types of agents. We also represent some numerical examples and show the impact of the system parameters on the performance measures.

• Proceedings of the Korea Concrete Institute Conference
• /
• 1994.04a
• /
• pp.77-84
• /
• 1994

An approximate method of normal coordinate idealization for use in nonlinear R/C frames has been developed. Normal coordinate apporaches have been used for nonlinear problems in the past, but they are not received wide acceptance because of the need for eigenvector computation in each time step. The proposed method cicumvents the eigenvector recalculation problem by evaluating a limited number of sets of mode shapes in performing the dynamic analysis. Then the predetermined sets of eigenvectors are used in the nonlinear dynamic analysis, repeatedly. The method is applied to frame structures with ductiles R/C elements. The plastic hinge zones are modeled with hysteresis loops which evince degrading stiffness and pinching effects. The method is applied to frames with local nonlinearities. Efficiencies and accuracies of the method for this application are presented.

• Structural Engineering and Mechanics
• /
• v.3 no.1
• /
• pp.61-74
• /
• 1995

A linearly tapered, doubly symmetric thin-walled closed member, such as power-transmission towers and tourist towers, are often characterized by local variation in mass and/or rigidity, due to additional mass and rigidity. On the preliminary stage of design the closed-form solution is more effective than the finite element method. In order to propose approximate solutions, the discontinuous and local variation in mass and/or rigidity is treated continuously by means of a usable function proposed by Takabatake(1988, 1991, 1993). Thus, a simplified analytical method and approximate solutions for the free and forced transverse vibrations in linear elasticity are demonstrated in general by means of the Galerkin method. The solutions proposed here are examined from the results obtained using the Galerkin method and Wilson-${\theta}$ method and from the results obtained using NASTRAN.