• 제목/요약/키워드: 배치효과

검색결과 1,406건 처리시간 0.026초

동적 프로그래밍 기법을 이용한 효율적인 배치 개선 알고리즘 (An Efficient Algorithm for Improving the Detailed Placement Using Dynamic Programming Technique)

  • 오은경;허성우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.517-520
    • /
    • 2002
  • YLSI 칩 설계에서 물리 설계의 과정은 칩의 크기나 성능 그리고 칩 생산수율 등에 결정적인 영향을 미치는 매우 중요한 단계로써 이 자체가 매우 복잡하기 때문에 또 여러 세부 단계로 나누어 물리 설계가 수행된다. 그러므로 물리 설계를 위한 많은 연구가 계속되어 왔고 그 중 배치를 위한 연구도 20여년 이상 되어 왔다. 좋은 배치를 얻기 위해 크게 두 단계, 즉 광역배치(global placement)와 미세배치(detailed placement) 단계로 나누어 수행되는데 본 논문에서는 미세 배치를 매우 효과적으로 개선할 수 있는 동적 프로그래밍 기법을 이용한 효율적인 알고리즘을 제시하며 실험 결과를 통하여 제시된 알고리즘의 효율성을 입증하였다. 최근의 최신 배치프로그램을 통해 얻은 결과에 본 논문에서 제시한 알고리즘을 적용했을 경우 HP(half perimeter)가 평균 3.4% 정도 개선되었다.

  • PDF

