• 제목/요약/키워드: force-directed method

검색결과 35건 처리시간 0.025초

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

  • 성영태;허성우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.92-104
    • /
    • 2006
  • 본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다.

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

  • 최지영;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
    • /
    • 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)

  • 안현모;한성진
    • 전기학회논문지
    • /
    • 제60권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)

  • 오은경;허성우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.431-435
    • /
    • 2008
  • 기존의 CDP(Congestion Driven Placement) 기법[1]은 배선 밀집도에 크게 기여하는 넷에 속한 모든 셀들을 옮길 때 가능한 방향을 모두 고려하기 때문에 CPU 시간을 많이 소모한다. 본 논문에선 배선 밀집도를 완화하기 위한 빠른 배치 기법, 즉 ICDGP(Improved Congestion Driven Global Placement)라 불리는 개선된 기법을 제안한다. ICDGP는 밀집된 지역에 있는 넷에 속한 셀들의 이동 목표 지점을 정하기 위해 force-directed 기법을 사용하며, 각 셀은 이동 목표 지점으로만 옮기는 것을 고려한다. ICDGP는 또한 셀을 하나씩 옮기는 것보다 다수의 셀을 동시에 같이 옳기는 것이 낫다고 판단되면 같이 옮긴다. 실험 결과에 의하면 CDP보다 ICDGP가 배선 밀집도 면에서 좋은 배치를 생성한다. 특히 CPU 시간은 평균 36% 개선되었다.

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

  • Park, Eun-Young;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • 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

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

  • 황재웅;장익태;김광남
    • 대한치과보철학회지
    • /
    • 제33권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)

  • 김효준;정광석
    • 한국정밀공학회지
    • /
    • 제22권10호
    • /
    • 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.

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

  • 서갑양;정훈의;이성훈;김재관
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • 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)

  • 권우영;하대근;서일홍
    • 로봇학회논문지
    • /
    • 제8권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)

  • 양진호;윤현중;양의혁;양상식
    • 전기학회논문지
    • /
    • 제59권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.