• Title/Summary/Keyword: force-directed method

Search Result 35, Processing Time 0.034 seconds

Timing Driven Placement using Force Directed Method and Optimal Interleaving Technique (포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치)

  • Sung Young-Tae;Hur Sung-Woo
    • 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.

A Study on Low Power Force-Directed scheduling for Optimal module selection Architecture Synthesis (최적 모듈 선택 아키텍쳐 합성을 위한 저전력 Force-Directed 스케쥴링에 관한 연구)

  • Choi Ji-young;Kim Hi-seok
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.459-462
    • /
    • 2004
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. A a reducing power consumption of a scheduling for module selection under the time constraint execute scheduling and allocation for considering the switching activity. The focus scheduling of this phase adopt Force-Directed Scheduling for low power to existed Force-Directed Scheduling. and it constructs the module selection RT library by in account consideration the mutual correlation of parameters in which the power and the area and delay. when it is, in this paper we formulate the module selection method as a multi-objective optimization and propose a branch and bound approach to explore the large design space of module selection. Therefore, the optimal module selection method proposed to consider power, area, delay parameter at the same time. The comparison experiment analyzed a point of difference between the existed FDS algorithm and a new FDS_RPC algorithm.

  • PDF

Short Circuit Electromagnetic Force Prediction by Coupled Electromagnetic-Mechanical Field Analysis of Dry-Type Transformer (전자계-기계계 결합해석에 의한 건식변압기의 단락강도 예측)

  • Ahn, Hyun-Mo;Hahn, Sung-Chin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.301-308
    • /
    • 2011
  • This paper deals with the coupled electromagnetic-mechanical field analysis for short-circuit electromagnetic force of the dry-type transformer. The short-circuit currents are calculated using external circuit in accordance with short-circuit test equipment. According to short-circuit current, the generated magnetic leakage flux density in dry-type transformer model is calculated by finite element method. The radially-directed electromagnetic forces in windings are calculated using electromagnetic field analysis and then axially-directed electromagnetic forces in windings are calculated using electromagnetic-mechanical field analysis. The calculated axially-directed electromagnetic forces in high voltage winding are compared to those of measured ones and showed good agreement with experimental results.

Improved Global Placement Technique to Relieve Routing Congestion (배선 밀집도를 완화하기 위한 개선된 광역배치 기법)

  • Oh, Eun-Kyung;Hur, Sung-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.431-435
    • /
    • 2008
  • Since previous work CDP(Congestion Driven Placement) [1] considers all possible directions to move every cell in nets which contribute highly to routing congestion, it consumes CPU time a lot. In this paper, we propose a faster global placement technique, so called ICDGP(Improved Congestion Driven Global Placement) to relieve the routing congestion. ICDGP uses the force-directed method to determine the target locations of the cells in the nets in the congested spots, and considers only to move the target location for each cell. If moving multiple cells simultaneously is considered better than moving each cell one by one it moves multiple cells simultaneously. By experimental results, ICDGP produces less congested placement than CDP does. Particularly, the CPU time is reduced by 36% on average.

Practical Study about Obstacle Detecting and Collision Avoidance Algorithm for Unmanned Vehicle

  • Park, Eun-Young;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.487-490
    • /
    • 2003
  • In this research, we will devise an obstacle avoidance algorithm for a previously unmanned vehicle. Whole systems consist mainly of the vehicle system and the control system. The two systems are separated; this system can communicate with the vehicle system and the control system through wireless RF (Radio Frequency) modules. These modules use wireless communication. And the vehicle system is operated on PIC Micro Controller. Obstacle avoidance method for unmanned vehicle is based on the Virtual Force Field (VFF) method. An obstacle exerts repulsive forces and the lane center point applies an attractive force to the unmanned vehicle. A resultant force vector, comprising of the sum of a target directed attractive force and repulsive forces from an obstacle, is calculated for a given unmanned vehicle position. With resultant force acting on the unmanned vehicle, the vehicle's new driving direction is calculated, the vehicle makes steering adjustments, and this algorithm is repeated.

  • PDF

FINITE ELEMENT ANALYSIS OF STRESS PATTERNS ON PERIODONTIUM OF SPLINTED ABUTMENTSFOR DISTAL EXTENSION REMOVABLE PARTIAL DENTURE (후방연장 국소의치에서 지대치의 splinting에 따른 치주조직의 응력 변화에 관한 유한요소법적 연구)

  • Hwang, Jae-Woong;Chang, Ik-Tae;Kim, Kwang-Nam
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.33 no.2
    • /
    • pp.241-268
    • /
    • 1995
  • Splint therapy, the immobilization of teeth, has been done for patient's masticatory comforts and an adjunctive aid in periodontal therapy. Mandibular premolars are frequently splinted in many distal extension removable partial denture cases. But splinting is an extensive restoration that may not be conservative of tooth structure and may prove to be quite costly to the patient. The two dimensional finite element analysis method was used to determine the magnitude and mode of distribution of the stresses of the periodontal ligament and supporting alveolar bone when abutments with different periodontal supports were splinted and distal-extension removable partial denture was subjected to different loading schemes. The results were as follows : 1. When abutments were splinted, stresses moved from apico-distal to apico-mesial of terminal abutment on a vertical force and from disto-alveolar crest to apex on a distally directed force. But stresses were generally diminished on a mesially directed force. 2. As vertical bone loss was proceeding, most of stresses were transmitted to residual ridge and the rest of stresses were concentrated on apex of distal abutment. But these apical stresses were minimized when abutments were splinted. 3. As mesially inclined bone loss was proceeding, it seemed to be dangerous that many stresses were concentrated on the distal alveolar crest, especially in the distally directed load case. Abutments splinting decreased the alveolar crestal stresses but not enough. 4. For all vertical stresses were effectively decreased on splinting, stresses were concentrated as highly on apico-mesial area of distal abutment in distally directed load cases as the distal inclination of bone level was severe. 5. The directions and magnitudes of abutment movements were decreased with teeth splinting.

  • PDF

