• Title/Summary/Keyword: force-Directed Method

Search Result 35, Processing Time 0.026 seconds

Layer Assignment of Functional Chip Blocks for 3-D Hybrid IC Planning (3차원 Hybrid IC 배치를 위한 기둥첩 블록의 층할당)

  • 이평한;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1068-1073
    • /
    • 1987
  • Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

  • PDF

A One-Pass Standard Cell Placement Algorithm Using Multi-Stage Graph Model (다단 그래프 모델을 이용한 빠른 표준셀 배치 알고리즘)

  • 조환규;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1074-1079
    • /
    • 1987
  • We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

  • PDF

A refined DG generation method for FDS-applied partitioning (FDS 응용 분할을 위한 개선된 DG 생성방법)

  • Oh, Ju-Young
    • Annual Conference of KIPS
    • /
    • 2005.05a
    • /
    • pp.1749-1752
    • /
    • 2005
  • 하드웨어/소프트웨어 통합설계에서 기존의 FDS(Force-Directed Scheduling)를 응용하는 모든 방법들은 분포 그래프를 기반으로 분할을 수행하는데, 이들의 문제점은 입력테이블의 특정한 설계방법에서 구현이 불가능한 노드가 존재할 때에는 분할의 해가 존재함에도 불구하고 분할의 해를 찾지 못하는 경우나 다양한 해가 존재함에도 불구하고 탐색공간을 충분히 고려하지 못하는 경우가 발생한다. 본 연구에서는 입력테이블의 여러 가지 설계방법에서 구현이 불가능한 노드가 복합적으로 존재하는 경우에도 분포그래프를 생성하고 생성된 분포 그래프의 노드별 힘을 계산하여 분할이 가능하게 하였다. 제안 방법은 비용테이블에서 특정한 구현방법으로의 매핑이 불가능한 경우에는 최소 실행시간을 갖는 구현방법을 임의로 선택해서 분포그래프를 생성하여 분할할 수 있도록 하였다. 제안방법의 실험 결과는 기존의 FDS 응용 방법들보다 개선된 알고리즘 실행시간과 더불어 여러개의 노드에 대해 불가능한 구현 방법이 복합적으로 존재할 때에도 분할이 가능함을 보인다.

  • PDF

A Behavior of Curve Section of Reinforced Retaining Wall by Model Test (모형실험을 통한 보강토 옹벽 곡선부 거동특성)

  • Ki, Jung Su;Rew, Woo Hyun;Kim, Sun Kon;Chun, Byung Sik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.6C
    • /
    • pp.249-257
    • /
    • 2012
  • The reinforced earth method is financially viable. Furthermore, it overcomes environmental limitations and is therefore employed in retaining walls, slopes, foundations, roads, embankments, and other structures. However, in some cases, reinforced retaining walls are not strong enough in the curved sections and can collapse. Such mishaps are believed to occur because of an unsatisfactory analysis of the curved sections of a reinforced retaining wall. Accordingly, with the aim of investigating the workability and structural safety of curved sections of various types, this study investigates the differences in the estimated horizontal displacements of curved sections of various types and subsequently uses this information to study and analyze preliminary data so that appropriate measures can be taken to resolve alignment issues. The results of an experiment reveal that when a load is applied to curved sections of both concave and convex types, the largest horizontal displacement occurs at the center of the section. In the concave form, the earth pressure force is directed inward, whereas in the convex form, this force is directed outward. As a result, the horizontal displacement in convex forms is larger than that in concave forms. Convex reinforced earth structures are subjected to earth pressures as well as lateral earth pressure, therefore horizontal displacements in convex curved sections is larger than that of concave curved sections.

