• 제목/요약/키워드: 설계 공간 탐색

검색결과 245건 처리시간 0.027초

적합탐색 관찰을 이용한 층화 공간표본설계에서의 추정 (Adaptive Searching Estimation in Stratified Spatial Sample design)

  • 변종석
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.353-369
    • /
    • 2000
  • 관찰 단위들간 특정한 공간 종속관계를 지닌 공간모집단에서 사각형의 칸들로 분할한 후 각 칸마다 하나의 표본점을 임의추출하여 관심 변수의 모수를 추정할 때 탐색 관찰조건을 만족하는 인접한 표본단위만을 추가 관찰하여 모수를 추정하는 적합탐색 추정 방법을 층화 공간표본설계에 적용시켜 보았다. 모의자료를 설정한 가상의 2차원 공간모집단을 층화 공간표본설계에 의해 층화시킨 후 적합 탐색 추정방법을 적용시켜 본 결과, 단순히 공간모집단을 분할하는 전통적인 공간표본설계보다 적은 수의 표본이 관찰되었으며, 효율성이 크게 감소하지 않는 결과를 얻음으로써 층화효과와 적합탐색 관찰효과가 동시에 존재하는 적절한 추정 결과를 얻을 수 있었다.

  • PDF

온 칩 버스 구조와 메모리 할당에 대한 효율적인 설계 공간 탐색 (Efficient Exploration of On-chip Bus Architectures and Memory Allocation)

  • 김성찬;임채석;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권2호
    • /
    • pp.55-67
    • /
    • 2005
  • 시스템 수준 설계에서 계산 부분과 통신 부분의 분리는 프로세서의 선택이나 기능 블록의 프로세서에 대한 할당 결과에 관계없이 설계자로 하여금 독립적인 통신 구조의 설계 공간 탐색을 가능하게 해준다. 본 논문은 버스 기반의 온 칩 통신 구조와 메모리 할당의 최적화를 위한 2단계 설계 공간 탐색 방법을 제안한다. 제안된 설계 공간 탐색 방법은 정적 성능 예측 방법을 사용하여 통신 구조에 대한 방대한 설계 공간을 빠르고 효과적으로 줄인다. 이렇게 축소된 통신 구조들의 설계 공간에 대해서는 정확한 성능 예측을 위하여 프로세서들의 메모리 트레이스론 이용한 트레이스 기반 시뮬레이션을 적용한다. 프로세서들의 동시적인 접근에 의한 버스의 충돌은 프로세서간 공유 메모리뿐 아니라 프로세서의 로컬 메모리에서도 기인하므로 메모리 할당 또한 중요하게 다루어져야 하는 부분이다. 제안된 설계 공간 탐색 방법의 효율성은 4-채널 DVR과 OFDM DVB-T용 수신기 내부의 이퀄라이저 부분을 이용하여 검증하였다.

홀추력기 개념 설계를 위한 설계 공간 탐색 (Design Space Exploration of the Hall Effect Thruster for Conceptual Design)

  • 권기범
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1133-1140
    • /
    • 2011
  • 기존의 홀추력기 개념 설계는 비용이 많이 소요되며 과거의 데이터에 기반한 실험적 방법에 근거하고 있다. 본 연구에서는 이러한 홀추력기의 설계 과정을 향상시키기 위해 최근 제안된 수치적 방법에 근거하여 설계 목적에 적합한 설계 공간을 설정하고 이에 대한 설계 공간 탐색을 수행하였다. 설계 공간 탐색의 결과를 통해 기본적으로 주어진 설계 공간에 대한 성능 범위를 결정하였으며 성능간의 관계를 분석하였다. 세부적인 결과 분석을 통해 홀추력기의 주요한 설계 변수로는 양극에서의 질량유량과 방전전압임을 도출하였다.

