• Title/Summary/Keyword: global placement

Search Result 66, Processing Time 0.019 seconds

Effective Estimation Method of Routing Congestion at Floorplan Stage for 3D ICs

  • Ahn, Byung-Gyu;Kim, Jae-Hwan;Li, Wenrui;Chong, Jong-Wha
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.11 no.4
    • /
    • pp.344-350
    • /
    • 2011
  • Higher integrated density in 3D ICs also brings the difficulties of routing, which can cause the routing failure or re-design from beginning. Hence, precise congestion estimation at the early physical design stage such as floorplan is beneficial to reduce the total design time cost. In this paper, an effective estimation method of routing congestion is proposed for 3D ICs at floorplan stage. This method uses synthesized virtual signal nets, power/ground network and clock network to achieve the estimation. During the synthesis, the TSV location is also under consideration. The experiments indicate that our proposed method had small difference with the estimation result got at the post-placement stage. Furthermore, the comparison of congestion maps obtained with our method and global router demonstrates that our estimation method is able to predict the congestion hot spots accurately.

Cooperative Content Caching and Distribution in Dense Networks

  • Kabir, Asif
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.11
    • /
    • pp.5323-5343
    • /
    • 2018
  • Mobile applications and social networks tend to enhance the need for high-quality content access. To address the rapid growing demand for data services in mobile networks, it is necessary to develop efficient content caching and distribution techniques, aiming at significantly reduction of redundant content transmission and thus improve content delivery efficiency. In this article, we develop optimal cooperative content cache and distribution policy, where a geographical cluster model is designed for content retrieval across the collaborative small cell base stations (SBSs) and replacement of cache framework. Furthermore, we divide the SBS storage space into two equal parts: the first is local, the other is global content cache. We propose an algorithm to minimize the content caching delay, transmission cost and backhaul bottleneck at the edge of networks. Simulation results indicates that the proposed neighbor SBSs cooperative caching scheme brings a substantial improvement regarding content availability and cache storage capacity at the edge of networks in comparison with the current conventional cache placement approaches.

A Study of UWB Placement Optimization Based on Genetic Algorithm

  • Jung, Doyeon;Kim, Euiho
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.2
    • /
    • pp.99-107
    • /
    • 2022
  • Urban Air Mobility (UAM) such as a drone taxi is one of the future transportations that have recently been attracting attention. Along with the construction of an urban terminal, an accurate landing system for UAM is also essential. However, in urban environments, reliable Global Navigation Satellite Systems (GNSS) signals cannot be received due to obstacles such as high-rise buildings which causes multipath and non-line of sight signal. Thus, the positioning result in urban environments from the GNSS signal is unreliable. Consequently, we propose the Ultra-Wideband (UWB) network to assist the soft landing of UAM on a vertiport. Since the positioning performance of UWB network depends on the layout of UWB anchors, it is necessary to optimize the layout of UWB anchors. In this paper, we propose a two-steps genetic algorithm that consists of binary genetic algorithm involved multi objectives fitness function and integer genetic algorithm involved robust solution searching fitness function in order to optimize taking into account Fresnel hole effects.

