• 제목/요약/키워드: 프로세서간 통신

검색결과 342건 처리시간 0.023초

다양한 형태의 멀티미디어 데이터를 위한 통신 프로세서의 효율적 관리 방법에 대한 연구 (Adaptive Online Processor Management Algorithms for QoS sensitive Multimedia Data Communication)

  • 김승욱;김성천
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.17-21
    • /
    • 2007
  • 본 논문에서는 멀티미디어 네트워크상에서 우선순위가 높은 서비스의 QoS를 보장하며 동시에 프로세서의 에너지 효율을 최대화하는 적응적 온라인 프로세서 관리기법을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 프로세서를 관리한다. 제안된 방법의 가장 큰 특징은 상호 상충하는 다양한 성능 메트릭들 사이에 적정한 균형을 이루어 안정적으로 시스템을 운영하는데 있다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 프로세서 관리기법에 비해 본 논문에서 제안된 방법이 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법 (Efficient Fault-Tolerant Multicast On Hypercube Multicomputer System)

  • 명훈주;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.612-614
    • /
    • 2000
  • 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나가 프로세서간의 통신이다. 그리고 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라, 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안하였다. 시뮬레이션을 통하여 제안한 기법은 기존의 기법 보다 통신량의 차이는 거의 없으면서, 다중 전송 성공률이 목적지 노드 수에 따라 5~15% 가량 향상시킬 수 있었다.

  • PDF

실시간 다중프로세서 환경에서 프로세서 수의 감소를 위한 효율적인 타스크 배치방식 (Efficient task allocation algorithms for reducing processors on real-time multiprocessor system)

  • 신명호;이정태;박승규
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2801-2809
    • /
    • 1996
  • 실시간 시스템을 위한 다중프로세서 환경에서 스케줄링 문제는 대부분 NP hard 문제로서 최적의 해를 구하는 것은 매우 어려우나, 휴리스틱에 의한 여러 효율적인 방법이 계속 연구되고 있다. 이중 주기적인 타스크들을 여러 프로세서에 어떻게 배치하면서 실시간성을 보장하는 가에 대한 연구도 진행되고 있다. 그 동안 연구되었던 배치 방법인 RMNF, RMFF, FFDUF 및 NEXT-Fit-M과 유사한 그룹에 의한 배치로 보다 적은 프로세서를 요구하는 방식 및 알고리즘 네가지를 제안하고, 주기적인 타스크들을 임의로 발생시켜 시뮬레이션을 수행하였다. 이러한 분석결과 제안한 방법이 기존의 방식보다 프로세서 수를 더 줄일 수 있음을 보였다.

  • PDF

도시건설사업과 u-City 사업 프로세스 (A study on the Processor of City construction and u-City business)

  • 유재덕;신현식
    • 한국전자통신학회논문지
    • /
    • 제4권4호
    • /
    • pp.287-292
    • /
    • 2009
  • u-City 사업은 도시개발 프로세서와 IT 사업 프로세서가 결합된 구축 프로세서로 도시개발 계획 단계에서 u-City 계획 및 설계 내역이 반영되어야 효율적으로 구축이 가능하며, 비용 절감을 할 수 있다. 본고에서는 도시개발 프로세서와 u-City 사업 프로세서 간 연계방안을 제시하고 각 단계별 주요업무를 설정하여 제시하였으며, 특히 도시개발 프로세서와 연계한 u-City 사업을 성공적으로 이끌기 위한 단계별 핵심 업무 중 USP(u-City Strategic Planning)수립 방안들에 대하여 고찰하고자 한다.

  • PDF

