• 제목/요약/키워드: 최악의 경우

검색결과 200건 처리시간 0.039초

NAND 플래시 메모리 기반의 실시간 임베디드 시스템에서의 demand paging 비용 분석 (Analysis of demand paging Cost for Flash Memory-based Real-Time Embedded Systems)

  • 이영호;임성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.445-450
    • /
    • 2007
  • NAND 플래시 메모리 기반의 실시간 임베디드 시스템에서는 일반적으로 shadowing 기법을 통해 프로그램을 수행한다. 그러나 shadowing 기법은 시스템의 부팅 시간을 증가시키고 불필요한 DRAM 영역을 차지한다는 단점 때문에 자원 제약이 심한 실시간 임베디드 시스템에는 적합하지 않다. 이에 대한 대안 중 하나는 demand paging 기법을 활용하는 것이다. 단, demand paging 환경에서는 page fault에 의한 시간 지연 때문에 태스크의 최악 실행 성능을 예측하기 어렵다. 따라서 본 논문에서는 NAND 플래시 메모리 기반의 실시간 임베디드 시스템에서 demand paging 비용을 고려한 태스크 최악 성능 분석 기법을 제안한다. 제안하는 기법은 각 태스크에 대해 demand paging 비용을 계산하고, 이를 전통적인 WCRT 분석 기법과 결합하는 방법을 사용한다. 또한 demand paging 비용과 WCET 분석을 독립적으로 고려함으로써, 최악의 경우에도 분석 결과의 안정성을 보장하고 기존의 방법에 비해 분석 복잡도를 줄였다.

  • PDF

샘플치 $H{\infty}$ 문제: 최악의 외란의 폐경로 표현을 통한 이산화 기법 적용 (The Sampled-Data $H{\infty}$ Problem: Applying the Discretization Method via a Closed-Loop Expression of Worst-Case Disturbance)

  • 조도현;박진홍
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권7호
    • /
    • pp.967-974
    • /
    • 2001
  • 리프팅 기법을 사용하지 않고 최악의 경우에 대한 등가 이산화 절차를 통하여 샘플치 $H{\infty}$ 문제를 다루었다. 이산 문제 특성화를 유도하기 위해서 표준 선형 2차 이론의 결과를 이용하였다. 제안한 방법은 한 번의 행렬 지수함수 풀이만을 필요로 하므로 리프팅 기법에 비해 매우 간단하지만, 리프팅 기법을 사용하여 구한 샘플치 $H{\infty}$ 최적 제어기와의 성능차이가 거의 없었다. 또한, 제안한 방법을 도립진자 모델에 적용하였다

  • PDF

비선형 위성 채널에서 QAM-OFDM 방식의 적용에 관한 연구 (The Study on The Application of QAM-OFDM Scheme for Nonlinear Satellite Channel)

  • 이해선
    • 전자공학회논문지 IE
    • /
    • 제45권1호
    • /
    • pp.44-49
    • /
    • 2008
  • 본 논문에서는 중계기의 군 지연 및 이득 변동 특성을 포함한 비선형 위성 채널에서 다중 레벨 QAM 방식을 적용한 OFDM 기반 시스템에 대하여 성능을 분석하였다. 일반적인 OFDM을 적용하는 경우와 반송파 간섭 OFDM을 적응하는 경우를 부가 백색 가우시안 잡음 환경에서 지정된 위성 채널의 비선형 정도에 대하여 적용한 QAM 방식에 따른 BER 성능을 비교하여 성능 개선 정도를 제시하였다. 36MHz 대역폭의 중계기 채널에 120Mbps 전송률의 정보를 QPSK, 8QAM, 16QAM, 32QAM, 64QAM을 사용하여 전송하는 경우에 대하여 위성 채널의 특성을 통상적인 경우와 최악 조건의 경우로 나누어 모의실험을 적용하였다. 모의실험 결과를 통하여 통상적인 채널 환경에서 고차 레벨의 QAM을 적용하는 경우에 반송파 간섭 OFDM에 의한 개선 정도가 이득 변동 특성보다는 성능 열화에 상대적으로 심각한 영향을 미치는 군 지연과 고출력 증폭기의 비선형 특성에 의한 개선 정도가 두드러지게 나타남을 확인할 수 있었다. 아울러 최악의 조건의 경우에 32QAM 이상의 QAM-OFDM을 적용하는 경우에는 채널 부호화나 비선형 특성의 보상 방법과 같은 추가의 기법이 필요함을 알 수 있었다.