Netlist Partitioning Genetic Algorithm for 4-Layer Channel Routing (4-레이어 채널 배선을 위한 네트리스트 분할 유전자 알고리즘)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.64-70
    • /
    • 2003
  • Current growth of VLSI design depends critically on the research and development (If automatic layout tool. Automatic layout is composed of placement assigning a specific shape to a block and arranging the block on the layout surface and routing finding the interconnection of all the nets. Algorithms Performing placement and routing impact on Performance and area of VLSI design. Channel routing is a problem assigning each net to a track after global routing and minimizing the track that assigned each net. In this paper we propose a genetic algorithm searching solution space for the netlist partitioning problem for 4-layer channel routing. We compare the performance of proposed genetic algorithm(GA) for channel routing with that of simulated annealing(SA) algorithm by analyzing the results which are the solution of given problems. Consequently experimental results show that out proposed algorithm reduce area over the SA algorithm.

  • PDF

Assessment of Possibility of Adopting the Error Tolerance of Geometric Correction on Producing 1/5,000 Digital Topographic Map for Unaccessible Area Using the PLEIADES Images and TerraSAR Control Point (PLEIADES 영상과 TerraSAR 기준점을 활용한 비접근지역의 1/5,000 수치지형도 제작을 위한 기하보정의 허용오차 만족 가능성 평가)

  • Jin Kyu, Shin;Young Jin, Lee;Gyung Jong, Kim;Jun Hyuk, Lee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.83-94
    • /
    • 2015
  • Recently, the necessity of spatial data in unaccessible area was challenged to set up various plans and policies for preparing the unification and the cooperative projects between South-North Korea. Therefore, this paper planned to evaluate the possibility of adopting the error tolerance in Geometric correction for 1/5,000 digital topographic mapping, using the PLEIADES images and the TerraSAR GCPs (Ground Control Points). The geometric correction was performed by changing the number and placement of GCPs by GPS (Global Positioning System) surveying, as the optimal placement of 5 GCPs were selected considering the geometric stability and steady rate. The positional accuracy evaluated by the TerraSAR GCPs, which were selected by optimal placement of GCPs. The RMSE in control points were X=±0.64m, Y=±0.46m, Z=±0.28m. While the result of geometric correction for PLEIADES images confirmed that the RMSE in control points were X=±0.34m, Y=±0.27m, Z=±0.11m, the RMSE in check points were X=±0.50m, Y=±0.30m, Z=±0.66m. Through this study, we believe if spatial data can integrate with the PLEIADES images and the optimal TerraSAR GCPs, it will be able to obtain the high-precision spatial data for adopting the regulation of 1/5,000 digital topographic map, which adjusts the computation as well as the error bound.

A Study on the Corporate Culture of ZTE (중싱(中兴)의 기업문화 연구)

  • Kim, SeungJin;Choi, MyeongCheol;Kim, HannEarl;Shang, XianFa;Zhang, Yu
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.4
    • /
    • pp.203-208
    • /
    • 2020
  • The trade war between the United States and China has been going on for many years, and sanctions against Chinese telecommunications companies in the United States are increasingly tightening. Despite these restrictions, ZTE (Zhongxing), China's leading communication equipment company, is rather expanding its market share in the global 5th generation mobile communication (5G) market. ZTE's growth and competitiveness are based on its unique corporate culture. ZTE places great importance on R&D, has a corporate culture of humility and moderation based on traditional Chinese culture. Besides, it has the placement and use of human resources in the right place. While ZTE strives to implement people-centered management, it makes good use of internal competition. Despite ZTE's global market share and corporate competitiveness, virtually nothing has been studied in Korea. The results of this study are intended to be helpful in enhancing the competitiveness of Korea's ICT industry and companies that want to expand to the world while fostering 5G.

A Novel Method for Virtual Machine Placement Based on Euclidean Distance

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.2914-2935
    • /
    • 2016
  • With the increasing popularization of cloud computing, how to reduce physical energy consumption and increase resource utilization while maintaining system performance has become a research hotspot of virtual machine deployment in cloud platform. Although some related researches have been reported to solve this problem, most of them used the traditional heuristic algorithm based on greedy algorithm and only considered effect of single-dimensional resource (CPU or Memory) on energy consumption. With considerations to multi-dimensional resource utilization, this paper analyzed impact of multi-dimensional resources on energy consumption of cloud computation. A multi-dimensional resource constraint that could maintain normal system operation was proposed. Later, a novel virtual machine deployment method (NVMDM) based on improved particle swarm optimization (IPSO) and Euclidean distance was put forward. It deals with problems like how to generate the initial particle swarm through the improved first-fit algorithm based on resource constraint (IFFABRC), how to define measure standard of credibility of individual and global optimal solutions of particles by combining with Bayesian transform, and how to define fitness function of particle swarm according to the multi-dimensional resource constraint relationship. The proposed NVMDM was proved superior to existing heuristic algorithm in developing performances of physical machines. It could improve utilization of CPU, memory, disk and bandwidth effectively and control task execution time of users within the range of resource constraint.

Missile Autopilot Design for Agile Turn Control During Boost-Phase

  • Ryu, Sun-Mee;Won, Dae-Yeon;Lee, Chang-Hun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.12 no.4
    • /
    • pp.365-370
    • /
    • 2011
  • This paper presents the air-to-air missile autopilot design for a $180^{\circ}$ heading reversal maneuver during boost-phase. The missile's dynamics are linearized at a set of operating points for which angle of attack controllers are designed to cover an extended flight envelope. Then, angle of attack controllers are designed for this set of points, utilizing a pole-placement approach. The controllers' gains in the proposed configuration are computed from aerodynamic coefficients and design parameters in order to satisfy designer-chosen criteria. These design parameters are the closed-loop frequency, damping ratio, and time constant; these represent the characteristics of the control system. To cope with highly nonlinear and rapidly time varying dynamics during boost-phase, the global gain-scheduled controller is obtained by interpolating the controllers' gains over variations of the angle of attack, Mach number, and center of gravity. Simulation results show that the proposed autopilot design provides satisfactory performance and possesses good [ed: or "sufficient" or "excellent"] capabilities.

A modified replacement beam for analyzing building structures with damping systems

  • Faridani, Hadi Moghadasi;Capsoni, Antonio
    • Structural Engineering and Mechanics
    • /
    • v.58 no.5
    • /
    • pp.905-929
    • /
    • 2016
  • This paper assesses efficiency of the continuum method as the idealized system of building structures. A modified Coupled Two-Beam (CTB) model equipped with classical and non-classical damping has been proposed and solved analytically. In this system, complementary (non-classical) damping models composed of bending and shear mechanisms have been defined. A spatial shear damping model which is non-homogeneously distributed has been adopted in the CTB formulation and used to equivalently model passive dampers, viscous and viscoelastic devices, embedded in building systems. The application of continuum-based models for the dynamic analysis of shear wall systems has been further discussed. A reference example has been numerically analyzed to evaluate the efficiency of the presented CTB, and the optimization problems of the shear damping have been finally ascertained using local and global performance indices. The results reveal the superior performance of non-classical damping models against the classical damping. They show that the critical position of the first modal rotation in the CTB is reliable as the optimum placement of the shear damping. The results also prove the good efficiency of such a continuum model, in addition to its simplicity, for the fast estimation of dynamic responses and damping optimization issues in building systems.

A decentralized approach to damage localization through smart wireless sensors

  • Jeong, Min-Joong;Koh, Bong-Hwan
    • Smart Structures and Systems
    • /
    • v.5 no.1
    • /
    • pp.43-54
    • /
    • 2009
  • This study introduces a novel approach for locating damage in a structure using wireless sensor system with local level computational capability to alleviate data traffic load on the centralized computation. Smart wireless sensor systems, capable of iterative damage-searching, mimic an optimization process in a decentralized way. The proposed algorithm tries to detect damage in a structure by monitoring abnormal increases in strain measurements from a group of wireless sensors. Initially, this clustering technique provides a reasonably effective sensor placement within a structure. Sensor clustering also assigns a certain number of master sensors in each cluster so that they can constantly monitor the structural health of a structure. By adopting a voting system, a group of wireless sensors iteratively forages for a damage location as they can be activated as needed. Since all of the damage searching process occurs within a small group of wireless sensors, no global control or data traffic to a central system is required. Numerical simulation demonstrates that the newly developed searching algorithm implemented on wireless sensors successfully localizes stiffness damage in a plate through the local level reconfigurable function of smart sensors.