임베디드 멀티코어 프로세서의 성능 연구 (A Performance Study of Embedded Multicore Processor Architectures)

  • 이종복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.163-169
    • /
    • 2013
  • 임베디드 시스템에 대한 중요성이 날로 증가함에 따라, 실시간 제약 요건에 맞추기 위하여 고성능 임베디드 프로세서가 요구된다. 현재 범용 컴퓨터 시스템을 구축할 때 성능을 높이기 위하여 멀티코어 프로세서가 널리 이용되고 있으므로, 임베디드 프로세서 역시 멀티코어 프로세서 구조를 채택함으로써 임베디드 시스템에서 높은 성능을 얻을 수가 있다. 본 논문에서는 코어의 유형 및 개수가 임베디드 멀티코어 프로세서의 성능에 미치는 영향을 분석하기 위하여, 2 개에서 16 개로 구성되는 임베디드 멀티코어 프로세서에 대하여, MiBench 벤치마크를 입력으로하는 모의실험을 수행하였다. 이 때, 임베디드 멀티코어 프로세서를 구성하는 단위 코어로서, 단순한 RISC형부터 다양한 명령어 윈도우의 크기를 갖는 순차 또는 비순차 실행 수퍼스칼라형 코어에 걸쳐 광범위한 모의실험을 수행하여 그 성능을 분석하였다. 그 결과, 멀티코어 임베디드 프로세서는 RISC형 단일코어 임베디드 프로세서에 대하여 최고 23 배의 성능을 얻을 수 있었다.

40 Gb/s 실시간 플로우 관리 네트워크 프로세서 구현 (Implementation of 40 Gb/s Network Processor of Wire-Speed Flow Management)

  • 두경환;이범철;김환우
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.814-821
    • /
    • 2012
  • 본 논문에서는 하드웨어 기반의 플로우 수락 제어 알고리즘(FAC)을 이용하여 실시간 플로우 관리가 가능한 네트워크 프로세서인 옴니플로우 프로세서를 제안한다. 옴니플로우 프로세서는 플로우 연결 설정 및 해제를 실시간으로 처리하므로 플로우 업데이트 주기를 짧게 설정할 수 있고, 이 주기 내에 입력되지 않는 패킷들이 속하는 플로우의 연결을 해제함으로써 실제 유효한 플로우만을 효율적으로 관리할 수 있다. 그러므로 FAC를 통해 TCP 뿐만 아니라 UDP 응용서비스의 전송 신뢰성을 높힐 수 있다. 이 프로세서는 65nm CMOS 공정에 의해 총 2천5백만 게이트 용량의 칩으로 제작되었으며, 패킷 처리를 위한 32개의 RISC 코어를 이용하여 최대 동작 주파수가 555MHz 일 때 40Gb/s의 처리 성능을 갖는다.

MIN-based 다중 처리 시스템을 위한 효율적인 병렬 Branch-and-Bound 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a Parallel Optimal Branch-and-Bound Algorithm for MIN-based Multiprocessors)

  • 양명국
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.31-46
    • /
    • 1997
  • 본 논문에서는 다층 연결 구조(Multistage Interconnection Network, MIN)를 기반으로 하는 병렬 컴퓨터 환경에서 효과적으로 운용할 수 있는 병렬 Optimal Best-First search Branch-and-Bound 알고리즘(pobs)을 제안하고, 성능을 분석하였다. 제안된 알고리즘은 먼저 해를 얻고자 하는 문제를 임의의 G개 부 문제로 분할하고 소수 프로세서로 구성된 프로세서 그룹들에 할당하여 각각의 지역 해를 산출하도록 하였다. 따라서 N개의 프로세서를 갖는 시스템은 G개 프로세서 그룹으로 구분되고 각 프로세서 그룹은 P(=N/G)개 프로세서를 보유하게 된다. 각 프로세서 그룹은 할당된 부 문제의 지역 해를 얻는 과정에 병렬 sub-Global Best-First B&B 알고리즘을 수행한다. 프로세서 그룹들이 산출한 지역 해들 가운데 최선의 값을 갖는 지역 해가 문제의 전역 해로 결정되는데, 이를 위하여 각 프로세서 그룹의 대표 프로세서는 할당된 부 문제의 지역 해를 다른 그룹들에게 전파하도록 하였다. 지역 해 전파는 프로세서 그룹들의 지역 해 비교를 통한 전역해 선정 기능과 함께 프로세서 그룹간 작업 불균형 문제를 상당 부분 해소하는 효과를 제공한다. 알고리즘 설계에 이어 성능 평가를 위한 분석 모형을 제시하였다. 제안한 모형은 B&B 알고리즘 수행에 따른 연산 소요시간과 통신 소요시간을 분리하여 처리함으로 병렬 처리 환경에서 보다 실질적인 알고리즘 성능 평가가 가능하게 함과 동시에, 다양한 컴퓨터 연결 구조에서의 알고리즘 성능 예측을 용이하게 하였다. B&B 알고리즘의 확률 특성을 토대로 작성된 성능 분석 연구의 실효성 검토를 위하여 MIN 기반 시스템을 대상으로 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 일치하는 결과를 보여 제시한 성능 분석 기법의 타당성을 입증하였다. 또한, 본 논문에서 제안한 병렬 알고리즘을 MIN 기반 시스템에 적용하여 기존 알고리즘의 성능과 비교 평가 결과 제안한 pobs가 문제 해결 과정에서 전개되는 부 문제 수를 줄이고 프로세서간의 효율적인 작업 분배 효과를 제공하는 한편 프로세서간의 주된 통신 활동 범위를 국부적으로 제한하여 성능면에서 우수함을 입증하였다.

  • PDF

