• 제목/요약/키워드: 프로세서 할당

검색결과 141건 처리시간 0.025초

TDX-10 packet handler의 성능분석

  • 전경표;류병한
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.466-475
    • /
    • 1992
  • ISDN으로 통합되고 있는 중요한 서비스 중의 하나가 데이터의 효율적인 전달을 위한 패킷모드 서비스이다. 이 패킷모드 서비스는 융통성이 있는 대역폭할당이 가능하고 하나의 물리적 채널을 동시에 복수개의 논리적 채널로 사용할 수 있다. CCITT권고안 X.31은 현존하고 있는 X.25패킷 터미날을 ISDN으로의 액세스를 지원하기 위한 두 가지의 시나리오를 설명하고 있다. ISDN교환기로서 개발되고 있는 TDX-10 전자교환기는 패킷처리기(Packet Handler)가 ISDN내에서 패킷모드 서비스를 제공하는 X.31의 Case B를 채택하고 있다. 본 논문에서는 모든 패킷 트래픽이 집중되어 처리되는 패킷처리기 역할을 하는 패킷처리 서브시스템(Packet Handling Subsystem)의 구조를 간략하게 설명하였다. 또한 TDX-10 패킷처리기의 성능을 제시하기 위하여 패킷처리기를 큐잉 네트워크를 이용하여 모델링하고, SLAM II를 사용하여 시뮬레이션을 수행하였다. 그 결과 부가된 트래픽 변화에 따른 각 프로세서의 CPU점유율 및 입력큐에서의 평균 대기시간, X.25호 요구 지연시간과 데이터 패킷 전송 지연시간등을 분석하고 이를 근거로 TDX-10 패킷교환시스팀의 패킷호 처리용량을 제시하였다.

  • PDF

IEC 61000-4 시리즈(EMS)의 문제점과 오동작간의 관계분석

  • 민경찬
    • 한국전자파학회지:전자파기술
    • /
    • 제14권4호
    • /
    • pp.92-96
    • /
    • 2003
  • 불요전자파, EMI의 규제 목적은 공중통신에 할당된 주파수를 보호하고 저전압 고속으로 동작하는 자동화 기기 즉 프로세서 제어기기의 오동작을 방지하기 위해 실시된다. 이에 반해 전자파 내성시험, EMS는 전기전자 기기가 각종 전자기적인 환경에 대해 얼마만큼 견딜 수 있는냐 혹은 오동작을 방지하기 위해 평가하게 된다. EMI 관련규정의 경우 오래전부터 연구 개량되어 일부 계측기 제조업체에서 장비판매를 목적으로 불필요한 규정을 만드는 것을 제외하고 큰 문제가 없다. 전자파 내성시험의 경우 어떤 경우이든 현장에서 발생되는 각종 오동작을 방지할 수 있는 시험항목과 시험레벨이 적용되어 평가되어야 한다. 본 고에서는 현용 IEC 61000-4-시리즈 내성시험항목과 적용 시험레벨의 문제점과 자동화 설비의 오동작간 상관관계에 대해 분석하여 기술한다.

실시간 타이머를 적용한 전투체계 SW 설계 방안 (A Study on the Design Method of Combat System SW based on Real-time timer)

  • 박지윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.19-20
    • /
    • 2017
  • 전투체계 SW 설계 시 실시간성은 중요하게 고려되어야 할 요소이다. 예로 전투체계 SW 중 하나인 장치관리 모듈은 전투체계를 구성하는 연동단 및 정보처리장치의 운용 상태를 감시하고 상태정보 메시지를 체계관리 모듈에 일정한 주기로 보고하기 위해 실시간성이 요구되어진다. 하지만 장치관리 모듈을 비롯한 전투체계 SW의 운용환경은 실시간성 제공이 어려운 윈도우 운영체제를 사용하고 있다. 또한 전투체계 SW는 재사용성이 높아 멀티 프로세서 환경을 고려하지 않은 설계와 개발 중 추가된 여러기능의 혼재로 실시간성 만족에 어려움이 있다. 이 문제를 해결하기 위해 본 논문에서는 전투체계 SW에 실시간성의 확보를 위한 방안에 대해 연구하였다. 그 방법으로 ms단위의 이벤트 발생이 가능한 실시간 타이머와 CPU 할당을 이용한 쓰레드 스케줄링 방안을 제안하였으며 장치관리 모듈에 적용하였다. 그리고 실험을 통해 성능을 입증하였다. 본 논문에서 제안한 방안은 별도의 상용 솔루션이나 커널 수정이 불가능한 경우 응용 SW 수정으로 실시간성을 높일 수 있다는 장점을 가진다.

  • PDF

