• 제목/요약/키워드: 멀티프로세싱

검색결과 93건 처리시간 0.026초

Ad Hoc네트워크에서 효율적인 코어-기반 멀티캐스트 트리 구축 (An Efficient Core Migration Protocol for Tree Building in Mobile Ad Hoc Multicast Protocol)

  • 이창순;김갑식
    • 한국산업정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.99-104
    • /
    • 2003
  • 에드 혹 네트워크는 네트워크 기반 구조가 없는 환경에서 이동하는 호스트들로만 구성되는 무선 이동 네트워크이다. 제약과 예측이 불가능한 이동성과 노드의 프로세싱 및 파워 제약으로 인해 에드 혹 네트워크에서의 라우팅 문제는 고정 네트워크와는 또 다른 고려가 필요하다. 에드 혹 네트워크가 물리적으로 브로드캐스트 네트워크라는 특성과 활용도가 높을 것으로 예상하는 응용들의 특성으로 인해 에드 혹 네트워크에 대해서는 유니캐스트 라우팅과는 별도로 멀티캐스트 라우팅 프로토콜에 대한 연구가 이루어져 왔다. 본 논문에서는 지금까지 문헌에 제안되어 온 주요한 에드 혹 네트워크 멀티캐스트 라우팅 프로토콜들을 살펴보고, 그 특성을 분석하며 이에 대한향후 연구 방향을 제시하였다.

  • PDF

공간주파수 성분 재배치 방법을 이용한 디지털 이미지 암호화 (Digital Image Encryption using Spatial Frequency Property Rearrangement)

  • 김기종;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.571-573
    • /
    • 1998
  • 정보전달에 있어서 멀티미디어 정보가 차지하는 비중이 점점 증대됨에 따라 멀티미디어 데이터 암호화의 필요성이 부각되고 있는 실정이다. 그러나 기존의 암호화에 일반적으로 적용되어온 DES(Data Encription Standard)와 같은 전통적인 암호화 알고리즘은 멀티미디어 데이터를 암호화하여 실시간으로 처리하기에는 충분히 신속하지 못한 단점이 있다. 그래서 본 논문에서는 디지털 이미지 프로세싱 기법중 압축기법과암호화 기법을 일련의 과정으로 통합하여 멀티미디어 정보의 중요부분을 차지하는 디지털 이미지의 실시간 암호화 처리기법을 연구하였다. 디지털 이미지의 저주파수 성분과 고주파수 성분을 다단계의 레벨로 분리하여 각 대역별로 성분을 집중시킨 후 임의의 배치 순서로 재배치하는 방법을 통해 DCT(Discrete Cosine Transform)과정 및 양자화과정을 거친 공간주파수 성분을 Zig-Zag순서가 아닌 임의의 배치 순서로 재배열할 때 발생되는 이미지의 크기가 상대적으로 커지는 점과 저주파수 성분이 주요 성분으로 구성된 이미지의 경우 해독이 비교적 용이하다는 점, 또한 약간의 응용으로 각 블록의 DC값만을 추출하여 이미지의 주요 내용을 파악할 수 있는 문제점을 해결하였다.

  • PDF

MPEG-21 디지털 아이템 프로세싱(DIP)에 기반 한 디지털 아이템 모델링 (Digital Item Modeling based on MPEG-21 Digital Item Processing(DIP))

  • 한희준;김천석;이재욱;조용주;노용만
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1443-1446
    • /
    • 2003
  • 본 논문에서는 MPEG-21 프레임워크에서 이용되는 기본 단위인 디지털 아이템(Digital Item)의 처리에 관한 과정을 설명하고, 처리과정에 적용 가능한 디지털 아이템의 모델링에 대하여 논하였다 MPEG-21 에서 정의된 디지털 아이템 선언(Digital Item Declaration;DID)은 디지털 아이템의 정적인 선언에 그치는 반면, 디지털 아이템 프로세싱(Digital Item Processing;DIP)을 기반으로 한 디지털 아이템에는 처리 및 이용에 관한 기능이 부여된다. 모델링된 디지털 아이템의 처리를 위한 구조를 정의하고, DIP 구조와 디지털 아이템의 유효성을 입증하기 위해 교육용 멀티미디어 컨텐츠를 담고 있는 디지털아이템을 생성하였다. 또한 DIP 기반에서 모델링된 디지털 아이템을 소비할 수 있는 디지털 아이템 플레이어의 구현과 테스트 결과에 대해서도 설명하였다.

  • PDF