실내 환경의 경로탐색을 위한 실내녹화 효과 (Effects of Interior Plantscape for Wayfinding in Built Environment)

  • 정성혜
    • 한국환경복원기술학회지
    • /
    • 제7권4호
    • /
    • pp.79-88
    • /
    • 2004
  • 본 연구는 실내 환경의 경로탐색을 위한 실내녹화 효과의 적용 및 그로 인한 실내녹화의 환경 분석을 위해 수행되었다. 이 환경 분석은 실내공간 이용자들의 공간 인지의 어려움을 개선하고자 하는데 그 기초를 두고 있으며, 이 공간 인지의 불편함을 일으키는 인자인 환경적 설계 특징을 개선하고자 한다. 이러한 환경적 인자의 설정을 통해 실내 환경 개선 및 환경적 설계기준이 마련되어진다. 본 연구에는 4학년 학부생 57명이 선정되었고, Spielberger 상태 특성 불안 검사를 통해 불안정도가 높은 피험자와 불안정도가 낮은 피험자 두 그룹으로 범주화하였다. 실험 참여자들은 건물 실내 환경의 지정된 공간을 찾아가는 두개의 다른 경로탐색 환경을 인지하도록 하였다. 원래의 건물 실내 환경공간과 시뮬레이션 작업에 의한 실내녹화 공간이 설치된 새로운 건물 실내 환경공간의 두개의 경로탐색 환경이 본 실험에 이용되었다. 실험 참여자들은 실내녹화 공간이 설치된 경로탐색이 용이한 공간을 인지함으로써 the STAI, the Hospital Anxiety and Depression Scale, the Positive and Negative Affect Scale이 개선되었고, 불안정도가 낮은 피험자들이 불안정도가 높은 피험자에 비해 실내녹화 공간이 설치된 경로탐색이 용이한 공간을 좀더 적극적으로 인지하는 것으로 나타났다. 본 연구의 의의는 실내녹화 공간의 경로탐색 효과를 규명하고, 실내 환경의 미학적 환경계획을 시행하여 실내공간 이용자들의 미학적 관점 및 공간 인지를 높이는데 기여하였다는 점이다.

효율적인 결함허용 시스템 설계를 위한 탐색기법 (Search Technique for the Design of Cost Effective Fault Tolerant Systems)

  • 이효순;신현식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.6-8
    • /
    • 2000
  • 결함허용 시스템은 다양한 형태의 중복을 사용하여 신뢰도를 향상시킬 수 있는 반면, 시스템의 비용을 크게 증가시킨다. 본 논문은 만족스러운 신뢰도를 갖추면서 추가 비용을 적게 요구하는 결함허용 컴퓨터 시스템의 구조를 결정하기 위한 설계 문제를 정의하고 탐색에 기반을 둔 해결법을 제안한다. 이 때, 탐색 기법이 방문하는 탐색 공간의 크기를 줄이기 위하여 사용되는 세 가지의 유용한 사실을 설명한다. 이를 바탕으로 삼중 모듈 중복(TMR: Triple-Modular-Redundancy), 백업 예비(backup sparing), 그리고 혼합 중복(hybride redundancy) 기법과 같은 결함허용 기법들이 시스템 구조에 적용되었을 때, 탐색 공간을 줄이는 용도로 사용될 수 있는 신뢰도 제약조건을 유도해낸다.

  • PDF

Hybrid 시스템을 위한 확장된 Y-chart를 이용한 설계 공간 탐색 환경 (Design Space Exploration Environment for Hybrid Systems based on Extended Y-chart)

  • 안성용;이정아
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.1146-1150
    • /
    • 2002
  • 멀티미디어 데이터 처리나 암호화 알고리즘같은 계산량이 많고 마른 시간안에 처리되어야하는 어플리케이션들을 처리하기 위하여 최근의 컴퓨팅 환경은 재구성가능한 시스템과 일반적인 마이크로 프로세서가 결합된 시스템을 폭넓게 활용하고 있다. 이러한 시스템의 시장적응성을 높이기 위해서는 프로토타입을 제작하기 전에 설계변수에 따른 성능수치를 이미 예측하여 최소의 비용으로 시스템의 수행시간 및 자원제약사향을 만족할 수 있는 구조를 찾아내는 것이 필수적이다. 본 논문에서는 Y-chart 설계방법의 기본 개념을 Hybrid 시스템에 적용가능하도록 확장하여, 재구성 가능한 시뮬레이터를 개발하였고, 이를 기반으로 H.263 인코더 모델을 어플리케이션모델로 하고 FPGA와 일반적인 프로세서를 사용하는 가상의 시스템을 하드웨어 모델로하여 설계공간탐색을 진행하였다. 설계공간 탐색을 통한 시뮬레이션 결과는 시스템 설계자들에게 실제 포로토타입을 구축하지 않고 최적의 설계변수를 결정할 수 있게 하여 설계시간과 설계비용을 현저하게 줄여줄 것으로 기대된다.

  • PDF

