• Journal of information and communication convergence engineering
• /
• v.14 no.4
• /
• pp.258-267
• /
• 2016

Three-dimensional integrated circuits (3D ICs) experience die-to-die variations in addition to the already challenging within-die variations. This adds an additional design complexity and makes variation estimation and full-chip optimization even more challenging. In this paper, we show that the industry standard on-chip variation (AOCV) tables cannot be applied directly to 3D paths that are spanning multiple dies. We develop a new machine learning-based model and methodology for an accurate variation estimation of logic paths in 3D designs. Our model makes use of key parameters extracted from existing GDSII 3D IC design and sign-off simulation database. Thus, it requires no runtime overhead when compared to AOCV analysis while achieving an average accuracy of 90% in variation evaluation. By using our model in a full-chip variation-aware 3D IC physical design flow, we obtain up to 16% improvement in critical path delay under variations, which is verified with detailed Monte Carlo simulations.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.595-598
• /
• 2002

Laser scanners are getting used more and more in reverse engineering and inspection. For CNC-driven laser scanners, it is important to automate the scanning operations to improve the accuracy of capture point data and to reduce scanning time in industry. However, there are few research works on laser scan planning system. In addition, it is difficult to directly analyze multi-patched freeform models. In this paper, we propose an STL (Stereolithography) mesh based laser scan planning system for complex freeform surfaces. The scan planning system consists of three steps and it is assumed that the CAD model of the part exists. Firstly, the surface model is approximated into STL meshes. From the mesh model, normal vector of each node point is estimated. Second, scan directions and regions are determined through the region growing method. Also, scan paths are generated by calculating the minimum-bounding rectangle of points that can be scanned in each scan direction. Finally, the generated scan directions and paths are validated by checking optical constraints and the collision between the laser probe and the part to be scanned.

• Structural Engineering and Mechanics
• /
• v.23 no.2
• /
• pp.147-161
• /
• 2006

Recent developments in fractal theory suggest that fractal may provide a more realistic representation of characteristics of cementitious materials. In this paper, the roughness of fracture surfaces in cementitious material has been characterized by fractal theory. A systematic experimental investigation was carried out to examine the dependency of fracture parameters on the aggregate sizes as well as the loading rates. Three maximum aggregate sizes (4.76 mm, 12.7 mm, and 19.1 mm) and two loading rates (slow and fast loading rate) were used. A total of 25 compression tests and 25 tension tests were performed. All fracture parameters exhibited an increase, to varying degrees, when aggregates were added to the mortar matrix. The fracture surfaces of the specimens were digitized and analyzed. Results of the fractal analysis suggested that concrete fracture surfaces exhibit fractal characteristics, and the fractal geometry provide a useful tool for characterizing nonlinear fracture behavior of concrete. Fractal dimension D was monotonically increased as maximum aggregate sizes increase. A new fractal fracture model was developed which considers the size and shape of aggregate, and the crack paths in the constituent phases. Detailed analyses were given for four different types of fracture paths. The fractal fracture model can estimate fractal dimension for multiphase composites.

• Journal of Information Technology Applications and Management
• /
• v.26 no.1
• /
• pp.53-64
• /
• 2019

The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.10a
• /
• pp.106-110
• /
• 2001

The ball-end milling process is widely used in the die/mold industries, and it is very suitable for the machining of free-form surfaces. However, this process is inherently inefficient process to compared with the end-milling or face milling process, since it relays upon the machining at the cutter/surface contact point. The machined part is the result of continuous point-to-point machining on the free-form surface. And cusps (or scallops) remain at the machined part along the cutter paths and they give the geometrical roughness of the workpiece. Thus, for the good geometrical roughness of the workpiece, it is required very tightly spaced cutter paths in this ball-endmilling process. However, with the tight cutter paths, the geometrical roughness of the workpiece is not regular on the workpiece since the cusp height is variable in the previously developed ISO-parametric or Cartesian machining methods. This paper suggests a method of tool path generation which makes the geometrical roughness of workpiece be constant through the machined surface. In this method, Ferguson Surface design Model is used and cusp height is derived from the instantaneous curvatures. And, to have constant cusp height, an increment of parameter u or v is estimated along the reference cutter path. In ball-end milling experiments, the cusp pattern was examined, and it was proved that the geometrical roughness could be regular by suggested tool path generation method.

• Computers and Concrete
• /
• v.13 no.3
• /
• pp.309-323
• /
• 2014

