• 제목/요약/키워드: 복잡 시스템

검색결과 6,229건 처리시간 0.037초

에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구 (A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System)

  • 권혁영;류영수;박재홍;권기원
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-65
    • /
    • 2016
  • 최근 세계적으로 에너지 부족 문제를 해결하기 위해 에너지저장시스템에 관한 연구가 활발히 이루어지고 있다. 에너지저장시스템은 에너지 네트워크상의 모든 에너지 인프라에 대한 모니터링 및 제어를 통해 ESS(Energy Storage System) 에너지 사용을 극대화할 수 있다. 하지만 에너지저장시스템의 주요 부품이나 장치들 간의 호환 문제는 ESS 제품 개발에 걸림돌로 작용하고 있다. 이를 해결하기 위해 ESS 부품 및 장치들의 특성을 확장 할 수 있는 프로파일과 이를 검증할 수 있는 소프트웨어 기술이 요구되어지고 있다. 본 논문에서는 에너지저장장치용 확장성 프로파일 검증 소프트웨어의 구조에 따른 복잡도 분석에 관한 연구를 수행한다. 프로파일 검증 소프트웨어 분석을 위해 기존의 XML(eXtensible Markup Language) 기반의 프로파일과 C언어 구조체 기반의 프로파일을 사용한다. XML 기반의 프로파일을 여러번 파싱하는 복잡한 검증 구조와 파싱 절차를 감소하고 단순 반복을 이용한 C언어 구조체 기반의 검증 소프트웨어의 복잡도를 분석하고 비교한다. 시간 복잡도, 공간 복잡도 및 순환 복잡도 알고리즘을 이용하여 XML 기반의 프로파일과 C언어 구조체 기반의 프로파일 검증 소프트웨어의 복잡도를 비교 및 분석하여 연구 결과를 제시한다.

프로그램 복잡도 측정 (Measuring the Program Complexity)

  • 서태원;박병권;최완규;이성주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.454-456
    • /
    • 1998
  • 소프트웨어 시스템의 대형화와 복잡화에 따른 소프트웨어 특징의 식별, 분류를 위한 프로그램 복잡도 측정에 대한 연구들이 수행되어 왔다. 그러나 하나의 인자를 이용한 복잡도 척도나 인자에 대한 중요도의 명확한 제시가 없는 다수의 인자를 이용한 혼합적 척도는 복잡도를 정확히 측정 평가할 수 없다. 따라서, 본 연구에서는 현업에서의 연구와 경험을 통해서 증명된 객관성 있는 척도들과 각 척도들의 중요도를 가중값으로 하여, 기능 중심으로 구성된 프로그램의 복잡도를 측정할 수 있는 새로운 혼합적 척도를 제안한다.

다중 사용자 MIMO 시스템을 위한 고정 복잡도를 갖는 스피어 인코더 (Fixed-complexity Sphere Encoder for Multi-user MIMO Systems)

  • 마나르 모하이센;한동걸;장경희
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.632-638
    • /
    • 2010
  • 본 논문에서는 다중 사용자 MIMO 시스템을 위한 고정 복잡도를 갖는 스피어 인코더 (FSE)를 제안하고, FSE의 복잡도를 감소시키는 2가지 방법을 제시한다. FSE는 성능과 복잡도 간의 트레이드오프 관계를 적응적으로 조절할 수 있고, 병렬의 트리 탐색구조를 적용함으로써 프리코딩 지연을 상당히 감소시킬 수 있다. $4\times4$ 다중 사용자 MIMO 시스템에서 시뮬레이션을 수행한 결과, 제안한 FSE는 QRDM 인코더 (QRDM-E)에 비하여 작은 BER 성능 감소를 가져오지만 최적의 다이버시티 오더를 달성함과 더불어 일반적인 QRDM-E 복잡도의 16%정도만을 갖고, 인코딩 처리량(throughput)이 7.5배 향상됨을 확인하였다.

