• Title/Summary/Keyword: Optimal Placement

Search Result 366, Processing Time 0.056 seconds

Placement and Performance Analysis of I/O Resources for Torus Multicomputer (토러스 다중컴퓨터를 위한 입출력 자원의 배치와 성능 분석)

  • 안중석
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.2
    • /
    • pp.89-104
    • /
    • 1997
  • Performance bottleneck of parallel computer systems has mostly been I/O devices because of disparity between processor speed and I/O speed. Therefore I/O node placement strategy is required such that it can minimize the number of I/O nodes, I/O access time and I/O traffic in an interconnection network. In this paper, we propose an optimal distance-k embedding algorithm, and analyze its effect on system performance when this algorithm is applied to n x n torus architecture. We prove this algorithm is an efficient I/O node placement using software simulation. I/O node placement using the proposed algorithm shows the highest performance among other I/O node placements in all cases. It is because locations of I/O nodes are uniformly distributed in the whole network, resulting in reduced traffic in the intE'rconnection network.

  • PDF

Process Development for Optimizing Sensor Placement Using 3D Information by LiDAR (LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정방법론 개발)

  • Yu, Han-Seo;Lee, Woo-Kyun;Choi, Sung-Ho;Kwak, Han-Bin;Kwak, Doo-Ahn
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.2
    • /
    • pp.3-12
    • /
    • 2010
  • In previous studies, the digital measurement systems and analysis algorithms were developed by using the related techniques, such as the aerial photograph detection and high resolution satellite image process. However, these studies were limited in 2-dimensional geo-processing. Therefore, it is necessary to apply the 3-dimensional spatial information and coordinate system for higher accuracy in recognizing and locating of geo-features. The objective of this study was to develop a stochastic algorithm for the optimal sensor placement using the 3-dimensional spatial analysis method. The 3-dimensional information of the LiDAR was applied in the sensor field algorithm based on 2- and/or 3-dimensional gridded points. This study was conducted with three case studies using the optimal sensor placement algorithms; the first case was based on 2-dimensional space without obstacles(2D-non obstacles), the second case was based on 2-dimensional space with obstacles(2D-obstacles), and lastly, the third case was based on 3-dimensional space with obstacles(3D-obstacles). Finally, this study suggested the methodology for the optimal sensor placement - especially, for ground-settled sensors - using the LiDAR data, and it showed the possibility of algorithm application in the information collection using sensors.

Robust missile autopilot design using a generalized singular optimal control technique (최적 제어 기법을 사용한 자동조종장치의 설계)

  • 백운보;이만형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.498-502
    • /
    • 1986
  • A generalized singular linear quadratic control technique is developed to design an optimal trajectory tracking system. The output feedback control law is designed using this technique. The feedback gain matrix is synthesized to minimize tracking errors with pole placement capability to satisfy the control activity requirements. An applications to a bank-to-turn missile coordinated autopilot system design is presented.

  • PDF

Fuzzy Controller for Nonlinear Systems Using Optimal Pole Placement (최적 극점 배치를 이용한 비선형 시스템의 퍼지 제어기)

  • 이남수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.152-160
    • /
    • 2000
  • This paper addresses the analysis and design of fuzzy-model-based controller for nonlinear systems using extended PDC and optimal pole-placement schemes. In the design procedure, we represent the nonlinear system using a Takagi-Sugeno fkzy model and formulate the controller rules by using the extended parallel distributed compensator (EPDC) and construct an overall fuzzy logic controller by blending all local state feedback controllers with an optimal pole-placement scheme. Unlike the commonly used parallel distributed compensation technique, by blending a newly extended parallel distributed compensator and the optimal poleplacement schemes, we can design not only a local stable k z y controller but also an overall stable fuzzy controller to perform the tacking control objective. Furthermore, a stability analysis is carried out not only for the fuzzy model but also for a real nonlinear system. Finally. the effectiveness and feasibility of the proposed fizzy model-based controller design method has been shown through a simulation example.

  • PDF

A new method for optimal selection of sensor location on a high-rise building using simplified finite element model

  • Yi, Ting-Hua;Li, Hong-Nan;Gu, Ming
    • Structural Engineering and Mechanics
    • /
    • v.37 no.6
    • /
    • pp.671-684
    • /
    • 2011
  • Deciding on an optimal sensor placement (OSP) is a common problem encountered in many engineering applications and is also a critical issue in the construction and implementation of an effective structural health monitoring (SHM) system. The present study focuses with techniques for selecting optimal sensor locations in a sensor network designed to monitor the health condition of Dalian World Trade Building which is the tallest in the northeast of China. Since the number of degree-of-freedom (DOF) of the building structure is too large, multi-modes should be selected to describe the dynamic behavior of a structural system with sufficient accuracy to allow its health state to be determined effectively. However, it's difficult to accurately distinguish the translational and rotational modes for the flexible structures with closely spaced modes by the modal participation mass ratios. In this paper, a new method of the OSP that computing the mode shape matrix in the weak axis of structure by the simplified multi-DOF system was presented based on the equivalent rigidity parameter identification method. The initial sensor assignment was obtained by the QR-factorization of the structural mode shape matrix. Taking the maximum off-diagonal element of the modal assurance criterion (MAC) matrix as a target function, one more sensor was added each time until the maximum off-diagonal element of the MAC reaches the threshold. Considering the economic factors, the final plan of sensor placement was determined. The numerical example demonstrated the feasibility and effectiveness of the proposed scheme.

