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

검색결과 6,243건 처리시간 0.046초

태스크 동기화가 필요한 임베디드 실기간 시스템에서 시간-효율적인 전압 스케쥴링 알고리즘 (Time-Efficient Voltage Scheduling Algorithms for Embedded Real-Time Systems with Task Synchronization)

  • 이재동;김정종
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.30-37
    • /
    • 2010
  • 최근 많은 임베디드 실시간 시스템에 동적 전압 조절(Dynamic Voltage Scaling: DVS)을 지원하는 프로세서를 사용하고 있다. 이런 시스템의 설계 및 동작의 최적화를 위한 중요한 요소 중 하나가 전력(power)이다. 동적 전압 조절을 지원하는 프로세서의 슬로우다운을 이용함으로서 많은 소비 전력을 절약할 수 있다. 본 논문에서는 태스크의 동기화가 필요한 임베디드 실시간 시스템에서 효율적인 전력 소비를 위해 태스크들의 슬로우다운 값을 구하는 기존 알고리즘을 시간복잡도 측면에서 개선하였다. 시간복잡도 $O(n^{2})$인 기존 알고리즘을 수학적인 분석 및 시뮬레이션을 통하여 그 성질을 파악하고, 그 성질을 이용하여 기존 알고리즘과 같은 성능을 가지는 시간복잡도가 O(nlogn) 및 O(n)인 개선된 알고리즘들을 제안하였다.

XML을 이용한 객체지향 메타 모델링 기반 설계 프레임워크 (Developement of a Object Oriented Based Meta Modeling Design Framework Using XML)

  • 주민식;최동훈
    • 한국항공우주학회지
    • /
    • 제33권4호
    • /
    • pp.7-16
    • /
    • 2005
  • 항공 설계분야에 있어서 최적설계는 방법론적인 요소와 방법론을 수행하는 소프트웨어인 설계프레임워크가 연구되어 왔다. 이러한 설계프레임워크는 효율적인 시스템으로 인식되어 많은 산업체 문제를 해결하여 왔지만 실제 산업체문제의 복잡성은 단일 최적화수준에서 다분야에 걸친 복잡한 비정형화된 최적설계 문제의 해결을 요구하고 있으므로 한계성을 지니고 있다. 따라서 본 연구에서는 복잡한 설계문제인 다분야통합최적설계문제를 위해서 유연성이 높은 새로운 설계문제 모델링 기반의 설계 프레임워크를 제안 하였다. 본 연구에서 제안하는 설계문제 모델링 방법은 기존의 설계프레임워크들이 절차적으로 생성하는 스크립트 기반의 모델링 기법이 아닌 설계문제 도메인의 형태에 맞추어 최적화문제를 정의하는 시스템이다. 또한 시스템의 구조는 클라이언트 서버 구조가 아닌 P2P 구조의 시스템으로 개발되었으며 헬기 설계문제와 인공심장 문제를 적용하여 개발된 시스템의 유연성과 효율성을 보였다.

실시간 시스템의 실행 공간상에서 구문 및 의미패턴에 기반한 상태 최소화를 위한 추상화 방법 (An Abstraction Method for State Minimization based on Syntactic and Semantic Patterns in the Execution Space of Real-Time Systems)

  • 박지연;조기환;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.103-116
    • /
    • 2003
  • 정형기법을 사용하여 실시간 시스템을 명세할 때. 상태 기반 정형 기법이 가지는 큰 문제 중의 하나는 시간 값. 자료 값, 위치 값을 통한 상대 표현으로 발생하는 상태 폭발이다. 본 논문에서는 상태 폭발 문제를 접근하기 위해, 시스템의 명세에 적용하는 추상화와, 명세된 시스템의 실행에 적용하는 추상화 기법을 정의하였다. 명세 구문에 정의한 추상화를 추문 추상화라 정의하고 명세 구문이 가진 패턴(연산 정보, 구조)을 정의하여 추상화한다. 실행에 적용되는 추상화는 의미 추상화라 정의하고 실행 시 생성되는 시간, 자료, 위치 상태 값이 파진 실행 의미의 패턴을 추상화한다. 추상화를 통하여 명세 모델과 실행 모델에 계층을 생성하여 상위 계층에서는 복잡도가 낮은 단계에서 시스템의 개략적인 정보를 분석할 수 있다. 하위 계층에서는 정확도가 높은 분석을 수행할 수 있는 반면에 많은 상태를 살펴야되기 때문에 높은 복잡도를 가진다. 본 논문에서는 추상화의 정의와 더불어, 적용 사례를 통하여 상태 감소와 계층성 생성, 복잡도 감소를 보인다.