KITTEN: 다중 스레드 가상현실 시스템 (KITTEN: A Multi-thread Virtual Reality System)

  • 김대원;이선우;원광연;이광형
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권3호
    • /
    • pp.275-287
    • /
    • 2000
  • 가상현실 시스템은 참여자에게 자연스러운 상호작용, 몰입감과 더불어 사실적인 영상을 생성해 주어야 한다. 이를 위해서는 가상 세계의 복잡도나 시뮬레이션의 복잡도에 비교적 영향을 받지 않으면서 균일하며 빠른 렌더링 속도를 제공하는 것이 중요하다. 본 논문에서는 가상현실 시스템을 구성하는 하부 기능인 상호작용, 시뮬레이션, 렌더링 모듈을 다중 쓰레드 방식으로 구성하고 이를 병렬 수행시키는 시스템을 설계하고 구현하였다. 이렇게 함으로써 렌더링 모듈의 수행이 상호작용, 시뮬레이션 모듈의 수행과 독립적으로 이루어질 수 있도록 하였다. 따라서 제안된 시스템은 가상 객체들 간의 시뮬레이션 태스크가 복잡한 가상 세계 어플리케이션에서 보다 균일하고 빠른 렌더링 속도를 제공하게 된다. 본 논문에서는 제안된 시스템을 장면 복잡도와 시뮬레이션 복잡도가 높은 어플리케이션을 선정하여 그 성능 향상을 실험을 통하여 검증하였다.

  • PDF

모듈생산시스템에서의 가중 혼합 할당규칙 연구 (A Study on Weighted Composite Dispatching Rule in the Modular Production System)

  • 양광모;박재현;강경식
    • 산업경영시스템학회지
    • /
    • 제27권3호
    • /
    • pp.37-44
    • /
    • 2004
  • 국내 반도체 산업은 불과 20년도 안 되는 짧은 기간동안에 괄목할만한 성장을 하여 전세계 반도체 생산 규모 면에서 3위 국가로 부상하였으며, 기술 경쟁력 면에서도 한국인의 자존심을 그나마 지켜왔다. 하지만, 반도체 제조는 가장 복잡한 제조공정의 하나로 분류되며, 이러한 복잡한 시스템을 통제하기 위해서는, 다양한 시스템 조건 하에서 적절한 생산전략을 마련하는 것이 필요하다. 그러나, 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정 시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 현재 반도체 조립공정에서 수행되고 있는 일정계획은 단순 FCFS (First Come First Serve)에 의한 할당규칙에 따른다. 또한 Backlog(예비재고)를 1일 생산량을 기준으로 Buffer로 운영하고 있다. 따라서 본 연구에서는 효율적인 재고관리와 정확한 스케줄링이 생산의 경쟁력 확보 우위임을 가정하여 다양한 할당규칙(dispatching rule)을 실시간 적용하여 정확한 일정계획 수립의 효과와 결과를 시뮬레이션을 통해 검증하고자 한다. 제시된 방법론을 위하여 시뮬레이션 접근방법이 사용되었다.

멀티미디어 데이터 저작권 보호를 위한 워터마킹 시스템 구현 (Development of Watermarking System for Copyright Protection for Multimedia Data)

  • 이충훈;박현중;오황석;이흥규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.213-218
    • /
    • 1999
  • 본 논문에서는 멀티미디어 저작권의 보호를 위한 워터마킹 시스템을 구현하였다. 구현된 시스템은 영상, 동영상, 그리고 오디오 데이터에 워터마크를 삽입하고 추출할 수 있는 시스템으로, 영상에 대한 워터마킹 기법은 영상의 국부적인 특성을 이용하기 위하여 영상을 복잡도에 따라 다양한 크기의 블록으로 나누고 복잡도에 따라 워터마크 삽입 강도를 조절함으로써, 워터마크 삽입으로 인한 화질 저하를 최소화 하였으며, 동영상에 대한 워터마킹은 정지영상 워터마킹 기법을 동영상의 각 프레임에 적용하여 사용하였다. 그리고 오디오 워터마킹은 최하위 비트를 변환시키는 방법을 이용하여 구현하였다.

  • PDF

