• 제목/요약/키워드: 배치 그리드

검색결과 51건 처리시간 0.03초

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

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

  • PDF

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

  • 김현기;우경환
    • 정보처리학회논문지A
    • /
    • 제11A권4호
    • /
    • pp.267-276
    • /
    • 2004
  • 자동배치/배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동배치/배선 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식인 형상기반 방식은 영역처리 방식을 사용하므로 형상들을 메모리에 각각의 객체로서 존재시키며, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있는 최단 경로 문제를 해결하는 경매 알고리즘을 적용하여 형상기반 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동배치/배선할 수 있는 PCB 자동배치/배선 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.

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

  • 윤대호;김윤태
    • 한국지반신소재학회논문집
    • /
    • 제16권2호
    • /
    • pp.1-10
    • /
    • 2017
  • 본 연구에서는 지오그리드로 보강된 사각형 복합 인공어초의 침하 및 세굴 특성을 알아보기 위해 대형 수조 침하 실험, 2차원 흐름 수조 실험 등 다양한 실내 실험을 수행하였다. 또한 인공어초의 각 배치 형태(배치도 A; 나란히 배치된 형태, 배치도 B; 지그재그로 배치된 형태)에 따른 세굴 특성을 알아보기 위해 수치해석을 수행하였다. 실내 실험 결과 무보강된 인공어초에 비해 지오그리드가 보강된 인공어초의 침하 및 세굴 깊이가 크게 저감되었다. 인공어초 배치 형태에 따른 세굴 특성을 알아보기 위한 흐름 수조 실험과 수치해석을 수행한 결과 배치도 A의 세굴 깊이와 유속 벡터는 배치도 B보다 더 감소하는 경향을 보였다.

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

  • 이승칠;엄주홍;이복희;김효진
    • 조명전기설비학회논문지
    • /
    • 제16권2호
    • /
    • pp.121-129
    • /
    • 2002
  • 본 논문에서는 효과적인 접지그리드 설치기법에 대하여 기술하였으며, 낙뢰나 지락고장서지, 개폐서지 등으로 부터 인체의 감전보호나 컴퓨터를 비롯한 전기·전자기기의 보호를 위한 접지그리드의 시설 및 배치방법에 따른 실험적인 평가를 수행하였다. 접지그리드의 배치에 따른 대지표면전위경도의 분석과 위험전압으로 작용하는 대지 표면전위상승의 억제에 주안점을 두고 실험용 모델접지전극을 시설한 후 임 펄스전류를 인가하였다. 기존의 등간격 접지그리드의 결점을 보완하기 위해 접지그리드에 경사를 가지는 보조접지그리드를 시설하였으며, 보조접지그리드를 시설한 접지시스템에서는 인체나 전기·전자기기에 위험전압으로 작용하는 대지표면전위경도를 최대 50%이상 완화시키는 효과를 얻었다.

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

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

  • PDF

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

  • 허성우;오은경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.595-602
    • /
    • 2003
  • 본 논문은 표준 셀을 효율적으로 배치하는 하이브리드 기법을 제시한다. 제시한 기법에서는 레이아웃 영역을 n${\times}$m 그리드로 분할하고, 분할된 그리드의 각 빈에 셀을 배치함으로 광역 배치를 얻는다. 광역배치를 얻은 후 Relaxation-Based Local Search (RBLS)라 불리는 해석적 최적 기법[12]을 사용하여 배치를 개선시킨다. 이 기법을 사용하면 배치 전체를 개괄적으로 볼 수 있게 되어 배치가 국부 최적에 빠지지 않도록 할 수 있다. 이 기법의 핵심은 중복을 해결하기 위한 매우 효율적인 적법화 알고리즘이라고 볼 수 있는데, 이에 대해 본 논문은 자세히 설명한다. 광역배치가 더 이상 개선되지 않으면 이를 상세 배치로 변환시킨다. 상세 배치를 얻은 후“최적 인터리빙”이라 불리는 기법[13]을 사용하여 이를 더욱 개선시킨다. MCNC 벤치마킹 회로에 대한 실험 결과는[14]에서 보여준 Feng Shui의 결과와 필적할 만하다.

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

  • 안태원;조인휘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.406-408
    • /
    • 2005
  • 센서 네트워크는 노드들이 무작위로 배치되며 노드들은 능동적으로 주변상황에 대응하여 정보를 전달해야 한다. 능동적인 정보 전달을 위해서는 신뢰성 있은 위치 정보와 데이터의 전송이 중요하며 기존의 에드혹 네트워크는 위치 인식 기능, 능동적인 주변 상황에 대응한 정보 전됨 기능을 지원하지 않는다. 기존의 라우팅 프로토콜에서는 링크 품질을 평가하기 위해 프레임 손실률을 기준으로 사용하나 정확도가 떨어지기 때문에 본 논문에서는 RSSI를 측정하여 링크품질 평가에 대한 정확도를 높이고, 또한 그리드 형태로 배치된 센서노드를 기반으로 무작위로 배치된 이동 노드들의 위치 인식이 가능하도록 제안한다.

  • PDF

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

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.91-99
    • /
    • 2014
  • 본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

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

  • 구태완;홍성준;엄상용;이광모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • 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)

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

  • PDF