복합적 자료-알고리즘 자료처리 방식을 적용한 자료처리 시스템 설계 방안 연구 (Study on Data Control System Design Method with Complex Data-Algorithm Data Processing)

  • 김민욱;박연구;이종혁;이정덕
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.11-15
    • /
    • 2015
  • 본 연구에서는 수재해 정보 플랫폼 내 자료처리 시스템 설계를 위해 자료처리 과정의 복잡도를 분석하고 이에 따른 설계 방안을 제시하였다. 일반적으로 자료를 수집하고 분석하는 시스템은 자료와 알고리즘의 자료처리 과정이 고정된 고정 자료-알고리즘 자료처리 방식을 사용한다. 하지만 시스템의 복잡도가 증가하면 자료처리 시스템에서 관리해야 하는 자료처리 과정의 수가 급증하는 문제가 발생한다. 이를 해결하기 위해 자료와 알고리즘 사이에 인터페이스가 존재하는 동적 자료-알고리즘 자료처리 방식을 적용할 수 있다. 각 방식의 장단점을 분석한 뒤, 수재해 정보 플랫폼에 최적화된 자료처리 시스템의 설계안을 제시할 수 있었다.

CoSlide 협업시스템을 위한 Jabber 메신저 클라이언트 (A Jabber Messenger Client for the CoSlide Collaborative System)

  • 이홍창;이태호;김성훈;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.360-365
    • /
    • 2007
  • Jakarta Slide는 아파치 프로젝트 중의 하나로 개발된 WebDAV 서버로서 인터넷 통하여 다양한 콘텐츠의 비동기적인 협업 활동을 지원한다. 하지만 WebDAV 프로토콜은 사용자와 그룹을 위한 작업공간을 명시적으로 지원하지 않기 때문에, Jakarta Slide를 통하여 복잡한 협업을 수행하기는 매우 어렵다. CoSlide는 이러한 문제점을 개선하기 위하여 Jakarta Slide를 확장한 협업시스템으로서 다수의 사용자와 그룹을 위한 다양한 작업공간을 제공하여 효과적인 협업 환경을 제공한다. 협업시스템을 통하여 복잡한 협업을 보다 효과적으로 수행하기 위해서는 협업 참여자들 간에 실시간적인 통신이 원활이 이루어져야 할 필요성이 있다. 본 논문은 CoSlide 협업시스템에서 실시간 메시징을 지원하기 위한 CoJBother 메신저 클라이언트의 개발에 대하여 기술한다. 개발된 CoJBother는 협업시스템의 사용자와 그룹을 정의하기 위하여 개발된 Jabber 프로토콜을 사용하며, 또한 이를 지원하기 위하여 개발된 메신저 서버와 함께 동작한다. 사용자는 CoJBother를 통하여 협업시스템의 작업그룹에 참여하는 사용자들을 확인하고 자동적인 그룹채팅 기능을 사용함으로써 그룹 참여자들과 협업 수행을 위한 원활한 의사소통을 할 수 있다.

  • PDF