Measures against Security Safety and Hallucinogenic Drug Crimes (환각성 약물범죄와 경호안전상의 대응방안)

  • Jeon, Kyung-Soo
    • Korean Security Journal
    • /
    • no.2
    • /
    • pp.211-226
    • /
    • 1999
  • Troublesome problems are being caused by hallucinogenic drugs which come not only from illegal narcotics but also from unprohibited general drug-kinds such as cough-remedy agents of textromerupan, namely, Lamina, Rubi-king and the likes. Abuse and misuse of narcotics permeated into and threatens mental health of socially-known peoples, actor, actress, talents and businessmen as well. This study especially dealt with problems related with Mesampetamin, Rurajaepam, Texstrometropan and Karisofrodol which affects mental behaviour, and considered counter-measures through analysis and developed appropriate system of goods circulation for guidance to be complied by the medicine professionalists. The guidance sought here is recommended to the government ministries for further enforcement of crack-down of the drug crimes. Arquesa in method is recommend as a method of identifying behaviors and facial expressions of abusers and misusers of narcotics at the spot in place. This study is directed to curtailing hallucinogenic drugs use for absolute preventive security by detecting out black dealers of narcotics supplying to the abusers and misusers. There is a need of special education program to cut off the flow of narcotics or drugs crimes into official security force as well as private security personnel. This study introduced a priority and emphasis of real augmentation to theory and practice of the modern scientific security which can protect the mental health of the guarded persons as well especially in the light of security safety curriculum at the school.

  • PDF

Fabrication of Nanoporous Carbon Fibers by Electrospinning (상 분리 폴리머 혼합액의 전기 방사에 의한 나노 포러스 탄소 파이버 제작)

  • Kim, Hong-Yeun;Lee, Dae-Hee;Moon, Joo-Ho
    • Korean Journal of Materials Research
    • /
    • v.19 no.10
    • /
    • pp.562-568
    • /
    • 2009
  • Electrospinning is a technique that produces sub-micron sized continuous fibers by electric force from polymer solutions or melts. Due to its versatile manufacturability and the cost effectiveness, this method has been recently adopted for the fabrication of one-dimensional materials. Here, we fabricated polyacrylonitrile (PAN) polymer fibers, from which uniform carbon fibers with diameters of 100-200 nm were obtained after carbonization at 800 $^{\circ}C$ in N$_2$. Special emphasis was directed to the influence of the phase separated polymer solution on the morphology and the microstructure of the resulting carbon fiber. The addition of poly(stylene-co-acrylonitile) (SAN) makes the polymer solution phase separated, which allows for the formation of internal pores by its selective elimination after electrospinning. XPS and Raman Spectroscopy were used to confirm the surface composition and the degree of carbonization. At the PAN:SAN = 50:50 in vol%, the uniform carbon fibers with diameters of 300$\sim$500 nm and surface area of 131.6 m$^2$g$^{-1}$ were obtained.

Dynamic vibration response of functionally graded porous nanoplates in thermal and magnetic fields under moving load

  • Ismail Esen;Mashhour A. Alazwari;Khalid H. Almitani;Mohamed A Eltaher;A. Abdelrahman
    • Advances in nano research
    • /
    • v.14 no.5
    • /
    • pp.475-493
    • /
    • 2023
  • In the context of nonclassical nonlocal strain gradient elasticity, this article studies the free and forced responses of functionally graded material (FGM) porous nanoplates exposed to thermal and magnetic fields under a moving load. The developed mathematical model includes shear deformation, size-scale, miscorstructure influences in the framework of higher order shear deformation theory (HSDT) and nonlocal strain gradient theory (NSGT), respectively. To explore the porosity effect, the study considers four different porosity models across the thickness: uniform, symmetrical, asymmetric bottom, and asymmetric top distributions. The system of quations of motion of the FGM porous nanoplate, including the effects of thermal load, Lorentz force, due to the magnetic field and moving load, are derived using the Hamilton's principle, and then solved analytically by employing the Navier method. For the free and forced responses of the nanoplate, the effects of nonlocal elasticity, strain gradient elasticity, temperature rise, magnetic field intensity, porosity volume fraction, and porosity distribution are analyzed. It is found that the forced vibrations of FGM porous nanoplates under thermal and live loads can be damped by applying a directed magnetic field.