국내 중소 제조공급자의 경쟁력 향상에 관한 고찰

  • 강민수;이상복
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2004년도 품질경영모델을 통한 가치 창출
    • /
    • pp.133-141
    • /
    • 2004
  • 최근 국내 중소 제조 기업들은 최악의 상황을 맞이하고 있다. 내수부진으로 인한 국내 경기 불황에다 지난 해 말부터 불어닥친 국제 원자재 가격폭등까지 겹치면서 경영 상황이 악화되고 있는 것이다. 더욱이 부풀이나 부자재를 생산하여 모기업에 납품하는 형태의 중소 제조공급자 기업의 경우에는 그 어느 때보다도 치열한 전쟁과 같은 상황에 직면하여 사투를 벌이고 있는 것이다. 이러한 변화무쌍한 시대에 우리의 중소 제조공급자 기업의 특성을 재조명 해보고, 선행연구의 검토를 통해 경영혁신의 성공요인과 경영성과 및 경쟁력 향상 방안에 대해 고찰해 보고자 한다.

  • PDF

입자포집장치를 이용한 산화알루미늄 입자의 포집 및 분석

  • 이도형;윤명원;배주찬;윤덕진;김명철
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1999년도 제12회 학술강연회논문집
    • /
    • pp.18-18
    • /
    • 1999
  • 추진제의 비추력 및 밀도 등을 효과적으로 증진시키기 위해 알루미늄 분말의 함량을 높인 고 알루미늄 추진제가 로켓모터에 널리 사용되고 있다. 추진제 내 알루미늄 성분은 연소과정의 이상유동으로 인하여 로켓의 성능 및 내열설계에 많은 영향을 미칠 수 있다. 즉, 산화알루미늄 입자가 노즐 벽면에 달라붙어 추력의 손실을 가져오기도 하고 노즐 입구에 침적되어 내열재의 삭마가 과다해져 최악의 경우 모터의 파손을 일으켜 임무수행에 실패를 초래할 수도 있다.

  • PDF

만곡부 수로내 세굴 양상에 관한 실험적 연구 (Experimental Study of Scouring Characteristics in Curved Channel)

  • 노경범;김용구;문병석;박성천
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.948-952
    • /
    • 2008
  • 하천에서 세굴은 하천공학에 있어서 중요한 요소이며, 이러한 세굴은 주로 하천 만곡부에서 발생하게 된다. 하천 만곡부에서의 세굴은 하천 제방 등 하천 환경 제반 상황의 안정성에 지대한 영향을 미치는 요소이다. 만곡부 내 세굴의 진전 상황에 따라 제방 침식이 발생할 것이며, 최악의 경우 홍수시에는 이로 인해 하천 제방의 파제에 까지 이르러 하천 범람의 원인을 제공하게 된다. 본 연구에서는 이러한 위험성이 상존하고 있는 하천 만곡부에서의 세굴 특성을 실내 실험을 통해 밝히고자 하였다. 이를 위해 곡률반경 4.5m, 곡률 $45^{\circ}$의 만곡부를 가지며, 수로폭이 1.5m인 실험수로에서 실험을 진행하였다. 실험은 만곡부에 하천 구조물 설치 유무에 따른 흐름특성, 최대 세굴심, 세굴 범위 등에 관해 검토하기 위해 몇가지 경우에 대하여 실시하였다. 그 결과 하천 구조물을 만곡부에 설치한 경우 설치전과 다른 세굴양상과 수리특성을 보여주었으며, 설치 범위 및 설치 구조물의 형상에 의해서도 세굴 및 수리특성이 변화되는 것을 확인할 수 있었다.

  • PDF

병행 프로그램에서 극단적 인터리빙의 정형 분석 (Formal Analysis of the Extreme Interleaving on Concurrent Program)

  • 박사천;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.375-377
    • /
    • 2008
  • 프로그램을 작성할 때 시스템의 성능을 높이기 위해서, 여러 개의 프로세스가 동시에 동작하고 상호작용하는 병행 프로그램을 사용한다. 병행 프로그램에서 프로세스들은 인터리빙 방식으로 동작하는 경우가 많다. 그런데 인터리빙을 잘 못 이해할 경우 프로그램에 오류가 생길 가능성이 높고 이러한 오류는 직관적으로 납득하지 못할 때도 많다. 본 논문에서는 인터리빙이 발생하는 최악의 경우를 소개하고 이를 SMV와 Spin 그리고 LTS-BMC로 정형 분석하는 방법에 대해서 설명한다. 또한 실험을 통해서 우리가 만든 LTS-BMC 도구가 병행 오류 검증에 효과적임을 알 수 있었다.

