• Title/Summary/Keyword: 배치 그리드

Search Result 51, Processing Time 0.021 seconds

A Scheduling Algorithm for Improving Response Time in Grid-based Web Service (그리드(Grid)기반 웹 서비스(Web Service)의 응답 시간 향상을 위한 스케쥴링 기법)

  • 박미선;박기진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.424-426
    • /
    • 2003
  • 웹 서비스의 사용이 급격히 증가함에 따라 사용자의 웹 서비스 005(Quality of Services)에 대란 관심도 높아지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상에 대한 스케줄링 기법을 제안하여, 서비스의 질을 향상시키고자 한다. 구체적으로는 기존의 그리드 시스템에 사용되고 있는 단일 배치 스케줄링 기법을 기본으로 한 다중 배치 스케줄링을 연구하였으며, 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

  • PDF

A Study on the Development Automatic Placement/Routing System in the PCB (인쇄회로기판 자동배치/배선 시스템 개발에 관한 연구)

  • Kim, Hyun-Gi;Woo, Kyong-Hwan
    • The KIPS Transactions:PartA
    • /
    • v.11A no.4
    • /
    • pp.267-276
    • /
    • 2004
  • The modeling methods of routing region used in the automatic placement/routing system are a grid and non-grid. Because the gird method is curbed by its size and a board if the electrical and physical elements on PCB are of small quantity, it has many memories. Therefore, it has demerit which decreases the speed of automatic placement/routing. The Shape-based type, non-grid method, makes the shapes exist as an in dividual element in a memory by using a region-processing method. Each individual element needs very small memory since it has its unique data size. Therefore, this paper aimed to develope the automatic placement/routing system which can automatically place and route the PCB without dissipation of memory at a high speed. To this aim, the auction algorithm method was applied which can make the memories be most rapidly reached from the original point to various destinations. Also, this system was developed by the Visual C++ in the Widows environment of IBM Pentium computer in order to use it in an individual PC system.

Characteristics of Settlement and Scour of Square-Shaped Hybrid Reef according to Placement Types (배치 형태에 따른 사각형 복합 인공어초의 침하 및 세굴 특성)

  • Yun, Daeho;Kim, Yuntae
    • Journal of the Korean Geosynthetics Society
    • /
    • v.16 no.2
    • /
    • pp.1-10
    • /
    • 2017
  • This study carried out several laboratory tests such as water tank settlement test and two-dimensional water flow test to investigate settlement and scour characteristics of a square-shaped hybrid reef which was reinforced with geogrid. In addition, numerical analysis was also performed to find out scour characteristics of the square-shaped hybrid reef with different placement types (type A; straight placement type, type B; zigzag placement type). Laboratory test results indicated that settlement and scouring depth significantly reduced in hybrid reefs reinforced with geogrid, compared with those without reinforcement. Two-dimentional water flow tests and numerical test results also showed that scouring depth and flow velocity of placement type A more decreased than those of type B.

Reduction of the the Ground Surface Potential Gradients by Installing Auxiliary Grounding Grids (보조접지그리드의 시설에 의한 대지표면전위경도의 저감)

  • 이승칠;엄주홍;이복희;김효진
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.2
    • /
    • pp.121-129
    • /
    • 2002
  • The present paper describes a technique for installing an effective grounding grids, the major objective is forced on the experimental evaluation of the performance and characteristics with the arrangement and installation method for grounding grids consisting of the means to protect electric shock, electronics and computerized facilities against lightning, switching and ground fault surges. The study is oriented on two major areas: (1) the analysis of the ground surface potential gradient with the arrangement of grounding grids, (2) the control of the dangerous ground surface potential rise. The experiments wee carried out with the impulse currents as a function of the installation method or arrangement of grounding grids. An installation method of the inclined auxiliary grounding grid was proposed to overcome the drawbacks of equally spared grounding grids, i.e. an appropriate design concept far the installation of grounding grids was found out, It has been shown that the installation of the intwined auxiliary grounding grid can also result in a mere than 50% decrease in the maximum potential gradient on the ground surface and enhance the level of safety for persons and electronic equipments..