효율적인 브로드캐스트 통신을 지원하는 MPI 하드웨어 유닛 설계 (The Design of MPI Hardware Unit for Enhanced Broadcast Communication)

  • 윤희준;정원영;이용석
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1329-1338
    • /
    • 2011
  • 본 논문에서는 분산 메모리 아키텍처를 사용하는 멀티프로세서에서 가장 병목 현상이 심한 집합통신 중 브로드캐스트를 위한 알고리즘 및 하드웨어 구조를 제안한다. 기존 시스템에서 집합통신은 프로세싱 노드의 통신포트 상태가 busy 혹은 free 인지를 고려하지 않고 MPI libray cell 에 의해서 점대점 통신으로 변환되어 진다. 만약 브로드캐스트 통신을 하는 동안에 간섭하는 점대점 통신이 있다면, 브로드캐스트 통신의 전송 속도는 저하된다. 따라서 본 논문에서는 각각의 프로세싱 노드의 상태를 고려하여 통신 순서를 결정하는 브로드캐스트 통신 알고리즘을 제안하였다. 제안하는 구조의 알고리즘은 각 프로세싱 노드의 상태에 따라, free 상태의 통신 포트를 가진 프로세싱 노드의 통신 포트에게 우선적으로 메시지를 송신하여 전체적인 집합통신 시간을 단축하였다. 본 연구에서 제안하는 브로드캐스트 통신을 위한 MPI 유닛은 SystemC로 모델링하여 평가하였다. 또한 본 구조는 16노드에서 브로드캐스트 통신의 성능을 최대 78% 향상시켰고, 이는 MPSoC(Multi-Processor System-on-Chip)의 전체적인 성능을 높이는데 유용하다.

큐브 부호화 방식을 사용하는 다단계 상호연결망 기반의 다중컴퓨터에서 고장 허영 멀티캐스팅 (Fault-Tolerant Multicasting in MIN-based Multicomputers using Cube Encoding Scheme)

  • 김진수;박재형;김명균
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.99-106
    • /
    • 2001
  • 본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.

  • PDF

SMC 복합재료 멀티스케일 모델링을 위한 RVE 재구성 알고리즘 개발 (Development of RVE Reconstruction Algorithm for SMC Multiscale Modeling)

  • 임형준;최호일;윤상재;임상원;최치훈;윤군진
    • Composites Research
    • /
    • 제34권1호
    • /
    • pp.70-75
    • /
    • 2021
  • 본 논문은 단섬유 칩으로 구성된 Sheet Molding Compound(SMC) 복합재료를 실험적으로 관찰된 특징들을 바탕으로 메소스케일(meso-scale) 대표체적요소(RVE: Representative Volume Element)를 재구성하는 새로운 알고리즘을 제시한다. 전산해석을 이용하여 SMC 복합재료의 비등방성 거동의 정확한 예측은 어려운 문제이다. 이를 극복하기 위해, SMC 복합재료를 위한 일련의 이미지 프로세싱 기술과 재구성 알고리즘 및 유한요소(FE: Finite Element) 생성기로 구성된 SMC RVE 모델을 개발하였다. 첫째, micro-CT 이미지 프로세싱은 SMC 물성에 직접적인 상관관계를 가지는 섬유칩의 배향 및 분산의 확률적 분포를 평가한다. 둘째, 해당 통계적 분포를 바탕으로 섬유칩 간의 겹침효과를 고려한 섬유칩 팩킹 재구성 알고리즘을 개발한다. 마지막으로, SMC 복합재료 멀티스케일 해석을 이용하여 매크로스케일(macro-scale)에서의 거동을 파악하고 실험데이터를 통해 검증을 수행한다.

ARM720T core를 이용한 실시간 입체음향 변환기 구현 (An Implementation of Real Time 3-D Audio Engine using ARM720T core)

  • 임태성;윤철환;홍완표;류대현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.421-424
    • /
    • 2002
  • 본 연구에서는 ARM720T core를 사용한 보드에서 머리 전달 함수(HRTF)를 이용한 입체음향 시스템을 구현하였다. ARM720T core를 탑재한 EP7312칩은 저전력 고성능 프로세서로서의 이점을 갖고 있기 때문에 HRTF의 특성을 이용한 입체음향 실시간 구현이 가능하다. 또한 ARM 프로세서를 사용함으로, DAC제어부 부분을 제외한 메인 프로세싱 부분은 ARM 계열의 다른 프로세서에서도 쉽게 사용 가능하단 이점이 있다. HRTF를 이용하여 2채널의 입체음향을 구현하는 방식은 콘볼루션에서 많은 계산량이 소요된다. 본 연구에서는 실시간 구현 시 계산량을 줄이기 위해 시간영역의 콘볼루션을 사용하지 않고 주파수 영역에서의 가중 중복 합산방식을 이용하여 계산하였다. 본 연구의 연구 결과는 가상현실이나 방송음향장비 뿐만 아니라 저전력을 요구하는 휴대용 멀티미디어 기기에서 MP3/AAC/WMA와 같은 오디오 압축 장치부분에 활용되어 질 수 있다.

  • PDF