최적임도배치(最適林道配置) 및 집재기능(集材機能)을 고려(考慮)한 임도배치망(林道配置網) 평가(評價) (The Evaluation of Forest-road Network Considering Optimum Forest-road Arrangement and Yarding Function)

  • 박상준;배상태
    • Current Research on Agriculture and Life Sciences
    • /
    • 제19권
    • /
    • pp.45-54
    • /
    • 2001
  • 향후 임도사업(林道事業)과 임도배치망(林道配置網) 계획(計劃)에 기초자료(基礎資料)를 제공코자 현재 개설(開設)되어 있는 임도(林道)를 중심으로 임도개설비(林道開設費)에 대한 투자효과(投資效果)를 최대로 하는 최적임도배치(最適林道配置) 및 집재기능(集材機能)을 고려한 임도배치망(林道配置網)을 평가(評價)하였다. 1. 적정(適定) 임도밀도(林道密度) 및 임도연장거리(林道延長距離)를 계산(計算) 비교(比較)한 결과(結果), 각(各) 조사지(調査地)의 유성별(流城別) 기설(旣設) 임도밀도(林道密度)가 이론적으로 계산(計算)한 임도밀도(林道密度)보다 작았으며 앞으로 좀더 많은 임도개설(林道開設)이 필요하였다. 2. 투자효과(投資效果)를 최대(最大)로 하는 임도로선배치법(林道路線配置法)에 의해 계산(計算)한 임도배치망(林道配置網)과 기설(旣設)의 임도배치망(林道配置網)을 비교분석(比較分析)한 결과(結果), 각(各) 조사지(調査地)에서 기설(旣設)의 임도망(林道網)은 공도적(公道的) 기능(機能)을 높이기 위한 임도망(林道網)으로서 우회률(迂回率)이 큰 임도로선망(林道路線網)인 반면, 투자효과(投資效果)를 최대(最大)로 하는 임도배치망(林道配置網)은 공도적(公道的) 기능(機能)이 고려(考慮)되면서 임업적(林業的) 기능(機能)이 고려된 집재기능(集材機能)이 높은 수기형상(樹技形狀)의 임도망(林道網)으로 배치(配置)되어 계획구역(計劃區域)에 골고루 배치(配置)되어 있는 것을 알 수 있었다. 따라서 기설(旣設)의 임도배치망(林道配置網)이 다소 집재기능적(集材機能的)인 면(面)과 임업적(林業的) 기능(機能)이 결여(缺如)된 임도배치망(林道配置網)이라고 하겠으며 앞으로 좀더 투자효과(投資效果)와 집재기능(集材機能)을 고려(考慮)한 임도배치망계획(林道配置網計劃) 필요(必要)하겠다. 3. 각(各) 조사지(調査地)에 대한 평균(平均) 최대집재거리(最大集材距離)와 평균(平均) 집재가능면적(集材可能面積)이 기설(旣設) 임도망(林道網)과 계산(計算)에 의한 임도배치망(林道配置網)에 대한 수평거리(水平距離)와 사거리별(斜距離別) 평균(平均) 최대집재거리(最大集材距離)와 평균(平均) 집재가능면적(集材可能面積)이 다르다는 것을 알 수 있었다. 또한 최대집재수평거리(最大集材水平距離)를 동일하게 적용(適用)했을 경우, 기설(旣設) 임도망(林道網)과 계산결과(計算結果) 임도망(林道網)의 평균(平均) 최대집재거리(最大集材距離)와 평균(平均) 집재가능면적(集材可能面積)이 다르다는 것을 알 수 있었으며, 기설(旣設) 임도망(林道網)을 기준으로 최대집재거리(最大集材距離)를 동일하게 적용(遭用)했을 경우도 최대집재거리(最大集材距離)를 수평거리(水平距離)와 사거리(斜距離)로 구별했을 때에 평균(平均) 최대집재거리(最大集材距離)와 평균(平均) 집재가능면적(集材可能面積)이 다르다는 것을 알 수 있었다. 따라서 임도배치(林道配置)를 가능하면 산능선(山陵線)이나 산복(山腹)을 중심으로 배치(配置)하는 것이 효과적(效果的)이라는 것을 알 수 있었다. 그리고 기설(旣設)의 임도(林道)와 계산(計算)하여 배치(配置)한 임도(林道)의 집재거리별(集材距離別) 평균(平均) 집재가능면적(集材可能面積), 집재면적률(集材面積率)의 수평거리(水平距離)와 사거리(斜距離)의 총 평균값도 차이가 있는 것을 알 수 있다. 이를 볼 때, 기설(旣設)의 임도(林道)보다는 투자효과(投資效果)를 최대(最大)로 하는 임도배치망(林道配置網)이 임업적(林業的) 기능(機能)과 집재기능적(集材機能的)인 면(面)에서 더욱 효과적(效果的)이고 최대집재거리(最大集材距離)를 수평거리(水平距離)보다 사거리(斜距離)로 계산(計算)했을 경우가 집재가능면적(集材可能面積)이 작으므로 임도배치망(林道配置網)을 가능하면 산복(山腹)과 산능선(山陵線)을 중심으로 배치(配置)하는 것이 집재기능(集材機能)을 더욱 높일 수 있다는 것을 알 수 있었다. 따라서 앞으로 임도로선배치계획시(林道路線配置計劃時)에 가능하면 집재기능(集材機能)을 고려(考慮)하여 집재가능면적(集材可能面積)을 크게 할 수 있도록 임도배치망(林道配置網)을 구축(構築)할 필요가 있겠다. 4. 현재(現在) 개설(開設)되어 있는 임도로선(林道路線)이 산능선부(山稜線部), 산복부(山腹部), 계곡부중(溪谷部中) 어느 구역을 중심으로 개설(開設)되어 있는지를 평가(評價)하기 위해 임도로선(林道路線)의 위치(位置)를 조사(調査)한 결과(結果), 기설(旣設)의 임도로선(林道路線)이 대부분 산복부(山腹部)와 계곡부(溪谷部) 중심으로 배치(配置)되어 있었으며, 기설(旣設)의 임도망(林道網)이 집재기능(集材機能)이 다소 결여된 임도배치망(林道配置網)이므로 향후 좀더 집재작업(集材作業)시스템을 고려(考慮)한 임도로선배치(林道路線配置)가 요망(要望)된다.

  • PDF

디코이 안테나를 이용한 전파회피 시뮬레이터 개발 (Development of an electronic protection simulator using decoy antenna)

  • 임중수;채규수;김민년
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.134-137
    • /
    • 2010
  • 본 논문에서는 대방미사일(ARM: Anti Radiation Missile)로부터 레이다를 보호하기 위하여 디코이 안테나를 이용한 전파회피기술을 효과적으로 모의하기위한 시뮬레이터를 제안하자 한다. 제안된 시뮬레이터는 디코이(Decoy) 안테나의 효과적인 배치와 ARM 수신기에 수신되는 전파의 특성 분석이 가능하도록 설계되었다. 디코이 안테나의 배치 효과를 검증하기위해서 ARM 수신기에 도달하는 디코이 안테나 신호의 위상과 진폭을 분석 결과를 제시하였다. 또한 다수 디코이 안테나를 사용하는 경우 ARM의 공격효과를 다양하게 분석하였으며 ARM 방어를 위한 효과적인 디코이 배치에 유용하게 활용 될 것이다.

  • PDF