MC-CDMA 방식을 적용한 UWB 시스템의 성능평가 (Performance of MC-CDMA Based UWB System)

  • 김철순;곽경섭;이형기
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.51-58
    • /
    • 2006
  • 본 논문은 최근 표준화(IEEE802.15.3a)가 진행중인 Ultra Wideband(UWB) 시스템에서 현재 제안된 방식인 DS-CDMA 방식과 OFDM 방식을 혼합한 형태인 MC-CDMA 방식을 UWB 시스템에 적용하고, 그 성능을 평가한다. DS-CDMA 방식은 다중경로 성분을 검출하기 위해 많은 Rak Finger들이 필요하기 때문에 시스템의 복잡도가 증가하고 OFDM 방식은 주파수 호평을 끈 상태에서 방사 전력이 FCC에서 규정을 만족하지 못한다. 따라서 두 시스템의 혼합 형태인 MC-CDMA 방식이 시스템의 복잡도는 D5-CDMA 보다 간단하면서 주파수 선택적 페이딩 채널에서 좋은 성능을 발휘하고 OFDM 방식보다 넓은 대역폭을 사용함으로써 스펙트럼당 방사 전력이 낮아진다. MC-CDMA 방식을 수식적으로 분석하고 DS-CDMA, OFDM 방식과 시뮬레이션을 통해 성능을 비교하였다.

  • PDF

재구성 가능한 193비트 타원곡선 암호연산 서버 팜의 시스템 레벨 설계 (System Level Design of a Reconfigurable Server Farm of 193-bit Elliptic Curve Crypto Engines)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.656-658
    • /
    • 2013
  • 새로운 공정 기술의 발달로, 임베디드 시스템을 구성하는 하드웨어와 소프트웨어의 복잡도는 나날이 증가하고 있다. 그 결과로, 현대의 복잡한 반도체 디자인을 전통적인 HDL을 사용한 방식으로 수행한다는 일은 점점 어려워지고 있다. 본 고에서는 SystemVerilog를 기반으로 하는 새로운 시스템 수준의 설계 방식을 적용하여 실제 회로에 구현한다. 기존에 구현한 타원곡선 암호화 엔진을 재사용하여, 시스템 레벨에서 객체 지향 개념을 살려 추상화하고, 이를 이용하여 타원곡선 암호화 서버 팜을 구현한다. 전체 시스템을 하나의 통합 설계 환경에서 성공적으로 구현하여 불필요한 노력과 시간을 50%로 축소하였다. 기존 방법으로 했다면, 하드웨어 설계에 Verilog, 시뮬레이션에 C/SystemC를 사용하여 설계와 검증에 여러 단계의 시간과 노력이 필요했을 것이다.

  • PDF

다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법 (Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems)

  • 임동호;김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제35권11A호
    • /
    • pp.1027-1037
    • /
    • 2010
  • 본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO-OFDM 하향링크 시스템에서 전체시스템의 복잡도와 계산양을 감소시키기 위한 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법을 제안한다. 일반적인 블록 대각화 프리코팅 기법을 다중 사용자 MIMO-OFDM 시스템에 그대로 적용할 경우 계산양이 부반송파의 수에 비례하여 증가하는 단점이 존재한다. 제안하는 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법은 시스템의 복잡도와 계산양을 감소시키기 위하여 선형 보간법을 프리코딩 행렬의 근사화에 사용하여 성능을 최대한 유지하면서 계산양을 매우 크게 감소시킬 수 있다. 본 논문에서 제안된 선형 보간법 기반 블록 다각화 프리코딩 근사화 기법을 이용하여 시스템의 계산양을 매우 감소시킬 수 있음을 모의실험을 통해 증명했다.

