• 제목/요약/키워드: Multiprocessing

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

다중처리 시스템의 병렬성 증대를 위한 사이클의 비 지연 발견 기법 (A Zero-latency Cycle Detection Scheme for Enhanced Parallelism in Multiprocessing Systems)

  • 김주균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권2호
    • /
    • pp.49-54
    • /
    • 2005
  • 본 논문에서는 즉시 할당 상태와 함께 단일 자원, 단일 요청의 가정 하에서 다중처리 시스템에서 사이클을 발생 즉시 발견함으로써 지연 없는 교차상태의 발견 방법을 소개한다. 기존의 방법과는 달리 제시된 방법은 n과 m으로 프로세스와 자원의 수론 나타낼 때 사이클의 발견에 O(1), 대기나 자원의 반납시에 O(n.m)의 시간을 요한다. 따라서 n과 m의 크기에 상관없이 교착상태를 발생 즉시 알 수 있으며, 이점이 다중처리 시스템의 특성과 잘 조화될 수 있음을 보였다. 교착상태와 연관된 응용환경에서 이러한 발견의 예측성과 비 지연성은 매우 유용할 것이다.

이기종 병렬 시스템을 위한 자동적 병렬화 컴파일러 후위 (Backend of a Parallelizing Compiler for an Heterogeneous Parallel System)

  • 권대석;김흥환;한상영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.710-718
    • /
    • 2000
  • 고전적 시스템의 성능 향상을 위해 많은 병렬 처리 시스템들이 제안되어 왔다. 그러나 이들 시스템들은 흔히 통신과 동기화 부담을 과소 평가함으로써 기대한 만큼의 성능을 보이지 못하였다. 본 논문에서는 그러한 결과를 초래하는 이유를 설명하고, 병렬화 컴파일러가 만족시켜야 하는 성능상의 요구조건을 제시한다. 병렬화 결정은 성능 저하를 피하기 위해 반드시 통신과 동기화 부담(overhead)에 대한 분석에 기초하여 이루어져야 한다. 본 연구진은 이러한 발상을 자동적 병렬화 컴파일러 SUIF에 적용하여 SUIF의 후위를 MPI 함수를 이용하는 새로운 후위로 교체하고, 여기에 병렬화 결정의 타당성을 부담 정보에 기초하여 평가하는 능력을 부여하였다. 새로운 컴파일러 후위는 병렬화 가능한 부분이 명시된 SUIF 중간 코드를, 성능 저하를 초래하지 않으면서 MPI 함수 호출을 포함하는 분산 메모리 구조 병렬 프로그램으로 변환한다.

  • PDF

Zynq 기반 baremetal 멀티프로세싱에 의한 초음파 TOF 측정 (Measuring ultrasonic TOF using Zynq baremetal Multiprocessing)

  • 강문호
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.93-99
    • /
    • 2017
  • 본 연구에서는 Xilinx의 Zynq SoC (system on chip)를 이용하여 초음파 신호의 TOF (Time of Flight)를 측정한다. TOF는 특정 거리를 이동하는 데 소요되는 RF (radio frequency) 기준 신호와 초음파 신호의 시간차이로 부터 계산되고, 공기중 초음파의 속도를 곱하여 초음파 이동거리를 알아낸다. 이를 위해 Zynq의 내장 ADC, FIR (finite impulse response) 필터, Kalman 필터로부터 초음파 펄스를 생성하고, RF 인터페이스로부터 RF 기준펄스를 생성한다. Kalman 필터와 RF 인터페이스는 baremetal 멀티프로세싱에 의해 Zynq의 듀얼 프로세서 코어에 c-코드로 프로그래밍하고 나머지 구성 요소들은 Zynq의 FPGA 내에 설계하여, HW/SW co-design을 구현한다. 이를 통해 HW design에 비해 Zynq 자원의 가용률을 낮추고, 설계 시간을 대폭 줄일 수 있었다. 설계 툴로 Vivado IDE (integrated design environment)를 이용하여, 전체 신호처리 시스템을 계층적 블록 다이어그램의 형태로 설계하였다.

HP/Apollo의 퍼스널 수퍼워크스테이션 DN

  • 양금엽
    • 전산구조공학
    • /
    • 제3권4호
    • /
    • pp.29-34
    • /
    • 1990
  • HP의 HP/Apollo시리즈 10000 TX(Visualization System)는 고성능 RISC그래픽을 사용한 최초의 워크스테이션으로서, 아폴로의 Multiprocessing PRISM 아키텍쳐와 강력한 3D 그래픽 엔진을 채택하고 있어, 시스템의 성능과 Image Quality, Openness 및 Flexibility를 높여줌으로써, 타 제품에 비해 탁월한 성능과 기능을 제공하고 있으며, 사용자의 투자에 대한 효과를 확실히 높여주고 있다.

  • PDF