무정보 사전분포를 이용한 이원배치 혼합효과 분산분석모형에서 오차분산에 대한 베이지안 분석 (Bayesian Analysis for the Error Variance in a Two-Way Mixed-Effects ANOVA Model Using Noninformative Priors)

  • 장인홍;김병휘
    • 응용통계연구
    • /
    • 제15권2호
    • /
    • pp.405-414
    • /
    • 2002
  • 반복이 같은 이원배치 혼합효과 분산분석모형에서 무정보 사전분포를 이용하여 오차분산을 추정하는 문제를 생각하고자 한다. 먼저 무정보 사전분포로 제프리스사전분포, 준거 사전분포 그리고 확률일치 사전분포를 유도하고 이들 각각의 사전분포들에 대하여 주변사후분포를 제시하였다. 끝으로 실제 자료를 근거로 오차분산의 주변사후밀도함수에 대한 그래프와 오차분산에 대한 신용구간들을 구하고 이 구간들을 비교한다.

이미지배치, 조절초점, 메시지 일치성이 디지로그 제품 평가에 미치는 영향 (The Influence on Congruency between Image Location, Regulatory Focus and Message in Digilog Product Evaluation)

  • 곽준식
    • 한국콘텐츠학회논문지
    • /
    • 제17권6호
    • /
    • pp.613-621
    • /
    • 2017
  • 최근 디지털의 편의성과 아날로그 감성을 결합한 디지로그 제품이 점차 증가하고 있다. 그러나 디지로그 제품에 대한 연구는 미비한 실정이다. 이에 본 논문에서는 이미지 배치, 조절초점, 메시지 일치성이 디지로그 제품에 미치는 영향에 대해 살펴보았다. 결과를 요약하면 다음과 같다. 첫째, 광고태도에 있어 조절초점과 메시지지향성이 일치할 때 더 긍정적인 평가가 나왔다. 특히 디지로그 제품의 이미지를 왼쪽이 아닌 오른쪽에 배치할 때 그 효과가 더 크게 나타났다. 둘째, 제품평가에 있어 디지로그 제품이 가지고 있는 두가지 특징 즉 세련됨과 정겨움을 어떻게 평가할지에 대해 살펴보았다. 연구결과 세련됨에 대한 평가는 집단별로 차이가 나타나지 않았지만 정겨움이라는 측면에서는 과거와 관련된 왼쪽 이미지 배치시 조절초점과 메시지방향성과의 일치성 효과가 더 크게 나타났다. 마지막으로 구매의도의 경우 조절초점과 메시지지향성과의 일치효과는 오른쪽에 그림을 배치할 경우 더 강하게 나타났다.

센서 필드 설계를 위한 배치 시뮬레이터 (Sensor Deployment Simulator for Designing Sensor Fields)

  • 권오흠;송하주
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.354-365
    • /
    • 2013
  • 무선 센서 네트워크의 QoS (Quality of Service)에 큰 영향을 미치는 요소들 중 하나는 센서 노드의 배치이다. 본 연구는 감시정찰 센서 네트워크에서 센서 필드 설계시에 사용자의 의사결정을 효과적으로 지원하기 위하여 다양한 변수들을 고려한 배치 결과를 제공하고, 정량적인 분석을 실시하며, 또한 세밀한 센서 배치 시뮬레이션을 제공하는 시스템을 개발하는 것이다. 배치 형태를 영역 채우기, 경로 감시, 그리고 장벽 감시의 3가지 형태로 분류하여 격자 기반의 초기 배치 알고리즘을 제공하고, 배치 영역의 비정형성과 센서들의 감지 범위의 상이성을 고려하여 초기 배치를 수정하는 알고리즘을 제공한다. 배치된 노드들에 대해서 경로 커버리지와 장벽 커버리지를 분석하는 기능과 네트워크 시뮬레이션을 제공한다. 제안된 시뮬레이터는 감시 정찰용 센서네트워크 시스템의 개발 환경의 일부로 활용될 수 있다.