Transverse flux circumferential induction method as a driving principle of the contact-free revolving stage (비접촉 회전 스테이지에의 구동 원리로서의 횡자속 원주형 유도 방법)

  • Kim, Hyo-Jun;Jung, Kwang-Suk
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.10 s.175
    • /
    • pp.72-79
    • /
    • 2005
  • Compared with linear induction principle, the transverse flux circumferential induction principle is suggested as a driving mechanism of the revolving stage, which can rotate contactlessly without any supporting structure. The stage realizes the integrated motion of levitation, rotation, and planar perturbation, using the two-axis forces, normally directed force of the air-gap and tangential force, of the induction drivers mounted on the stator uniformly. In this paper, the force generating mechanism of the stage is described in detail. First, the various core shapes generating the transverse flux are analyzed to guarantee the proper thrust force. And the vector force intensity of the circumferential induction driver constituting the stage is compared with that of the linear induction driver. Especially it is shown that the magnetic force of the suggested system can be modeled with the linear equivalent model, including the test verification.

Fabrication of polymer hierarchical structures by two-step temperature-directed capillary (2단계 모세관 리소그라피 기술을 이용한 마이크로/나노 병합구조 공정 기술 및 수학적 모델을 통한 표면 특성 분석)

  • Jeong H.E.;Lee S.H.;Kim J.K.;Suh K.Y.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.272-274
    • /
    • 2005
  • A simple method for fabricating micro/nanoscale hierarchical structures is presented using a two-step temperature-directed capillary molding technique. This lithographic method involves a sequential application of molding process in which a uniform polymer-coated surface is molded with a patterned mold by means of capillary force above the glass transition temperature of the polymer. Using this approach, multiscale hierarchical structures for biomimetic functional surfaces can be fabricated with precise control over geometrical parameters and the wettability of a solid surface can be designed in a controllable manner.

  • PDF

Imitation Learning of Bimanual Manipulation Skills Considering Both Position and Force Trajectory (힘과 위치를 동시에 고려한 양팔 물체 조작 솜씨의 모방학습)

  • Kwon, Woo Young;Ha, Daegeun;Suh, Il Hong
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.1
    • /
    • pp.20-28
    • /
    • 2013
  • Large workspace and strong grasping force are required when a robot manipulates big and/or heavy objects. In that situation, bimanual manipulation is more useful than unimanual manipulation. However, the control of both hands to manipulate an object requires a more complex model compared to unimanual manipulation. Learning by human demonstration is a useful technique for a robot to learn a model. In this paper, we propose an imitation learning method of bimanual object manipulation by human demonstrations. For robust imitation of bimanual object manipulation, movement trajectories of two hands are encoded as a movement trajectory of the object and a force trajectory to grasp the object. The movement trajectory of the object is modeled by using the framework of dynamic movement primitives, which represent demonstrated movements with a set of goal-directed dynamic equations. The force trajectory to grasp an object is also modeled as a dynamic equation with an adjustable force term. These equations have an adjustable force term, where locally weighted regression and multiple linear regression methods are employed, to imitate complex non-linear movements of human demonstrations. In order to show the effectiveness our proposed method, a movement skill of pick-and-place in simulation environment is shown.

A Nickel Nanowire Diluter Operating through the Principle of the Dielectrophoretic Attraction Force (유전영동을 이용하는 니켈 나노와이어 희석기)

  • Yang, Jin-Ho;Yoon, Hyeun-Joong;Yang, Eui-Hyeok;Yang, Sang-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.2
    • /
    • pp.385-389
    • /
    • 2010
  • This paper presents a microfabricated nanowire diluter which dilutes the concentration of nanowires in solution instead of by the conventional centrifuge process. The device has 16 pairs of gold electrodes in a micro channel composed of a glass substrate and PDMS. We prepared nickel nanowires by the template-directed electrodeposition method using nanoporous anodized aluminum template (AAO). We injected the Dimethylformamide (DMF) solution containing nanowires into the inlet of the diluter while applying square wave voltages on the electrodes to trap the nanowires at the subsequent gold electrodes by means of dielectrophoretic attraction forces. The concentration of nanowires at the outlet of the micro channel was changed as we expected, which illustrates that the device can effectively dilute nanowires and can be applied to a controlled assembly of nanowires.