Latticed set existence conditions in the plane

  • Starovoitov, Valery V.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.425-429
    • /
    • 1992
  • Point sets in the Euclidean and digital planes are discussed. The local necessary and sufficient conditions are suggested for pointed lattice extraction from these sets are presented. A number of theorems and corollaries are given. The regular and "almost" regular point sets are studied. The results can be used in automatic control of textured textile images by both general and multiprocessing systems.g systems.

  • PDF

Zynq-SoC를 이용한 초음파 위치추적 시스템 (An Ultrasonic Positioning System Using Zynq SoC)

  • 강문호
    • 전기학회논문지
    • /
    • 제66권8호
    • /
    • pp.1250-1256
    • /
    • 2017
  • In this research, a high-performance ultrasonic positioning system is proposed to track the positions of an indoor mobile object. Composed of an ultrasonic sender (mobile object) and a receiver (anchor), the system employs three ultrasonic time-off-flights (TOFs) and trilateration to estimate the positions of the object with an accuracy of sub-centimeter. On the other hand, because ultrasonic waves are interfered by temperature, wind and various obstacles obstructing the propagation while propagating in air, ultrasonic pulse debounce technique and Kalman filter were applied to TOF and position calculation, respectively, to compensate for the interference and to obtain more accurate moving object position. To perform tasks in real time, ultrasonic signals are processed full-digitally with a Zynq SoC, and as a software design tool, Vivado IDE(integrated design environment) is used to design the whole signal processing system in hierarchical block diagrams. And, a hardware/software co-design is implemented, where the digital circuit portion is designed in the Zynq's fpga and the software portion is c-coded in the Zynq's processors by using the baremetal multiprocessing scheme in which the c-codes are distributed to dual-core processors, cpu0 and cpu1. To verify the usefulness of the proposed system, experiments were performed and the results were analyzed, and it was confirmed that the moving object could be tracked with accuracy of sub-cm.

음성인식용 DTW PE의 IC화를 위한 ADD 및 ABS 회로의 설계

  • 정광재;문홍진;최규훈;김종교
    • 한국통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.648-658
    • /
    • 1990
  • 음성 인식에 있어서 계산 속도를 보다 빠르게 하기 위한 여러 방법중에 systolic array를 이용하여 multiple processign하는 방법이 있다. 이러한 systolic array의 각 연산은 pipeline 방식으로 수행되며, 이 연산은 Processing Element(PE)로 multiprocessing되어 계산 효율을 증대시키게 된다. 이 DTW용 PE cell은 크게 세가지의 블록으로 대별된다. 즉 MIN block, ADD block 그리고 ABS block인데, 본 연구에서는 이들 세가지 블록중 "ADD"와 "ABS" 대한 회로설계및 검증을 행하였으며, 3$\mu$m CMOS N-well 설계 규칙에 따라 두 블록에 대한 각각의 레이아웃과 전체 레이아웃을 설계한 후 설계 규칙 검사(DRC)를 마쳤다. 설계 규칙 검사(DRC)를 마쳤다.

  • PDF

고속 DCT 알고리즘을 이용한 DCT 및 IDCT 구조 (An Architecture for the DCT and IDCT using a Fast DCT Algorithm)

  • 이승욱;임강빈;정화자;정기현;김용덕
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.103-114
    • /
    • 1994
  • This paper proposes an implementation of DCT (Discrete Cosine Transform) and IDCT (Inverse DCT) using a fast DCT algorithm with shift and addition operations instead of multiplications Based on the proposed algorithm, a new VLSI architecture for the DCT and the IDCT is proposed. It shows modularity , regularity and capability for multiprocessing. Its performance is also simulated by a simulation software, "Compass". The results of the simulation provide the quality of decompression images, the increase in processing speed, representing the superiority of the proposed architecture.

  • PDF

고속 중형 컴퓨터 통합 시험 및 성능 분석을 위한 버스 감시기의 설계 및 구현 (Design and Implementation of a Bus Monitoring Instrument for the TICOM-III Integration Test and Performance Analysis)

  • 한종석;송용호
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1064-1073
    • /
    • 1995
  • On a bus-based shared memory multiprocessing system, the system bus monitoring and analysis are crucial for system integration test and performance analysis. In this paper, the design and implementation of a bus monitoring instrument for the TICOM-III system are decribed. The instrument dedicated to TICOM-III, which is called the Bus Information Procssing Unit, analyzes the bus state and measures the bus utilization. It performs many useful functions to help debugging the system, and offers a simple user interface.

  • PDF