데이타 배치 방식에 따른 캐쉬 일관성 유지 기법의 성능 평가 (Performance Evaluation of Cache Coherence Scheme for Data Allocation Methods)

  • 이동광;권혁성;안병철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.592-598
    • /
    • 2000
  • 분산 공유 메모리(Distributed Shared Memory) 시스템에서 데이타 참조의 지역성은 시스템 성능에 중요한 영향을 미친다. 데이타 참조의 지역성을 고려하여 적절하게 데이타를 배치할 경우 전체적인 시스템 성능 향상을 가질 수 있다. 본 논문에서는 데이타 배치 방식을 효과적으로 적용할 수 있는 동적제한 디렉터리 기법에서 성능을 평가한다. 데이타 배치 방식 정보는 동적 제한 디렉터리 기법에서 존재 비트를 효과적으로 이용할 수 있다. 그리고 적절한 존재 비트의 사용은 메모리 오버헤드를 줄이고 디렉터리 풀을 효율적으로 사용하므로 성능을 향상시킬 수 있다. 성능 평가를 위해 서로 다른 공유 특성을 가진 3개의 응용 프로그램으로 모의 실험하였다. 모의 실험 결과 최적 배치 방식은 3.6 배의 성능을 향상시킬 수 있다.

  • PDF

선박 구획배치 전산모델과 그 자료구조에 관한 연구 (On a Compartment Layout Computer Model and Associated Data Structure)

  • 김용철;이규열
    • 대한조선학회지
    • /
    • 제27권3호
    • /
    • pp.117-126
    • /
    • 1990
  • 선박설계의 초기단계에서는 여러가지 구획배치 설계안이 생성되고 이에 대한 검토가 반복적으로 수행된다. 이러한 반복작업을 짧은 시간내에 효과적으로 수행할 수 있는 수단이 마련된다면 설계능률 향상에 도움이 될 것이다. 본 논문에서는 computer를 이용하여 구획배치 설계안을 생성하고 설계안을 검토하는 기법에 대하여 기술하였다. 본 기법에서는 구획을 형성하는 요소들의 계층적 구조를 설정하고 각 요소사이의 관계를 명확히 정의하여 구획배치 전산모델을 생성하며 이를 통하여 설계초기단계에서의 설계안 검토작업이 효과적으로 수행될 수 있도록 하였다. 정의된 구획을 저장하는 자료구조에 대하여 설명하였으며 이 기법을 해양조사선의 구획 배치설계 및 기본계산에 적용한 예를 나타내었다.

  • PDF

EMP 방호시설의 전자파 차폐효과 측정 방법 (Electromagnetic Wave Shielding Effectiveness Measurement Method of EMP Protection Facility)

  • 서만중;지성원;김영진;박우철;강호재;허창수
    • 한국전자파학회논문지
    • /
    • 제25권5호
    • /
    • pp.548-558
    • /
    • 2014
  • 현재 EMP(Electromagnetic Pulse) 방호시설의 차폐효과 성능 평가를 위해 적용하고 있는 규격들에서는 통상적으로 송신안테나를 시설 외부에 배치하고, 수신안테나를 시설 내부에 배치하여 차폐효과(Shielding Effectiveness: SE)를 측정하도록 규정하고 있다. 하지만 차폐효과 측정 시 방호시설과 외부 콘크리트 구조물 사이에 충분한 공간을 확보하지 못하는 경우, 차폐효과 측정이 불가능하게 된다. 본 논문에서는 송신안테나를 EMP 방호시설 내부에 배치하여 전자파의 차폐효과를 측정할 수 있는 시험방법을 찾기 위해 다양한 시험을 수행하였다. 차폐효과 측정 시 송수신 안테나의 위치에 따른 영향을 비교 분석하기 위해 송신안테나를 EMP 방호시설 내부에 배치하여 차폐효과를 측정한 결과, 외부에 배치했을 때보다 시험주파수 영역 10 kHz~1 GHz에서 전체적으로 평균 ${\pm}4$ dB 수준의 차이가 발생하는 것으로 나타났다.

상황인식을 기반한 모바일 구매 서비스 모델 (A Mobile Buying Service Model on the basis of Context-Aware)

  • 고현정;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.197-200
    • /
    • 2007
  • 상품 판매장에서 많은 상품을 판매하기 위해서는 매장 내에서 구매자 행동과 상품 배치 등 매상에 영향을 미치는 다양한 요인을 파악할 필요가 있다. 또한 모바일 커머스 어플리케이션에서 각 구매자들이 구입할 상품을 효과적으로 찾을 수 있는 추천상품 서비스의 필요성도 점차 증가하고 있다. 본 논문에서는 다치 오토마타를 이용하여 매장 내에서 구매자 행동과 상품 배치 등을 파악함과 동시에 각 구매자들이 구입할 상품을 상황의 변화에 따라 효과적으로 추천할 수 있도록 지원하는 상황인식 기반 모바일 구매 서비스 모델을 제안한다.

  • PDF