위성 중계기 특성을 감안한 OFDM 기반 위성 통신 시스템의 성능 개선 (The Performance Improvement of the OFDM Based Satellite Communication System with the Consideration of Transponder Characteristics)

  • 이해선
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1196-1202
    • /
    • 2007
  • 본 논문에서는 위성 중계기의 비선형 특성을 포함한 군 지연 및 이득 변동 특성을 감안하여 OFDM 기반 위성통신 시스템에 반송파 간섭 OFDM 및 채널 부호화를 적용하여 성능을 비교함으로써 개선 효과를 분석하였다. 일반적인 OFDM을 적용하는 경우와 반송파 간섭 OFDM을 적용하는 경우를 부가 백색 가우시안 잡음 환경에서 중계기의 특성과 지정된 입력 backoff 상태에 따른 BER 성능을 비교하여 성능 개선 정도를 제시하였다. 36 MHz 대역폭의 중계기 채널에 120 Mps 전송률의 정보를 16 QAM을 사용하여 전송하는 경우에 대하여 중계기의 특성이 이상적인 경우와 최악 조건의 경우로 나누어 모의실험을 적용하였다. 모의실험 결과를 통하여 중계기 내의 성능 열화에 상대적으로 심각한 영향을 미치는 군 지연과 비선형 특성에 대한 반송파 간섭 OFDM과 채널 부호화에 의한 개선 정도가 두드러지게 나타남을 알 수 있었다. 또한, 최악의 조건으로 근접할수록 적용한 채널 부호화에 의한 개선보다 반송파 간섭 OFDM에 의한 개선 효과가 더욱 커짐을 확인할 수 있었다.

효율적인 시멘틱 질의 처리를 위한 인덱싱 기법 (Indexing Mechanism for Efficient Semantic Query Processing)

  • 김학수;차현석;손진현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.97-100
    • /
    • 2006
  • RDF 는 트리플의 집합으로서 그래프 데이터 모델로 표현되며, 사용자는 RDF 그래프 모델로부터 정보를 검색하기 위해 시멘틱 질의 언어를 사용한다. 그러나 이러한 접근 방식은 최악의 경우 전체 그래프 데이터 모델을 검색해야 되는 문제점이 발생한다. 이에 따라 최근의 연구에서는 시멘틱 질의를 효율적으로 처리하기 위해서 인덱스를 사용한다. 시멘틱 질의 언어(RDQL, SPARQL)의 핵심은 RDF 트리플에 대한 패턴을 기술함으로써 원하는 트리플 정보를 검색할 수 있게 하는 것이다. 따라서, 기존의 인덱스는 단일 트리플을 효율적으로 검색하는 데 초점을 둔다. 거라나 트리플 패턴의 집합으로 질의가 표현될 경우에는 트리플 패턴 사이의 상관관계 때문에 조인비용이 많이 발생하는 문제점이 있다. 본 논문에서는 조인 비용이 발생되는 문제점을 해결하기 위한 인덱싱 기법을 제안한다. RDF 그래프 모델에서 유지해야 할 정보를 줄이기 위해서 RDF 그래프 모델에 존재하는 유사한 서브 그래프를 하나의 서브 그래프로 병합한다. 병합절차를 마친 여러 서브 그래프에 존재하는 모든 경로를 인덱스에 유지 함으로써 조인 비용을 제거한다.

  • PDF

공유자원을 고려한 저전력 스케줄링 (Low Power Scheduling with Task Synchronization)

  • 피찬호;신봉식;인치호;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1669-1672
    • /
    • 2003
  • 본 논문은 공유자원과 태스크 활용률을 고려한 저전력 스케줄링 알고리즘을 제안한다. 기존에 공유자원을 고려한 논문에서는 선점 영역에서 최악실행시간만을 고려하였기 때문에 높은 전압을 계속 유지하여 전력 소비가 많고, 태스크들이 조기 종료할 경우 남는 시간을 활용하지 못하는 문제가 있다. 본 논문에서는 선점 영역에서는 태스크들이 조기 종료하는 경우 남는 시간을 이용하여 태스크 활용률을 갱신하고 다음 태스크에게 더 낮은 주파수와 전압을 인가하여 전력 소모를 줄이는 방법을 사용하고, 비 선점 영역에서는 최악 실행시간을 기준으로 한 최대 태스크 활용률을 이용하여 우선 순위 높은 태스크의 지연 시간을 최소화 시켜주는 방법을 제안한다. 실험 결과는 Arm8 테스트 벤치마크 데이터를 통해 기존의 알고리즘과 제안된 알고리즘의 전력 소모를 비교했을 때 6%의 파워 소모 감소를 보였다.

  • PDF