• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.5
• /
• pp.572-579
• /
• 1988

In this paper, a system of automatic placement and routing for gate array layout design is proposed. In the placement stage, the circuit is partitioned and using the concept of min-cut slicing, and each partitioned module is placed, so that the routing density over the entire chip be uniformized and the total wiring length be minimized. In the global routing stage, the concept of the probabilistic routing density is introduced to unify the wiring congestions in each channel. In the detailed routing stage, the multi-terminal nets are partitioned into the two-terminal nets. The ordered channel graph is proposed which implies the vertical and the horizontal constranint graphs simultaneously. And using the ordered channel graph, the proposed routing algorithm assigns the signal nets to the tracks. Also the proposed placement and routing algorithms are implimented on IBM/PC-AT to construct PC-level gate array layout system.

• Journal of Korean Neurosurgical Society
• /
• v.29 no.7
• /
• pp.886-890
• /
• 2000

Objective : placement of ventricular catheter is important to achieve long-term patency of the shunt system. We describe a method of calculating the insertion site, trajectory, and the length of the ventricular catheter using CT parameters in shunt surgery. Patients and Methods : These can be rapidly obtained using a caliper from a scout cut and two axial scans at lateral ventricular and upper 3rd ventricular level. To compare this technique with traditional one, we analyzed 40 consecutive patients who underwent shunt surgery. Results : Of 20 patients undergoing ventriculoperitoneal shunt insertion using this technique, none had poor location of the proximal catheter. In the counterpart, 9 patients had poor location(p＝0.001). The number of patients who required revision surgery were also lower in the group using this technique, but it was not statistically significant (4 versus 2, p＝0.422). Mean follow-up period was shorter in this technique group. Conclusion : This technique provides an accurate placement of the proximal catheter without special instrument or additional expenses.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.7
• /
• pp.839-846
• /
• 1999

This paper presents an efficient algorithm for determining the location, size and number of capacitors in unbalanced radial distribution system. The objective function formulated consists of two terms: cost for energy loss and cost related to capacitor purchase and capacitor installation. The cost function associated with capacitor placement is considered as step function due to banks of standard discrete capacities. Genetic algorithms(GA) are used to obtain the population is derived. The strings in each population consist of the bus number index and size of capacitors to be installed. In order to determine the number of capacitor placement, the length mutation operator is used. Its efficiency is proved through the application in unbalanced radial distribution systems made of 10 buses with 9 distribution lines and 25 buses with 24 distribution lines.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.92-104
• /
• 2006

The proposed method for a force directed global placement algorithm exploits and extends techniques from two leading placers, Kraftwerk (& KraftwerkNC) and Mongrel. It combines the strengths of KraftwerkNC, force directed global placer, and Mongrel's ripple move technique which resolves cell overlaps effectively The proposed technique uses the force spreading technique used in Kraftwerk to optimize the ripple movement. While it is resolving the cell overlap and optimizing wire length physical net constraints are considered for timing. The experimental results obtained by the proposed approach shows significant improvement on wire length as well as on timing.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.4
• /
• pp.72-77
• /
• 1984

A placement program in LSI layout is developed and the results of test are discussed in this paper. In order to achieve 100% wiring, this paper introduces, as a virtual routing method, an algorithm which is close to the real routing. This algorithm is reflected to calculate the channel density. An object function is introduced to achieve minimization of total wire length, number of cuts, and maximum channel density simultaneously. The time complexity for the proposed virtual routing algorithm is O(n2). The time required for the algorithm is very short. This algorithm represents the routing state which is close to minimum wire length. So this algorithm is very proper to the application of placement problem. An auto-placement program is developed by the use of this algorithm. The efficiency of the proposed algorithm is shown in the test of the developed program.

• Proceedings of the KSR Conference
• /
• 1998.11a
• /
• pp.96-102
• /
• 1998

The characteristics of roadbed are very important factors in the design of railways. Laboratory model tests were performed to investigate the effectiveness of geogrid placement in the subbase layers on reinforcement. Design parameters of reinforcement were determined through the laboratory model tests. The results indicated that geogrid reinforcement is increased the bearing capacity and reduced the settlement of railway foundation. The optimum length of geogrid reinforcement is about 4B. The effective depth of geogrid placement from the bottom of ballast is about 0.1B-0.2B depended on magnitude of applied load.

• Pediatric Gastroenterology, Hepatology & Nutrition
• /
• v.24 no.6
• /
• pp.546-554
• /
• 2021

