• 한국시뮬레이션학회논문지
• /
• 제3권1호
• /
• pp.29-42
• /
• 1994

The architecture of a MIMD-type parallel computer system is specified: a simulator is developed to support design and evaluation of systems based on the architecture: and conducted with the simulator to evaluate system performance. The horizontal/vertical-bus(H/V-bus) system architecture provides an NxN array of processing elements which communicate with each other through a network of N horizontal buses and N vertical buses. The simulator, written in SLAM II and FORTRAN, is designed to provide high-resolution in simulating the IPC mechanism. Parameters provide the user with independent control of system size, PE speed and IPC mechanism speed. Results generated by the simulator include execution times, PE utilizations, queue lengths, and other data. The simulator is used to study system performance when a partial differential equation is solved by parallel Gauss-Seidel method. For comparisons, the benchmark is also executed on a single-bus system simulator that is derived from the H/V-bus system simulator. The benchmark is also solved on a single PE to obtain data for computing speedups. An extensive analysis of results is presented.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.13-15
• /
• 2001

최근 병렬 시스템을 이용하여 공간 조인의 성능 방안에 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발행하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 환화하고, 메시지 전송을 최소화하기 위한 태스크 할당 기법을 제안하였다. 제안한 태스크 할당 기법을 두 가지 공간 조인 방법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가하였다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 기법이 정적 할당과 동적 할당 기법에 비해 우수함을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.339-342
• /
• 2010

최근 프로세서가 클럭 향상의 한계에 부딪힘에 따라, 프로세서의 성능을 향상시키기 위해 멀티 코어 기반의 병렬처리를 이용한 방법들이 제안 되고 있다. 본 논문은 여러개의 연산기를 한 명령어 사이클에 동시에 사용할 수 있는 MIMD(Multiple Instruction, Multiple Data) 구조를 가지며, Scratch Counter를 이용해 멀티 코어와 멀티 스레드의 작업을 할당하는 구조의 GP-GPU(General Purpose - Graphics Processing Unit)를 활용해 멀티 코어, 멀티 스레드 환경에서의 효율적인 픽셀 셰이딩 방법을 설계 하였다. 선형 안개 픽셀 셰이딩의 경우 싱글코어에서 18.3 FPS이며 4개의 멀티코어 GP-GPU에서는 4배가 증가한 73.2 FPS 결과를 얻었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.18-20
• /
• 2011

최근 컴퓨터 비전의 활용 영역이 증가함에 따라 컴퓨터 비전의 대표적인 라이브러리인 openCV의 사용 또한 증가하는 추세이다. openCV 에는 컴퓨터 비전 알고리즘의 특성상 massive 한 연산을 수행해야 하는 부분이 상당수 존재한다. 본 논문은 이러한 연산량의 부담을 줄임으로써 openCV 의 성능 향상을 위한 아키텍처를 연구한다. openCV 의 massive 한 연산은 라이브러리 함수에 있는 내부 반복문에서 발생하기 때문에, 본 논문은 반복문의 특성을 분석하고 이를 가속할 수 있는 아키텍처가 무엇인지 연구한다. 결론적으로 반복문의 각 iteration 이 독립적일 경우에는 SIMD (Single Instruction Multiple Data)와 SIMT (Single Instruction Multiple Thread)이 적합하며 반복문의 각 iteration 이 의존적일 경우에는 MIMD (Multiple Instruction Multiple Data)를 바탕으로 하는 파이프라인 아키텍처가 적합하다.

• 한국전산구조공학회논문집
• /
• 제24권6호
• /
• pp.715-722
• /
• 2011