A Route Repair Scheme for Reducing DIO Poisoning Overhead in RPL-based IoT Networks (RPL 기반 IoT 네트워크에서 DIO Poisoning 오버헤드를 감소시키는 경로 복구 방법)

  • Lee, Sung-Jun;Chung, Sang-Hwa
    • Journal of KIISE
    • /
    • v.43 no.11
    • /
    • pp.1233-1244
    • /
    • 2016
  • In the IoT network environments for LLNs(Low power and Lossy networks), IPv6 Routing Protocol for Low Power and Lossy networks(RPL) has been proposed by IETF(Internet Engineering Task Force). The goal of RPL is to create a directed acyclic graph, without loops. As recommended by the IETF standard, RPL route recovery mechanisms in the event of a failure of a node should avoid loop, loop detection, DIO Poisoning. In this process, route recovery time and control message might be increased in the sub-tree because of the repeated route search. In this paper, we suggested RPL route recovery method to solve the routing overhead problem in the sub-tree during a loss of a link in the RPL routing protocol based on IoT wireless networks. The proposed method improved local repair process by utilizing a route that could not be selected as the preferred existing parents. This reduced the traffic control packet, especially in the disconnected node's sub tree. It also resulted in a quick recovery. Our simulation results showed that the proposed RPL local repair reduced the recovery time and the traffic of control packets of RPL. According to our experiment results, the proposed method improved the recovery performance of RPL.

A Finite Element Analysis of Stress Distribution in the Temporomandibular Joints Following the Teeth Loss (치아결손이 측두하악관절의 응력분포에 미치는 영향에 관한 유한요소법적 분석)

  • Woo-Cheon Kee;Jae-Kap Choi;Jae-Hyun Sung
    • Journal of Oral Medicine and Pain
    • /
    • v.16 no.1
    • /
    • pp.33-72
    • /
    • 1991
  • The purpose of this study was to investigate the stress distribution and the displacement in the temporomandibular joints following the teeth loss patterns. The three dimensional finite element method was used for a mathematical model. The finite element model was composed of 1,632 elements and 2,411 nodes in the mandible with articular disc and mandibular fossa of the temporal bone. The masseter, the temporal and the internal pterygoid muscle forces were applied at each insertion site, bisecting point of gonion and antegonion, tip of the coronoid process, and gonion at the ration of 2:2:1 respectively. The directions of muscles force were obtained from frontal and lateral cephalometric tracings using bony landmarks of the skull. The results were as follows : 1. In control model, the minimum principal stresses were concentrated on the region of anterosuperior part of the condyle head and articular disc, and maximum principal stresses on the anterior part of the condyle head and posterolateral part of the articular disc. 2. In case of unilateral teeth loss, the greater principal stress appeared at the teeth loss side and the principal stresses increased at the teeth loss side as the number of the posterior teeth loss went up. 3. In case of bilateral teeth loss, the principal stresses were greater than those of the control model and as the number of the posterior teeth loss increased, the grater principal stresses on the temporomandibular joints appeared at the both side. 4. When the posterior teeth existed bilateral, the principal stress patterns were similar to those of the control model. 5. The displacement ws directed mainly upward and backward in the upper part of the temporomandibular joints and upward and forward in the largest part of the condyle head. The displacement increased as the number of the posterior teeth loss went up.

  • PDF

A Biomechanical Analysis of Stress Transfer Behaviors Within the Necrotic Area of Femoral Head secondary to Changes in Core Placement Direction on Various Distributions of Necrotic Areas in the Osteonecrosis of the Femoral Head (대퇴골두 무혈성 괴사증에 있어서 괴사 영역의 위치와 천공방향의 변화에 따른 대퇴골두 괴사영역에서의 응력 변화 분석에 대한 생체역학적인 고찰)

  • Lim, D.H.;Lee, S.J.;Kim, J.S.;Shin, J.W.;Kim, Y.S.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.157-158
    • /
    • 1998
  • The purpose of this study was to test the hypothesis that even very small change of the cue direction in the treatment of the early osteonecrosis could affect the outcomes of operation. For this, the changes in stress transfer within the necrotic area of the femoral head were investigated under various directions and placements of the core utilizing finite element method. The loading of 3188N, which represents after-heel-strike, was imposed in cubic cosine pattern. All nodes on the most distal surface of the model were constrained in all directions. All materials included were assumed to have linear-elastic behavior. The result says that the critical stress, which causes collapse of the femoral head, was reduced when the core was oriented toward the posterior side of the femoral head regardless of location of the necrotic area. The same result was obtained either fibular bone grafting or cementation was adopted. As a consequence, the biomechanical study suggests that the core should be directed toward the loading point where the resultant force is applied to get more desirable treatment of the osteonecrosis of the femoral head in the early stage.

  • PDF