실시간 온도 감시를 위한 시뮬레이션 도구의 구현 (Implementation of a Simulation Tool for Monitoring Runtime Thermal Behavior)

  • 최진항;이종성;공준호;정성우
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.145-151
    • /
    • 2009
  • 아키텍처 유닛 단위의 프로세서 온도 시뮬레이션은 신뢰성 있는 프로세서 개발이 중요해진 오늘날에 반드시 필요한 실험이다. 프로세서 공정이 미세화하고 회로 집적이 고밀도화하면서 기존의 냉각 기법으로 효과적인 해결이 어려운 열섬(hotspot) 현상이 발생하고 있기 때문이다. 그러나 지금까지 제안되었거나 개발되어있는 온도 시뮬레이션 도구들은 시뮬레이션 시간이 너무 오래 걸리거나 정밀도가 떨어지는 등의 제약으로 인하여 실제 시스템을 모델링하기에 부족한 점이 있었다. 본 논문에서는 성능계수기를 이용한 실시간 온도 추적 도구의 정밀도를 높이는 방법을 제시하고, 이를 구현하는 것을 목표로 한다. 그 결과, 동적 전압 및 주파수 조절(Dynamic Voltage and Frequency Scaling, DVFS)과 같은 온도 제어 기술을 실제 프로세서에 적용시켰을 때 일어나는 온도 변화를 실시간으로 추적할 수 있는 기반환경이 조성되었다.

프로세서 이중화를 통한 로켓 발사통제시스템 시퀀스 컨트롤러 구현 (Implementation of a Sequence Controller for a Rocket Fire Control System through Processor-Hot Backup System)

  • 문경록;김재문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 V
    • /
    • pp.2795-2798
    • /
    • 2003
  • 본 논문에서는 국내에서 개발하고 있는 과학로켓용 발사통제시스템(FCS, Fire Control System)의 시퀀스제어의 처리 영역을 PLC 시스템을 사용하여 구현하였다. 프로세서의 이중화를 통하여 Hot Backup 시스템을 구축하고 ControlNet 네트워크[l][2]를 기반으로 하는 프로세서와 I/O 간의 통신을 이용하였다. 먼저 로켓 발사통제시스템의 개요 및 주요 임무에 대하여 설명하고 기존에 사용된 발사통제시스템 구성을 분석하였다. PLC 시스템의 개요와 CPU 동작 내용 그리고 ControlNet 통신방식에 대하여 설명하고 프로세서를 이중화한 시스템을 제안하였다. 또한 이중화된 프로세서의 Switchover[2]방법을 알아보고 이러한 조건에 따른 PLC 시스템을 응용한 발사 통제시스템을 구성하여 이를 위해 작성된 시스템 운용 Ladder Diagram 프로그램에 대한 기술을 논하였다. 개발된 PLC 시스템의 구성을 제시하고 발사체 및 각종 지원시설과 연계한 시험을 통하여 성능을 검증하였다.

  • PDF