교차로 관리를 위한 퍼지 교통 제어 에이전트 (Fuzzy Traffic Control Agent for Crossroad Management)

  • 김종완;이승아;김영순
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.440-443
    • /
    • 2000
  • 오늘날 도시교통은 계속적으로 증가하는 자동차에 의해 극심한 정체를 겪고 있다. 복잡한 교통상황에서 도시의 한정된 도로를 최적으로 이용함으로써 교통의 흐름을 효율적으로 통제할 수 있는 시스템의 필요성이 높아지고 있다. 멀티 에이전트 시스템은 이러한 복잡한 교통 상황을 해소하는 새로운 방법으로 인식되고 있다. 본 논문에서는 Visual C++ 언어를 이용하여 개발하고 교차로망 시뮬레이션을 위한 에이전트 기반의 퍼지 논리 제어기를 제안하였다. 제안된 퍼지 논리 제어기는 교통량이 많더라도 교통신호 주기를 통제하기에 적합한 방법이며, 이 방법의 효과를 교차로망 시뮬레이션을 이용하여 입증하였다.

  • PDF

CORBA를 기반으로 한 XML통합 정보 검색 시스템 개발에 관한 연구 (A Study on the Development of Integrated XML Information Retrieval System Based on CORBA)

  • 정병인;이재완;이정식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.345-348
    • /
    • 2000
  • 컴퓨터와 통신기술의 발달로 분산되고 이질적인 시스템들간에 상호연동이 가능해졌다. 그렇지만 전통적인 정보 시스템은 서버의 수가 많아질수록 애플리케이션이 복잡해지는 문제점이 있다. 이러한 점을 극복하기 위해 XML을 공통 데이터 형식으로 사용하여 데이터에 동적으로 접근 할 수 있도록 하고, 또한 CORSA를 기반으로 하여 각각의 데이터베이스에 접근의 투명성을 보장하였으며, 인터페이스의 복잡도를 감소시킬수 있는 3-Tier 클라이언트/서버 시스템을 개발한다.

  • PDF

대형구조시스템의 최적화

  • 황진하
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.46-57
    • /
    • 1994
  • 구조최적화 분야는 작게 보면 구조공학의 한 분야에 불과하지만 그것이 지향하는 목표가 보다 근원적이고 원대한 것일 뿐만 아니라, 설계 자체가 복잡하고 다양한 선택과 결정의 과정인 터에, 세부대상이나 접근방법에 따라 여러가지 부 영역을 포괄하는 방대한 연구 영역을 이루고 있다. 크게 대상으로 보아 단면, 기하, 또는 형상과 위상 최적화 등으로 나눌 수 있고, 보다 상급과제로 그들을 통합하는 배치최적화 등이 있다. 다른 한편으로 방법이나 도구로써 각종 수치계산 알고리즘 및 민감도해석과 함께 CAD나 EXPERT SYSTEMS 등을 활용하는 방법 등이 활발히 연구되고 있는 바, 여기서는 구조시스템이 하나의 대규모 공학시스템이라는 본질적 측면에 입각, 복잡한 대형구조시스템의 최적화를 위한 기본이론과 방법을 다루어 보고자 한다.

  • PDF

하드웨어 명세 및 구현의 정확성 확인 방법을 위한 연구 (Study for Validation of Hardware Specification and Implementation)

  • 안영정;김민숙;방기석;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.31-33
    • /
    • 2003
  • 기능 검사(function simulation)란 하드웨어 시스템의 설계시 모델의 기능, 성능, 표준 준수 여부, 그리고 다른 상위 수준 조건의 관점에서 그 설계를 분석하는 중요한 설계 흐름이다. 하지만 복잡한 기존의 기능 검사의 절차는 사용자의 요구에 의해 하드웨어 시스템이 점점 복잡해지고 정보산업의 발전에 따라 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 많은 시간적 경제적인 부담감을 준다. 본 논문에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 하드웨어 시스템의 모델링 및 기능 검사를 위해 오토마타 동치성 검사를 통한 하드웨어 시스템의 논리적 정확성 확인 방법론을 제안한다.

  • PDF