마이크로프로세서 구성에 따른 OpenGL 가속처리의 성능변화에 관한 연구 (A Study on the OpenGL Accelerating Performance Variations by the Configuration of Microprocessor)

  • 김희중;정재현;최순호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제30권2호
    • /
    • pp.311-318
    • /
    • 2006
  • In this study, the performance tests for single and dual micro processor configurations are performed to investigate how the accelerated OpenGL components and applications are dependent on processor configurations. At present, many major providers of the engineering graphics workstations have recommended that multiprocessors are better than single processor. However, we confirmed that the single processor configuration is more faster and more effective than competitive configurations and suggested the economic method to improve the performance of the engineering graphics workstations.

칩 멀티 프로세서의 공유 버스를 이용한 유휴 캐시 활용 기법 (Idle Cache Exploiting Techniques for Shared Bus-based Chip Multi-processors)

  • 강석빈;김주환;곽종욱;장성태;전주식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.877-880
    • /
    • 2009
  • 반도체 집적도의 향상과 제한된 프로세서 설계 능력으로 인한 칩 멀티 프로세서의 도입은 최근 수 년 동안 급속히 이루어졌으나, 다수의 프로세싱 코어를 효율적으로 사용하기 위한 기법은 부족한 실정이다. 칩 멀티 프로세서 상에서 실제 작업을 수행하지 않는 유휴 코어의 발생은 불가피하며, 이 때 코어가 소유한 자원들은 낭비될 수 밖에 없다. 기존의 연구들은 이렇게 낭비되는 자원 중에서 캐시의 효율적 관리를 위해 공유 캐시 형태로 캐시를 구성하였으나, 전체 캐시 관리에 따른 많은 오버헤드를 수반하였다. 본 논문에서는 이러한 유휴 캐시의 발생이 불가피함을 인지하고 그것을 칩 내 메모리 공간으로써 활용하여 칩 멀티 프로세서 전체의 성능을 향상시키는 기법을 제안한다. 이를 위해 ARM 코어 기반의 칩 멀티프로세서 시뮬레이터 환경을 구성하여 제안된 기법을 검증한다. 실험 결과 본 논문에서 소개된 기법은 4-코어 및 16 코어 기반 칩 멀티 프로세서 환경에서 각각 17%와 8%의 IPC 향상을 가져왔다.

무선국의 통합 시스템에 대한 알고리즘의 연구 (A Study on Algorithm of the Integrated Communication System in Radio Station)

  • 조학현;최조천;김기문
    • 한국정보통신학회논문지
    • /
    • 제2권4호
    • /
    • pp.545-551
    • /
    • 1998
  • SSB, VHF 등의 장비로 구성된 무선국의 통신시스템은 지금도 중요한 정보전달의 수단으로 이용되고 있으며, 무선국의 통신권을 확보하기 위하여 산악, 도서등의 원거리에 설치되는 장비는 전용회선을 사용하여 원격제어로 송·수신을 행하고 있다. 그러나 무선국에서 다수의 사용자가 다수의 장비에 임으로 접속하고 운용을 해야하는 환경에서는 ICS(Integrated Communication System:통합통신시스템)의 회선접속 제어기가 요구된다. 본 논문에서는 ICS의 개발을 위하여 ASK(Amplitude Shift Keying) 변조방식에 의한 U(Push To Talk) 제어와 신호의 전송회로를 구성하여 실험하였고, 멀티-프로세싱에 의한 회선접속 제어기를 설계하여 통합 통신운용에 대한 알고리즘을 연구하였다. Keying에 의하여 PTT 신호를 단속하였고 지속되는 PTT 신호에 음성신호를 합성시켜 전송시키는 형태의 ASK 변조방식을 취하여 전송되도록 하였고, 회선접속 제어기는 master와 다수의 slave 프로세서를 멀티-프로세싱의 직렬데이터 전송방식으로 프로세서 상호간에 데이타가 전달되도록 구성하였다. 이에 따른 S/W 는 멀티-프로세싱의 인터럽트기법을 최대한 활용하여 원하는 회선에 정확히 접속되어 통신이 이루어지도록 설계하였다. 따라서 이 연구는 주파수 자원의 고갈과 통신량의 증가에 대한 대책의 일환으로 저비용의 시설로 재래식 장비의 운용 효율을 증대시키는 기술을 개발하는데 목적이 있다.

  • PDF