자치적 분산처리 시스템을 위한 객체지향 소프트웨어 개발 프레임워크에 대한 연구 (An Object-Oriented Software Development Framework for Autonomous Decentralized Systems)

  • 염근혁
    • 정보기술과데이타베이스저널
    • /
    • 제4권1호
    • /
    • pp.105-116
    • /
    • 1997
  • 분산처리 시스템을 위한 소프트웨어 개발 방법 및 이를 지원하는 프레임워크의 개발은 분산처리 시스템을 위한 좋은 소프트웨어의 개발을 위해 매우 필요한 일이라 할 수 있다. 즉, 분산처리 시스템을 위한 신뢰성 있고 적합성과 확장성을 가진 소프트웨어의 개발은 매우 중요한 일이다. 자치적 분산처리 시스템(Autonomous Decentralized Systems)은 온라인 확장성과 온라인 유지보수성 및 fault tolerance기능을 가진 분산처리 시스템이다. 이 논문에서는 자치적 분산처리 시스템을 위한 객체지향 소프트웨어 개발을 지원하는 프레임워크에 대하여 논한다. 이 프레임워크는 객체지향 요구 분석과 객체지향 설계, 구현, 프로세서에 타스크(task)의 할당, 검증 및 유지보수로 구성되어 있으며, 온라인 확장성과 온라인 변경성(modifiability)을 지원한다. 자치적 분산처리 애플리케이션 소프트웨어 개발을 지원하는 프레임워크는 객체지향 computation 모델을 근간으로 하고 있다. 이 논문에서는 프레임워크외에도 자치적 분산처리 소프트웨어 개발을 위한 CASE(Computer Aided Software Engineering) 환경에 대하여서도 논한다.

  • PDF

실시간 시스템을 위한 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘 (Minimum Preemption Scheduling Algorithm based on Least-Laxity-First for Real-Time Systems)

  • 오성흔;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.443-454
    • /
    • 1999
  • 최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

임베디드 환경에서 저전력 인코딩을 이용한 코드 압축 기법 (Code Compression Combined with Low-Power Encoding)

  • 이병호;김태환;서의성;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.559-561
    • /
    • 2004
  • 임베디드 시스템은 정해진 하드웨어 환경에서 특정 어플리케이션이 돌아가는 형태로 존재한다. 코드 압축은 이러한 임베디드 시스템환경에서 메모리와 프로세서간의 소모되는 전력을 줄이는 가장 효과적인 방법으로 잘 알려져 있다. 본 논문에서는 기존과는 다른 접근방법을 통해 이 문제를 정의하고, 압축되는 명령어들의 이진코드를 결정하는 방법을 제시하고자 한다. 압축될 명령어들에 적절한 이진코드를 할당한다면 상당한 에너지를 절약할 수 있다. 이는 명령어 접근 때 발생하는 스위칭 활동이 이진코드할당에 큰 영향을 받기 때문이다. 전력 절감을 위해 이 문제를 그래프 최적화 문제로 전환을 하고, 점진적인 노드 커버링 테크닉(incremental node covering technique)을 사용하여 부분적으로는 효율적이면서도 전체적으로는 효과적인 방법으로 해결하고자 한다.

  • PDF

Zero Copy를 이용한 CSR 희소행렬 연산 (CSR Sparse Matrix Vector Multiplication Using Zero Copy)

  • 윤상혁;전다윤;박능수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.45-47
    • /
    • 2021
  • APU(Accelerated Processing Unit)는 CPU와 GPU가 통합되어있는 프로세서이며 같은 메모리 공간을 사용한다. CPU와 GPU가 분리되어있는 기존 이종 컴퓨팅 환경에서는 GPU가 작업을 처리하기 위해 CPU에서 GPU로 메모리 복사가 이루어졌지만, APU는 같은 메모리 공간을 사용하므로 메모리 복사 없이 가상주소 할당으로 같은 물리 주소에 접근할 수 있으며 이를 Zero Copy라 한다. Zero Copy 성능을 테스트하기 위해 희소행렬 연산을 사용하였으며 기존 메모리 복사대비 크기가 큰 데이터는 약 4.67배, 크기가 작은 데이터는 약 6.27배 빨랐다.

