• 제목/요약/키워드: 배치 방식

검색결과 860건 처리시간 0.029초

계층적 분할 기법과 완화된 국부 탐색 알고리즘을 이용한 효율적인 광역 배치 (Efficient Global Placement Using Hierarchical Partitioning Technique and Relaxation Based Local Search)

  • 성영태;허성우
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

국내 무역항 항로의 등부표 시인거리와 배치에 관한 이용자 분석 (The User Analysis for Visual Range and Arrangement of Light-buoy on the Channel of the Domestic Trade-port)

  • 김정훈;국승기;윤종휘;정태권
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.327-332
    • /
    • 2008
  • 본 논문에서는 국내 무역항 항로에 배치되는 등부표의 최적 배치에 대한 기준을 설정하기 위한 기초자료로서 항해자들을 대상으로 등부표의 시인거리와 배치에 대한 선호를 분석하였다. 무역항의 각 규모를 감안하여 항만별로 약 $30{\sim}150$부의 설문지를 배포하였고, 총 356부의 유효한 설문지가 분석에 사용되었다. 육안으로 청명한 날씨의 주간에 부표를 인지하는 거리는 $2{\sim}4$마일이 55.0%로 가장 많았다. 부표의 배치방식에서는 양측 부표방식의 선호가 62.1%로써 가장 높았다 또한 부표의 전후사이의 선호 간격은 평균 1.09마일이었다 쌍안경 없이 시인할 수 있는 부표의 기수는 2기가 40.6%로 가장 선호되었다.