본 논문에서는 항공기 충돌에 의한 원전 격납건물의 거동을 병렬해석을 통해 수행하였다. 지금까지의 원전 격납건물에 대한 항공기 충돌관련 연구는 항공기의 경우, Riera의 충격하중-시간함수를 이상화하여 대상 구조체의 일정영역에 대해 충격하중으로 적용하는 방법을 사용해 왔고 충돌대상 구조체의 경우, 단순 철근콘크리트 벽체나 빌딩에 머물러 왔다. 하지만 본 논문에서는 항공기(Boeing-767, http://www.boeing.com)와 가상의 원전 격납건물을 실제와 유사하게 모델링하여 해석을 수행하였으며, 항공기모델은 충돌평가 가이드인 NEI 07-13(2009)에서 허용하는 Riera의 식에 따른 충돌하중이력곡선과 비교하는 방법으로 검증되었다. 또한, 일반적으로 고속 충돌해석은 짧은 시간동안 두 개 이상의 물체가 접촉하고 동적 대변형을 일으키는 비선형성이 강한 문제로 많은 계산시간이 요구되기 때문에 이를 효과적으로 다루기 위해서는 단일 CPU만으로는 한계가 있다. 따라서 본 논문에서는 해석의 효율성을 향상시키기 위해 자체 구축한 리눅스 클러스터 시스템을 이용하여 Message-Passing MIMD 형태의 병렬해석을 수행하였고 병렬성능에 대한 평가를 위해 무근콘크리트(Plain Concrete, PC), 철근콘크리트(Reinforced Concrete, RC), 내부 Liner Plate를 부착한 철근콘크리트(RC with Containment Liner Plate, CLP), SC구조(Steel-Plate Concrete, SC)등 4가지 경우에 대한 수치해석 효율성이 비교 검토되었다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.347-360
• /
• 2001

공간 조인은 두 개의 데이터 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집합을 구하는 것으로 비용이 매우 큰 연산자이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 응답시간은 사용자의 요구를 만족시키지 못하고 있다. 따라서 최근 병렬 시스템을 이용하여 이러한 문제를 해결하려는 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보 다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발생하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 완화하고, 메시지 전송을 최소화하기 위한 태스크 할당 방법을 제안한다. 제안한 태스크 할당 방법을 두 가지 공간 조인 기법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가한다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 방법이 정적 할당과 동적 할당 방법에 비해 우수함을 보였다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.55-62
• /
• 1996

MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

• 전자공학회논문지B
• /
• 제33B권2호
• /
• pp.149-158
• /
• 1996

In this paper we describe designing and implementing a digital neural chip and a parallel neural machine for simulating large scale neural netsorks. The chip is a single-chip multiprocessor which has four digiral neural processors (DNP-II) of the same architecture. Each DNP-II has program memory and data memory, and the chip operates in MIMD (multi-instruction, multi-data) parallel processor. The DNP-II has the instruction set tailored to neural computation. Which can be sed to effectively simulate various neural network models including on-chip learning. The DNP-II facilitates four-way data-driven communication supporting the extensibility of parallel systems. The parallel neural machine consists of a host computer, processor boards, a buffer board and an interface board. Each processor board consists of 8*8 array of DNP-II(equivalently 2*2 neural chips). Each processor board acn be built including linear array, 2-D mesh and 2-D torus. This flexibility supports efficiency of mapping from neural network models into parallel strucgure. The neural system accomplishes the performance of maximum 40 GCPS(giga connection per second) with 16 processor boards.

• 인지과학
• /
• 제2권1호
• /
• pp.1-12
• /
• 1990

심리적 표상은 표상의 주체라고 할 마음의 존재문제와 표상되는 세계의존재 문제 를 제기한다. '명제태도' 라는 언어적 표상은 그것의 주어가 지칭하는는 마음의 존재를 문제 삼게할뿐 아니라 그러한 명제적 표상의 대상세계라고 할 명재적 사실의 존재문제 도 생기게 한다. 심리적 표상을 심리적 사건으로 간주할 때 그 사건의 뒤상이 문제된다. 어떤 다른 사건과 인과관계를 갖는지가 문제된다. 특히 신경과학적 사건과의 관게를 규명하는 문제가 중요하다. 심리적 표상은 이론적 대상의 세계고 간주될 수 있다. 그것은 신경과학의 발달 과정을 통하여 점차 해명될 수 있는 이론적 대상세계이다. 따라서 그것의 실재성도 과학의 발전에 의존하여 그 의미를 구체화할 수 있을 것이다. 철학이 제기하는 이러한 존재론적 문제들은 인지과학의 발전과 더불어 점차적으로 제조명될 성질의 것이다.

• 대한전자공학회논문지TC
• /
• 제46권4호
• /
• pp.77-85
• /
• 2009

본 논문에서는 다중 셀 환경에서 MIMO-OFDM 기반 시스템을 위한 효율적인 시스템 레벨 시뮬레이션 방법을 제안한다. 실제 시스템에서 셀의 구조, 라디오 채널의 특성, 사용자의 이동성이 미치는 영향에 대해 분석하며, 특별히 사용자의 이동성에 따른 시스템레벨에서의 성능영향을 채널이득과 이동거리, 두 가지 측면에서 모두 고려한다. 다양한 시스템 환경에 따른 영향을 MIMD-OFDM 구조를 가지는 시스템에 적용하여 수신 SINR을 구하는 과정을 제시한다. 링크레벨 시뮬레이션을 통하여 얻은 수신 SNR에 대한 성능곡선을 기초로 하여, 시스템 환경의 변화에 따른 확장이 용이하고 시뮬레이션 복잡도가 낮은 시스템 레벨 시뮬레이션 방법을 제안한다. 다양한 모바일 셀룰러 환경 파라미터에 따른 성능의 변화가 제안된 시뮬레이션을 통하여 얻어지며 그 결과는 셀 중심에 위치한 기지국과 사용자간의 거리에 따른 패킷오류율을 기반으로 분석된다.