비동기 DS-CDMA/M-ary QAM 시스템에서 다단병렬간섭제거기와 부분 다단병렬간섭제거기에 의한 성능 개선 분석 (Analysis of Performance Improvement by Adopting a Multistage Parallel Interferece Canceller and a Partial Multistage Parallel Interference Canceller on the Asynchronous DS-CDMA/M-ary QAM Systems)

  • 김봉철;오창헌;최충열;조성준
    • 한국통신학회논문지
    • /
    • 제26권6A호
    • /
    • pp.929-938
    • /
    • 2001
  • CDMA 2000 1X EV.(HDR, 1XTREME, LAS-CDMA)에서는 고속데이터 전송을 위한 변조방식으로 M-ary QAM을 제안하고 있다. 그러나, M-ary QAM을 사용한 DS-CDMA 시스템은 고속 데이터 전송이 가능한 반면에 M-ary 수가 증가할수록 잡음(AWGN)과 타 사용자에 의한 다중접속간섭(MAI)의 영향이 커져 비트에러율(BER)이 증가하고 채널용량이 급격히 줄어드는 문제점이 있다. 따라서, DS-CDMA/M-ary QAM 시스템에서 많은 사용자에게 고속의 데이터 서비스를 제공하기 위해서는 잡음을 줄이거나 MAI를 경감시킬 수 있는 성능 개선 기법이 요구된다. 본 논문에서는 성능 개선 기법으로서 다단병렬간섭제거기(MPIC : Multistage Parallel Interference Canceller)와 부분 다단병렬간섭제거기(partial MPIC)를 채용한 비동기 DS-CDMA/M-ary QAM 시스템의 성능 개선을 이론적으로 분석하고 이를 검증하기 위한 컴퓨터 시뮬레이션을 수행하였다. 결과에서, MPIC와 partial MPIC를 채용함으로써 4 QAM, 16 QAM 및 64 QAM을 사용한 DS-CDMA 시스템의 BER과 채널용량이 크게 개선됨을 확인하였다. MPIC를 채용한 경우는 AWGN 채널의 BER에 근접하였다. 또한, MPIC는 partial MPIC보다 BER 성능이 우수하였으며 더 많은 채널용량 개선을 달성하였다. 그러나, MPIC는 partial MPIC 보다 계산량이 훨씬 많고 복잡한 구조를 갖기 때문에 실제 시스템 구현에 있어서 성능과 복잡도 사이에 타협(tradeoff)이 필요하다.

  • PDF

퍼지추론 지식베이스를 활용한 고장진단 전문가시스템 모델 연구 (Development Failure Diagnosis Expert System Model using the Fuzzy Inference Knowledge-based-)

  • 박주식;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 1999년도 추계학술대회
    • /
    • pp.133-146
    • /
    • 1999
  • 오늘날의 산업용 로봇, CNC 공작기계 및 여러 산업설비들은 시스템간에 관계가 복잡하게 연결되어 높은 신뢰성(reliability)을 달성하여 왔다. 그러나 가동시 발생하는 결과의 고장 가능성은 적은 반면에, 고장 발생의 파급 효과는 매우 높은 것으로 나타났다. 따라서 복잡한 구조의 산업설비들에 대한 안전진단 결과들을 적절하게 분석하고 관리할 필요성이 크게 대두되고 있다. 이러한 안전진단 작업은 여러 가지 정량적ㆍ정성적인 방법들을 포함하는 전형적인 분석방법이 필요하다. 최근에는 고장탐색, 진단처리 작업 및 신뢰성 분석 작업에 지식기반(knowledge-based)을 기초로한 퍼지 전문가 시스템을 적용하고자 하는 시도가 많이 이루어지고 있다. 안전진단 분석에 관한 일반화된 지식은 이들 후속 단계들에서 상당히 효율적일 수 있다. 그러나 이러한 연구를 수행하기에는 지금까지 상대적으로 열악한 계산 도구들을 이용하였기 때문에 안전진단 분석을 행하기에는 한계가 있었다. 그러나 오늘날 컴퓨터를 이용하여 위의 여러 단계들의 수행과정에 안전진단 분석을 행할 수 있는 적절한 방법으로써, 지식-기반(knowledge-base) 전문가 시스템들을 이용하는 방법을 연구하고 있다. 이에 본 연구는 시스템의 설계단계 뿐만 아니라, 시스템의 가동ㆍ유지ㆍ보수ㆍ수리시에도 비전문가가 고장안전진단을 수행할 수 있도록 하는데 목표를 두었다.

  • PDF