Based on the compositions and structures of cement-based materials, the geometrical models of the tortuosity of transport paths in hardened cement pastes, mortar and concrete, which are associated with the capillary porosity, cement hydration degree, mixture particle shape, aggregate volume fraction and water-cement ratio, are established by using a geometric approach. Numerical simulations are carried out to investigate the effects of material parameters such as water-cement ratio, volume fraction of the mixtures, shape and size of aggregates and cement hydration degree, on the tortuosity of transport paths in hardened cement pastes, mortar and concrete. Results indicate that the transport tortuosity in cement-based materials decreases with the increasing of water-cement ratio, and increases with the cement hydration degree, the volume fraction of cement and aggregate, the shape factor and diameter of aggregates, and the material parameters related to cement pastes, such as the water-cement ratio, cement hydration degree and cement volume fraction, are the primary factors that influence the transport tortuosity of cement-based materials.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2701-2710
• /
• 1997

Recursive circulant graph has recently developed as a new model of multiprocessors, and drawn considerable attention to supercomputing, In this paper, we investigate the routing of a message i recursive circulant, that is a key to the performance of this network. On recursive circulant network, we would like to transmit m packets from a source node to a destination node simultaneously along paths, where the ith packet will traverse along the ith path $(o{\leq}i{\leq}m-1)$. In oder for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of $(n{\times}n)$ matrices, we present $O(n^2)$ parallel routing algorithm on recursive circulant network.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.6
• /
• pp.36-46
• /
• 2016

Separate transportation card readers that record the amount of transfer volume occurring during movement in-between lines within the metropolitan railway transfer stations do not exist. This research proposes a model to estimate passenger transit movements in transfer stations that adequately reproduces characteristics arising during a transfer trip. The model used in this study assumes that passengers adopt transfer behaviors that minimize their generalized costs during transfer trips. Further, two measures are sought in order to reflect attributes of the metropolitan railway. The first is that similar paths connect origin and destination stations. For this, the M-Similar Paths method is applied to the model to identify the similar paths that arise. The second is that passengers perceive increasing number of transfers as additional transfer costs, which is reflected by means of the Stepwise Transfer Coefficient. Two case studies of metropolitan railway are used to propose measures for analysis of transfer trips. Twenty directional transit phenomena are reproduced for Sindorim railway station. Aggregate directional transit(A), aggregate inter-line transit(B), and B/A are calculated on a percentage basis for 33 metropolitan railway transfer stations, and using this, the functional role of transfers is explored.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.19 no.1
• /
• pp.1-10
• /
• 2024

The radio propagation characteristics of the 6, 10, and 17 GHz frequency bands in multiple paths in an indoor lobby environment were analyzed. The line-of-sight (LOS) and non-LOS (NLOS) paths were measured from a distance of 2-16 m (0.5 m intervals) from the transmitting to the receiving antenna positions. For basic transmission losses, three parameters were compared using the floating intercept path loss model corresponding to the path. For a root mean square delay spread, the measurement results were compared for cumulative probabilities of 10, 50, and 90%. Propagation loss and propagation delay occurred in all measured frequencies owing to the existence of pillars and an unusual lobby structure. Thus, a measurement scenario for an indoor lobby environment and the provision of standard measurement data was proposed. The results may facilitate research on the radio propagation characteristics of 5G and millimeter-wave bands in indoor lobby environments with various structures.

• The Journal of Engineering Geology
• /
• v.28 no.1
• /
• pp.25-34
• /
• 2018

The physical properties and unsaturated characteristics of acid sulfate soils were investigated and analyzed. As the results of measuring physical properties of the acid sulfate soils obtained around the Ilkwang mine area, the dry unit weight is $1.246t/m^3$ and this soil is classified into the silty sand (SM) by USCS. Soil Water Characteristics Curves (SWCC) of the drying and wetting paths were measured by the automated SWCC apparatus. Also, Hydraulic Conductivity Functions (HCF) of the drying and wetting paths were estimated by the van Geunchten (1980) model which is the most well-known parameter estimation method. The hydraulic conductivity of acid sulfate soils in the dry path was continuously decreased with increasing the matric suction. However, the hydraulic conductivity in the wetting path was decreased relatively small with increasing matric suction and decreased suddenly just before water entry value of matric suction. Meanwhile, the hysteresis phenomenon was occurred in SWCCs and HCFs during the drying and wetting paths.