재구성 가능 SoC를 위한 시스템 수준 설계공간탐색 도구 (A System Level Design Space Exploration Tool for a Configurable SoC)

  • 안성용;심재홍;이정아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.100-102
    • /
    • 2003
  • 멀티미디어 데이터 처리나 암호화 알고리즘과 같은 계산양이 많고 빠른 시간 안에 처리되어야하는 어플리케이션들을 처리하기 위하여 재구성 가능한 논리소자와 내장형 마이크로 프로세서등이 하나의 칩에 통합된 재구성 가능한 SoC가 폭넓게 활용되고 있다. 이러한 컴퓨팅 환경의 시장적응성을 높이기위해서는 프로토타입을 제작하기 전에 설계변수에 따른 성능수치를 이미 예측하여 최소의 비용으로 시스템의 수행 시간 및 자원제약사향을 만족할 수 있는 구조를 찾아내는 것이 필수적이다. 본 논문에서는 Y-chart 설계 방법의 기본 개념을 재구성 가능한 SoC에 적용가능하도록 확장하여, 시스템 수준의 설계공간 탐색 도구를 개발하였다. 구현된 설계 공간 탐색을 통한 시뮬레이션 결과는 시스템 설계자들에게 실제 포로토타입을 구축하지 않고 최적의 설계변수를 결정할 수 있게 하여 설계시간과 설계비용을 현저하게 줄여줄 것으로 기대된다.

  • PDF

Hybrid 내장형 시스템의 설계공간탐색을 위한 시간분석 시뮬레이터의 설계 및 구현 (A Design and Implementation of a Timing Analysis Simulator for a Design Space Exploration on a Hybrid Embedded System)

  • 안성용;심재홍;이정아
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.459-466
    • /
    • 2002
  • 최근의 내장형 시스템은 유연성을 유지하고 시간 제약사항을 만족하기 위해서 일반적인 프로세서와 FPGA와 같은 재구성 가능한 부품을 결합하는 Hybrid 시스템을 사용하는 추세이다. 이러한 내장형 시스템은 구축하는 설계 시간을 단축하여 짧은 시간 안에 시장에 진입하는 것이 아주 중요하다. 새로이 주목받고 있는 연구분야인 설계공간탐색은 실제 시스템을 제작하지 않고도 시스템 수준에서 어플리케이션의 성능을 분석하여 최소의 비용으로 시스템에서 요구하는 제약사항을 만족하는 구조를 예측하는 것을 가능하게 한다. 본 논문에서는 Hybrid 내장형 시스템의 설계공간탐색을 위한 시간분석 시뮬레이터를 선계하고 구현하였다. 시스템 설계변수를 변화하면서 정량적인 성능 데이타를 이용하여 설계공간 탐색을 가능하게 하는 Y-Chart 방법을 Hybrid 시스템의 경우에 적용하여 시뮬레이터를 확장 구현하였으며, 기존의 소프트웨어 시간 분석 도구 및 하드웨어 시간분석도구를 활용한다. 본 논문에서 제시하는 시간분석 시뮬레이터는 Hybrid 내장형 시스템의 설계 비용과 시간을 현저하게 줄이면서, 최적의 하드웨어 구성을 찾는 설계공간탐색의 핵심 모듈로 활용될 것으로 기대된다.

라마키안 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계 (An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation)

  • 이한별;김대진
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.384-389
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터(퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규\ulcorner 수, 근사화 능력, 제어 성능등 모든면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

파장 라우팅 WDM망에서의 파장 경로 설정 방식 (A Wavelength Path Accommodation Method in Wavelength Routed WDM Network)

  • 김병재;박진식;신기수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.636-638
    • /
    • 1998
  • WDM망을 구성하는데 있어서 광학적 파장은 가장 중요한 자원의 하나이다. 그러나 주어진 통신 요구를 모두 수용하면서 동시에 최소한의 파장만을 사용하는 WDM망의 설계 문제는 이미 NP-complete 계열의 문제인 것으로 밝혀졌으며 많은 휴리스틱 알고리즘들이 제안되었다. 본 논문에서는 임의의 물리적 망 위상(topology)과 완전 연결(full connection)형태의 통신 요구가 주어질 경우, 요구되는 파장 경로(Wavelength Path, lightpath)를 확립하기 위한 방법으로써 각 노드 사이의 최단 거리 경로를 기반으로 하여 탐색 공간을 만들고 구성된 탐색 공간 내에서 Branch-and-bound 탐색방식을 수행하는 파장 경로 설정 알고리즘을 제안한다. Branch-and-bound탐색방식은 초기에 좋은 bound조건을 가질 경우 주어진 시간 안에 보다 넓은 탐색 공간을 검색할 수 있으므로 최초의 탐색에서 가능한 좋은 성능의 파장 경로 설정을 발견할 수 있어야한다. 시뮬레이션 실험을 통하여 최초의 탐색에서 발견한 파장 경로 설정과 구성된 탐색 공간내의 최적해를 얻고, cut-set를이용하여 요구 파장 개수의 하위 한계값을 계산한후, 이를 상호 비교하여 제안된 알고리즘의 성능을 평가한다.

  • PDF