부정확 타스크의 최대가중치 오류를 최소화시키는 온라인 스케쥴링 알고리즘 (On-line Scheduling Algorithms for Reducing the Largest Weighted Error Incurred by Imprecise Tasks)

  • 이춘희;류원;송기현;최경희;정기현;박승규
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1032-1041
    • /
    • 1999
  • 본 논문은 단일프로세서 환경에서 부정확 타스크들을 선점형태로 스케쥴할 때 발생하는 오류의 최대치를 최소화하는 온라인 스케쥴링 알고리즘을 제시한다. 알고리즘은 상위수준 및 하위수준 알고리즘으로 나눈다. 상위수준 알고리즘에서는 매번 타스크가 도착할 때마다 스케쥴링을 수행하며, 대상 타스크들의 전체 오류 및 최대오류가 동시에 최소가 되도록 각 타스크들의 수행시간을 구한다. 하위수준 알고리즘에서는 배당된 타스크들의 할당 시간을 실제 프로세서가 어떤 순서대로 수행할지를 정한다. 상위수준 알고리즘은 주어진 조건을 LP 문제로 정형화하여 복잡도가 상당히 개선된 알고리즘을 제시하였고, 하위수준 알고리즘은 Shih and Liu[4] 의 온라인 알고리즘을 확장하였다. 시뮬레이션을 통하여 다수 경우의 상황을 실험한 결과 전의 연구방법 보다 상당히 개선된 효과, 최대오류를 더 최소화시키는 것을 관찰하였다.

  • PDF

비정형 응용을 위한 워크스테이션 클러스터링 환경에서의 병렬 입출력 시스템 (A Parallel I/O System on Workstation Clustering Environment for Irregular Applications)

  • 노재춘;박성순;알록 샤우드리
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.496-505
    • /
    • 2000
  • 워크스테이션 클러스터 환경은 그 가격 대 성능비가 일반적으로 MPPS보다 좋고, 그 소프트웨어나 하드웨어가 쉽게 이후에 개선될 수 있기 때문에 병렬처리 분야에서 새로운 대안으로 연구되고 있다. 본 논문에서는 ‘집단적 입출력 클러스터링 (Collective I/O Clustering)’이라 불리는 워크스테이션 클러스터를 위한 실행사간 라이브러리의 설계 및 구현 방안을 제시한다. 이 라이브러리에서는 통신 및 입출력 시스템 하에서 완벽하게 통합되는 워크스테이션 클러스터 상에서 비정형 응용 프로그램의 입출력을 위해 , 사용자에 친숙한 프로그래밍 모형을 제공한다,. 이 집단적 입출력 클러스터링에서는 두 가지 형태의 입출력 방식이 가능하다 첫 번째 입출력 방식에서 할당되는 모든 프로세서들은 연산 노드뿐만 아니라, 입출력 서버의 역할도 수행하는 형태이다. 두 번째 입출력 방식에서는 오직 일부분의 프로세서들만이 입출력 서버의 역할을 수행하는 형태이다. 그리고 본 논문에서는 통신과 입출력 비용을 최적화하기 위해 압축과 소프트웨어 캐슁 기능을 집단적 입출력 클러스터링에 적용한 결과를 보인다. 모든 성능실험 결과는 아르곤 연구소에서 보유하고 있는 IBM SP2를 사용하여 얻었다.

  • PDF

네트워크 패킷 처리를 위한 효율적인 비트 스트림 명령어 세트 (An Efficient Bit Stream Instruction-set for Network Packet Processing Applications)

  • 윤여필;이용석;이정희
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.53-58
    • /
    • 2008
  • 본 논문은 네트워크 프로세서의 패킷 처리 능력 향상을 위한 새로운 명령어 세트를 제한한다. 제안하는 명령어는 패킷 헤더의 결합 연산을 가속화 할 수 있으므로 보다 효율적인 패킷 처리를 수행할 수 있다. 또한 overlay 명령어 처리를 위한 전용 하드웨어 구조를 설계하여 추가 하드웨어로 인한 비용을 최소화 하였다. 이를 위해 LISA 언어를 이용하여 네트워크 프로세서 기본 아키텍처를 설계하고 overlay 블록을 배럴 시프터를 기반으로 최적화 하였다. 이를 합성하여 면적 및 동작 지연시간을 비교하였으며, 컴파일러의 CKF(Compiler Known Function)를 이용하여 C레벨의 매크로 함수에 할당하고 어플리케이션 프로그램에 대한 실행 사이클 및 실행 시간을 비교하여 성능 향상을 확인하였다. Coware사의 processor designer, compiler designer를 이용하여 실험하였으며 Synopsys의 TSMC $0.25{\mu}m$로 합성한 결과 20.7%의 동작 지연시간 감소를 보였고, 전체 실행 사이클에선 제안하는 명령어 세트에 의해 30.8%의 성능 향상을 보였다.