국부적 강성 증가를 고려한 지오그리드-보강기층 모델링

  • 변용훈
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.66 no.1
    • /
    • pp.35-41
    • /
    • 2024
  • 측면구속은 지오그리드에서 골재 입자의 상호결합과 관련된 주요 보강 메커니즘으로 알려져 있다. 본 연구에서는 실내실험을 통해 얻은 지오그리드-골재 상호결합에 의한 국부적 강성증가에 대한 결과를 토대로, 지오그리드로 보강된 기층을 포함한 포장구조체의 탄성 반응 특성을 파악하고자 하였다. 기존의 실험적 연구에서는 지오그리드 배치된 시편 중간 높이로부터 거리가 멀어질수록 전단파 측정에서 추정된 전단탄성계수가 감소한다는 것을 보여주었다. 또한, 삼각형 지오그리드 근처의 강성 증가가 사각형 지오그리드 근처보다 크게 나타났다. 이러한 전단탄성계수 주상도를 기반으로, 수치해석적 연구에서는 기층의 4 개 하부층에 대한 탄성계수 값을 다르게 할당되었다. 층상 탄성해석 프로그램을 사용한 수치해석적 연구는 아스팔트층 하단에서 두 지오그리드 보강 포장시나리오의 수평방향 인장 응력과 변형이 미보강된 시나리오에 비해 감소했음을 보여주었다. 기층 중간깊이에서는 지오그리드 보강 포장시나리오의 압축응력이 미보강된 시나리오에 비해 보다 크게 나타났으며, 지오그리드 보강구간의 인장변형은 미보강된 구간보다 작게 나타났다. 삼각형 및 사각형 지오그리드의 사용은 기층 중간깊이에서 미보강된 시나리오에 비해 수직압축응력을 증가시키고 수직압축변형을 감소시켰다. 노상 상단에서는 지오그리드 보강 포장 구간의 수직 응력과 변형이 미보강된 구간보다 작았는데, 이는 노상의 침하 가능성이 낮다는 것을 보여주었다. 따라서, 지오그리드와 골재 간 미세역학적 상호결합을 기반으로 한 거시적 모델링 방법은 지오그리드로 보강된 아스팔트포장시스템의 역학적 분석에 효과적으로 사용될 수 있을 것으로 기대된다.

  • PDF

Hybrid Techniques for Standard Cell Placement (표준 셀 배치를 위한 하이브리드 기법)

  • 허성우;오은경
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.10
    • /
    • pp.595-602
    • /
    • 2003
  • This Paper presents an efficient hybrid techniques for a standard cell placement. The prototype tool adopts a middle-down methodology in which an n${\times}$m grid is imposed over the layout area and cells are assigned to bins forming a global placement. The optimization technique applied in this phase is based on the Relaxation-Based Local Search (RBLS) framework [12]in which a combinatorial search mechanism is driven by an analytical engine. This enables a more global view of the problem and results in complex modifications of the placement in a single search“move.”Details of this approach including a novel placement legalization procedure are presented. When a global placement converges, a detailed placement is formed and further optimized by the optimal interleaving technique[13]. Experimental results on MCNC benchmarking circuits are presented and compared with the Feng Shui's results in[14]. Solution Qualifies are almost the same as the Feng Shui's results.

Sensor Grid-based Localization using the Routing Protocol (라우팅 프로토콜을 이용한 센서 그리드 기반의 위치인식)

  • Ahn, Tae-Won;Joe, In-Whee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.406-408
    • /
    • 2005
  • 센서 네트워크는 노드들이 무작위로 배치되며 노드들은 능동적으로 주변상황에 대응하여 정보를 전달해야 한다. 능동적인 정보 전달을 위해서는 신뢰성 있은 위치 정보와 데이터의 전송이 중요하며 기존의 에드혹 네트워크는 위치 인식 기능, 능동적인 주변 상황에 대응한 정보 전됨 기능을 지원하지 않는다. 기존의 라우팅 프로토콜에서는 링크 품질을 평가하기 위해 프레임 손실률을 기준으로 사용하나 정확도가 떨어지기 때문에 본 논문에서는 RSSI를 측정하여 링크품질 평가에 대한 정확도를 높이고, 또한 그리드 형태로 배치된 센서노드를 기반으로 무작위로 배치된 이동 노드들의 위치 인식이 가능하도록 제안한다.

  • PDF