Purpose: Malnutrition is a significant issue for pediatric patients with cancer. We sought to evaluate the effectiveness and complication rate of percutaneous endoscopic gastrostomy (PEG) placement in pediatric oncology patients. Methods: A retrospective chart review was performed on 49 pediatric oncology patients undergoing PEG placement at Johns Hopkins All Children's Hospital between 2000 and 2016. Demographic and clinical characteristics, complications, absolute neutrophil count at time of PEG placement and at time of complications, length of stay, and mortality were identified. Weight-for-age Z-scores were evaluated at time of- and six months post-PEG placement. Results: The overall mean weight-for-age Z-score improved by 0.73 (p<0.0001) from pre- (-1.11) to post- (-0.38) PEG placement. Improvement in Z-score was seen in patients who were malnourished at time of PEG placement (1.14, p<0.0001), but not in those who were not malnourished (0.32, p=0.197). Site infections were seen in 12 (24%), buried bumper syndrome in five (10%), and tube dislodgement in one (2%) patient. One patient (2%) with fever was treated for possible peritonitis. There were no cases of other major complications, including gastric perforation, gastrocolic fistula, clinically significant bleeding, or PEG-related death documented. Conclusion: Consistent with previous studies, our data suggests a relationship between site complications (superficial wound infection, buried bumper syndrome) and neutropenia. Additionally, PEG placement appears to be an effective modality for improving nutritional status in malnourished pediatric oncology patients. However, larger prospective studies with appropriate controls and adjustment for potential confounders are warranted to confirm these findings.

• The korean journal of orthodontics
• /
• v.48 no.1
• /
• pp.30-38
• /
• 2018

Objective: The purpose of this study was to investigate factors influencing the success rate of orthodontic microimplants (OMIs) using panoramic radiographs (PRs). Methods: We examined 160 OMIs inserted bilaterally in the maxillary buccal alveolar bone between the second premolars and first molars of 80 patients (51 women, 29 men; mean age, $18.0{\pm}6.1years$) undergoing treatment for malocclusion. The angulation and position of OMIs, as well as other parameters, were measured on PRs. The correlation between each measurement and the OMI success rate was then evaluated. Results: The overall success rate was 85.0% (136/160). Age was found to be a significant predictor of implant success (p < 0.05), while sex, side of placement, extraction, and position of the OMI tip were not significant predictors (p > 0.05). The highest success rate was observed for OMIs with tips positioned on the interradicular midline (IRML; central position). Univariate analyses revealed that the OMI success rate significantly increased with an increase in the OMI length and placement height of OMI (p = 0.001). However, in simultaneous analyses, only length remained significant (p = 0.027). Root proximity, distance between the OMI tip and IRML, interradicular distance, alveolar crest width, distance between the OMI head and IRML, and placement angle were not factors for success. Correlations between the placement angle and all other measurements except root proximity were statistically significant (p < 0.05). Conclusions: Our findings suggest that OMIs positioned more apically with a lesser angulation, as observed on PRs, exhibit high success rates.

• Korean Journal of Computational Design and Engineering
• /
• v.17 no.4
• /
• pp.253-261
• /
• 2012

In order to make dental implant surgery successful, it is important to perform proper planning for dental implant placement. In this paper, we propose a decent approach to dental implant placement planning based on geometric processing of 3D models of jawbones, a nerve curve and neighboring teeth around a missing tooth. Basically, the minimum enclosing cylinders of the neighboring teeth around the missing tooth are properly used to determine the position and direction of the implant placement. The position is computed according to the radii of the cylinders and the center points of their top faces. The direction is computed by the weighted average of the axes of the cylinders. For a cylinder whose axis passes the position along the direction, its largest radius and longest length are estimated such that it does not interfere with the neighboring teeth and the nerve curve, and they are used to select the size and type of an implant fixture. From the geometric and spatial information of the jawbones, the teeth and the fixture, we can construct the 3D model of a surgical guide stent which is crucial to perform the drilling operation with ease and accuracy. We have shown the validity of the proposed approach by performing the finite element analysis of the influence of implant placement on bone stress distribution. Adopted in 3D simulation of dental implant placement, the approach can be used to provide dental students with good educational contents. It is also expected that, with further work, the approach can be used as a useful tool to plan for dental implant surgery.

• Journal of the Korean Society of Industry Convergence
• /
• v.2 no.2
• /
• pp.165-172
• /
• 1999

Crane operation for transporting heavy loads causes swinging motion at the loads. This sway causes the suspension ropes to leave their grooves and leads to possibility of serious damages. Generally crane is operated by expert's knowledge. Therefore, a satisfactory control method to supress object sway during transport is indispensible. The dynamic behavior of the crane shows nonlinear characteristics. when the length of the rope is changed the crane is time varying system and the design of anti-sway controller is very difficult. In this paper, the nonlinear dynamic model for the industrial overhead crane is derived. and the feedback gain matrix based on the pole-placement method is proposed to supress the swing motion and control the position of the crane. The performance of the controller for the crane model is simulated on the personal computer.