Sensor placement for structural health monitoring of Canton Tower

  • Yi, Ting-Hua;Li, Hong-Nan;Gu, Ming
    • Smart Structures and Systems
    • /
    • v.10 no.4_5
    • /
    • pp.313-329
    • /
    • 2012
  • A challenging issue in design and implementation of an effective structural health monitoring (SHM) system is to determine where a number of sensors are properly installed. In this paper, research on the optimal sensor placement (OSP) is carried out on the Canton Tower (formerly named Guangzhou New Television Tower) of 610 m high. To avoid the intensive computationally-demanding problem caused by tens of thousands of degrees of freedom (DOFs) involved in the dynamic analysis, the three dimension finite element (FE) model of the Canton Tower is first simplified to a system with less DOFs. Considering that the sensors can be physically arranged only in the translational DOFs of the structure, but not in the rotational DOFs, a new method of taking the horizontal DOF as the master DOF and rotational DOF as the slave DOF, and reducing the slave DOF by model reduction is proposed. The reduced model is obtained by IIRS method and compared with the models reduced by Guyan, Kuhar, and IRS methods. Finally, the OSP of the Canton Tower is obtained by a kind of dual-structure coding based generalized genetic algorithm (GGA).

Constructability optimal design of reinforced concrete retaining walls using a multi-objective genetic algorithm

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Structural Engineering and Mechanics
    • /
    • v.47 no.2
    • /
    • pp.227-245
    • /
    • 2013
  • The term "constructability" in regard to cast-in-place concrete construction refers mainly to the ease of reinforcing steel placement. Bar congestion complicates steel placement, hinders concrete placement and as a result leads to improper consolidation of concrete around bars affecting the integrity of the structure. In this paper, a multi-objective approach, based on the non-dominated sorting genetic algorithm (NSGA-II) is developed for optimal design of reinforced concrete cantilever retaining walls, considering minimization of the economic cost and reinforcing bar congestion as the objective functions. The structural model to be optimized involves 35 design variables, which define the geometry, the type of concrete grades, and the reinforcement used. The seismic response of the retaining walls is investigated using the well-known Mononobe-Okabe analysis method to define the dynamic lateral earth pressure. The results obtained from numerical application of the proposed framework demonstrate its capabilities in solving the present multi-objective optimization problem.

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 Virtual Environment for Optimal use of Video Analytic of IP Cameras and Feasibility Study (IP 카메라의 VIDEO ANALYTIC 최적 활용을 위한 가상환경 구축 및 유용성 분석 연구)

  • Ryu, Hong-Nam;Kim, Jong-Hun;Yoo, Gyeong-Mo;Hong, Ju-Yeong;Choi, Byoung-Wook
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.11
    • /
    • pp.96-101
    • /
    • 2015
  • In recent years, researches regarding optimal placement of CCTV(Closed-circuit Television) cameras via architecture modeling has been conducted. However, for analyzing surveillance coverage through actual human movement, the application of VA(Video Analytics) function of IP(Internet Protocol) cameras has not been studied. This paper compares two methods using data captured from real-world cameras and data acquired from a virtual environment. In using real cameras, we develop GUI(Graphical User Interface) to be used as a logfile which is stored hourly and daily through VA functions and to be used commercially for placement of products inside a shop. The virtual environment was constructed to emulate an real world such as the building structure and the camera with its specifications. Moreover, suitable placement of the camera is done by recognizing obstacles and the number of people counted within the camera's range of view. This research aims to solve time and economic constraints of actual installation of surveillance cameras in real-world environment and to do feasibility study of virtual environment.

Optimum design of viscous dampers to prevent pounding of adjacent structures

  • Karabork, Turan;Aydin, Ersin
    • Earthquakes and Structures
    • /
    • v.16 no.4
    • /
    • pp.437-453
    • /
    • 2019
  • This study investigates a new optimal placement method for viscous dampers between structures in order to prevent pounding of adjacent structures with different dynamic characteristics under earthquake effects. A relative displacement spectrum is developed in two single degree of freedom system to reveal the critical period ratios for the most risky scenario of collision using El Centro earthquake record (NS). Three different types of viscous damper design, which are classical, stair and X-diagonal model, are considered to prevent pounding on two adjacent building models. The objective function is minimized under the upper and lower limits of the damping coefficient of the damper and a target modal damping ratio. A new algorithm including time history analyses and numerical optimization methods is proposed to find the optimal dampers placement. The proposed design method is tested on two 12-storey adjacent building models. The effects of the type of damper placement on structural models, the critical period ratios of adjacent structures, the permissible relative displacement limit, the mode behavior and the upper limit of damper are investigated in detail. The results of the analyzes show that the proposed method can be used as an effective means of finding the optimum amount and location of the dampers and eliminating the risk of pounding.