The Grid Type Quadratic Assignment Problem Algorithm (그리드형 2차 할당문제 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.4
    • /
    • pp.91-99
    • /
    • 2014
  • TThis paper suggests an heuristic polynomial time algorithm to solve the optimal solution for QAP (quadratic assignment problem). While Hungarian algorithm is most commonly used for a linear assignment, there is no polynomial time algorithm for the QAP. The proposed algorithm derives a grid type layout among unit distances of a distance matrix. And, we apply max-flow/min-distance approach to assign this grid type layout in such a descending order way that the largest flow is matched to the smallest unit distance from flow matrix. Evidences from implementation results of the proposed algorithm on various numerical grid type QAP examples show that a solution to the QAP could be obtained by a polynomial algorithm.

Design of Grid Membership Protocol based on Hierarchical Ring (계층적 Ring 기반의 그리드 멤버쉽 프로토콜의 설계)

  • Gu, Tae-Wan;Hong, S.J.;Uhmn, S.;Lee, K.M.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.112-117
    • /
    • 2006
  • 그리드 환경은 원격의 이질적인 자원들을 서로 공유하며 상호 접근이 가능하도록 하여 사용자의 작업을 처리할 수 있는 메커니즘을 제공한다. 이때 그리드에 참여하는 각 노드들은 그리드에 자유롭게 참여 및 탈퇴가 가능하다는 점에서 P2P(Peer-to-Peer) 네트워크 구조와 유사하다. 또한 그리드 정보 서비스의 배치(deployment)와 특정한 자원 검색 서비스의 측면을 고려할 때 P2P 구조는 그리드 환경에서 유용하게 활용 될 수 있다. 따라서 그리드를 설계함에 있어 기존의 방법과는 달리 P2P 형식으로 그리드를 구성하는 것은 시스템의 확장성과 이에 따른 효율성을 개선하는 중요한 요소가 된다. 본 논문에서는 P2P 형식의 그리드를 구성하는데 필요한 계층형 Ring 기반의 멤버쉽 프로토콜을 제안한다. 계층형 Ring 기반의 멤버쉽 프로토콜은 제한된 네트워크 연결만을 가지게 되므로 멤버쉽을 위한 통신 비용을 감소 시킬 수 있게 되며, 각 노드에서 유지해야 하는 멤버쉽 정보들이 지역적인 정보들만을 대상으로 하기 때문에 멤버쉽 정보 유지에 따른 관리 비용 또한 감소하게 되는 장점을 갖게 된다.

  • PDF

Feasibility Evaluation of CHS Diagrid Systems for Low/Mid-Rise Building Structure (원형강관 다이아그리드 시스템의 중저층 건축구조물 적용 타당성 평가)

  • Gam, Sam-Do;Kim, Tae-Jin;Kwak, Jin-I
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.84-87
    • /
    • 2009
  • 본 논문에서는 최근 초고층 건축물에 많이 활용되어지는 기둥-가새 시스템인 다이아그리드 시스템을 활용하여 중저층 건축물에 적용가능성을 평가하였다. 본 시스템은 튜브구조의 형태로 횡력에 대한 저항력이 우수하며 중력하중과 황하중을 기초와 지반에 안전하게 하중을 전달한다. 다이아그리드는 경사기둥과 보를 반복적으로 삼각형 형태로 배치되어 중력하중을 받을 경우 수직부재는 압축력을 보는 인장력을 받게 된다. 경사기둥과 보를 연결하는 접합부는 H-형강으로 설계 시 제작이 복잡하고 외관이 좋지 않다. 하지만 원형강관을 사용 할 경우 복합하지 않은 형태로 설계가 가능하고 외관이 우수하기 때문에 외부에 노출이 가능해진다. 또한 원형강관은 개방형 단면 부재에 비해 압축좌굴과 비틀림에 대한 성능 등이 우수하여 구조적인 성능이 우수하다. 원형강관을 이용하여 다이아그리드 시스템이 고층 건축물 뿐만 아니라 중저층 건축물에도 적용 타당성을 검토하였으며 원형강관 접합부 설계는 한계상태설계법이 사용 된 KBC2008(안)을 이용하여 설계하였다.

  • PDF