일제강점기 '공통형' 군청사의 배치 유형과 유형별 증·개축 경향 (Site-Plan Types of Common Design's Goon Office Buildings and their Addition & Remodeling in Japanese Colonial Period)

  • 김명선
    • 한국산학기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.7629-7634
    • /
    • 2015
  • 이 연구의 목적은 일제강점기 공통도면을 사용해 계획된 군청사에 대해 본가-부속가 연결방식을 기준으로 그 배치유형을 정리하고 각 유형별 증 개축 방향을 고찰하는 것이다. 우선, 디지털이미지로 제공되는 국가기록원 소장 1910년대 작성된 군청사 관련 건축도면을 분석하여 공통형 군청사의 배치유형 세 가지를 확인하고, 기타 자료를 통해 두 가지 배치유형을 추가발굴한다. 이어서, 각 배치유형을 본가-부속가 연결방식을 기준으로 세분한 후 그 증 개축경향을 정리한다. 연구방법은 군청사 관련 건축도면 디지털이미지, 그 해제, 조선총독부와 각 도가 주고받은 문서, 신문과 잡지의 기사 도면 사진 등을 분석하는 문헌연구방법이다. 공통형 군청사의 다섯가지 배치유형은 13가지로 세분되고, 각 세분된 유형에서 증 개축은 각 부지의 지형 형상 기타 사정에 따라 달랐지만, 본가는 신축 및 증 개축 상황에서 항상 전면 중앙에 위치하여 관청사로서 상징성과 중심성을 유지하려는 노력은 일관된다. 공통형 군청사의 계획은 1930년대 초반까지도 꾸준히 이어진다.

새로운 스트림 요청에 의한 데이터 지연 문제를 피하기 위한 선행 버퍼링에 대한 연구 (Glitch-free Pre-buffering against New Stream Request)

  • 조경선;원유집
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.41-43
    • /
    • 2000
  • 멀티미디어 시스템에서는 미디어 데이터의 연속성을 보장하는 것이 중요한 문제이다. 90년대에 제안된 구역분할 디스크에서 연속성을 보장하면서 멀티미디어를 효과적으로 저장, 전송하기 위하여 새로운 스케줄링 방식과 데이터 블록의 배치가 제안되었다. 이 방식은 구역을 순환하면서 데이터 블록을 배치시키고 SCAN 알고리즘으로 데이터를 읽어 들이는 방식이다. 이 경우 SCAN 알고리즘으로 데이터를 읽어 들이므로 이중 버퍼링(double buffering) 방법을 사용하게 된다. 이중 버퍼링의 데이터를 읽어 들이는 주기와 서비스 주기의 불일치성으로 인하여 새로운 스트림의 요청이 있을 때 기존의 서비스 스트림에 주기시간의 증가로 인한 데이터의 지연문제(jitter)가 발생한다. 본 논문에서는 구역분할 디스크를 이용하는 비디오 서버에서 새로운 요구의 도착으로 인하여 발생하는 데이터 지연 문제(jitter)를 해결하기 위하여 선행 버퍼링이란 기법을 제시한다.

  • PDF

IPv6를 이용한 T-DMB 멀티미디어 서비스 시스템 개발 (T-DMB multimedia service system development using IPv6)

  • 장정욱;인치호
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2006년도 제5회 추계학술대회 및 정기총회
    • /
    • pp.199-202
    • /
    • 2006
  • 본 논문에서는 IPv6를 이용한 새로운 T-DMB 멀티미디어 서비스 시스템을 설계 및 구현하였다. 본 논문에서 제안한 방식은 IPv6의 듀얼스택 기술인 DSTM 방식을 T-DMB 패킷 전송 서비스에 접목시켰다. IPv6의 주소 체계 방식을 이용하여 기존의 T-DMB와의 호환성을 유지하면서 T-DMB 단말 내에 DSTM 패킷 전송을 위한 어플리케이션 데이터 테이블을 배치하여 T-DMB in IPv6 터널링을 통한 서비스를 실행할 수 있게 하였다. 또한, T-DMB Client 와 DSTM TEP를 단말에 배치하여 패킷 전송을 가능하게 하였다. T-DMB in IPv6 터널링 기술을 도입하여 T-DMB 방송 시스템의 성능 평가를 실시한 결과, 기존의 T-DMB 방송 서비스보다 약 2배 정도의 전송 용량 증가 및 채널 용량 증가가 효과를 바로 볼 수 있었고, 패킷 크기 따른 전송 효과는 기존의 방송 서비스보다 약 3%정도 증가된 결과 값을 얻을 수 있었다.

  • PDF

Quadratic Programming을 이용한 효과적인 광역배치 기법 (Effective Global Placement Technique Using Quadratic Programming)

  • 김동현;허성우
    • 대한전자공학회논문지SD
    • /
    • 제43권6호
    • /
    • pp.23-29
    • /
    • 2006
  • 본 논문에서는 Quadratic Programming(QP)을 이용한 효과적인 광역배치 기법을 제안한다. QP를 이용한 배치 기법의 단점인 셀 밀집 문제를 해결하기 위해 추가적인 힘(additional force)과 Grid Pre-warping 기법을 사용하였다 추가적인 힘은 밀집도에 기반한 값으로 적절한 힘을 구하기 위해 새로운 밀집도 함수를 고안하였다. Grid Pre-warping은 셀 좌표 사이의 상대적인 순서에 따라 셀들을 전체 영역에 재배치하는 기법이다. 새로운 밀집도 함수를 통해 구해진 추가적인 힘과 Pre-warping 기법을 반복적으로 적용하여 셀들이 효과적으로 분산된 광역배치를 얻었다. 이렇게 얻어진 배치를 "middle-down" 방식의 배치기인 Mongre의 초기배치로 적용하여 최종 상세배치 결과를 얻었다 제안하는 기법을 적용한 실험결과, FM 기법을 이용한 광역배치에 비해 향상된 결과를 보였으며, 우수한 배치기로 알려진 FengShui, Dragon과도 비교할만한 결과를 얻었다.

흠경각루 내부 메커니즘에 대한 고찰

  • 김상혁;이용삼
    • 천문학회보
    • /
    • 제37권1호
    • /
    • pp.52.2-52.2
    • /
    • 2012
  • 1438년 장영실은 경복궁 흠경각(欽敬閣) 내부에 자동물시계인 옥루(玉漏)를 제작하였다. 흠경각루(欽敬閣漏)는 수격식(水激式, 물의 흐름을 이용하여 수차를 운행하는 동력방식)으로 운영되는 것으로 중국의 수운의상대(水運儀象臺, 1092년경 제작)의 수격방식과 유사하다. 하지만 동력 방식을 제외한 내부 구조에 대한 것은 흠경각루의 외형모습인 가산 형태, 시보인형의 구성과 배치, 작동구조 등에 의해 결정된다. 장영실은 흠경각루의 내부 기어장치의 구성과 연결 등에 대해서 새로운 제작기술을 사용하였다. 우리는 수격식 동력 방식에서 내부 공간에 따른 각각 운행 장치들의 구성과 동력전달체계에 대하여 분석하였다. 또한 수차가 일정한 회전력을 갖도록 제어하는 천형(天衡) 장치에 대하여 고찰하였다.

  • PDF

볼트로 접합된 인장 이음부의 거동 (The Behavior of Tension Splices Fastened with Bolted Connections)

  • 최병정
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권1호
    • /
    • pp.225-232
    • /
    • 2005
  • 본 연구는 인장력을 받는 인장이음의 응력분포 및 인장파괴거동의 결과를 제시하였다. 본 연구에서 이음부의 볼트 배열방식은 정열배치와 엇모배치를 사용하였다. 실험값의 검증을 위해서 유한요소 해석을 실시하여 응력분포패턴을 파악하였다. 인장실험을 통해서 이음재의 항복 및 최대인장응력, 응력의 분포비, 유효단면적의 검토를 비교하여 차이점을 분석하여 보았다.

이동 센서 로봇 네트워크에서 포텐셜 필드 기반 자율배치기법의 시뮬레이션 및 구현 (Simulation and Implementation of Potential Field Based Self-Deployment Scheme in Mobile Sensor Robot Networks)

  • 강인석;김용환;김찬명;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.635-638
    • /
    • 2011
  • 기존 센서들은 고정형 무선 네트워크로 구성되어 재난지역, 군사지역 등의 지역에서는 데이터를 획득 할 수 있는 관찰영역이 제한적이다. 하지만 이동 능력을 가진 센서들이 스스로 주변 센서들의 위치와 장애물의 위치를 이용하여 자율 배치된다면 센서들의 관찰영역을 보다 많이 확보하면서 보다 더 정확한 데이터를 얻을 수 있다. 본 논문에서는 로봇 공학 분야에서 많이 사용하는 Player/Stage 시뮬레이터를 이용하여 다양한 실제 환경과 같은 가상의 환경에서 포텐셜 필드 방식을 적용한 센서 로봇 집단의 자율 배치 기법을 모의실험하고 검증한다. 또한 그 자율 배치 방법을 이용한 실제 이동 센서 로봇집단의 구현 내용 및 결과를 제시한다.