Abstract:
커브 렌더링 방법 및 장치가 개시된다. 그 커브 렌더링 방법은, 커브 렌더링을 위한 제어점들의 시작점과 끝점을 연결하는 직선의 길이를 이용하여 스텝사이즈를 결정하는 단계; 및 상기 제어점들이 주어지면 결정되는 커브 방정식의 계수값과 상기 계산된 스텝사이즈를 이용하여 Forward Differencing 알고리즘에 의한 초기값들을 구하고, 상기 초기값들의 덧셈 연산에 의해 계산되는 픽셀의 좌표값을 이용하여 FDA 테이블을 생성하고, 상기 FDA 테이블을 참조하여 픽셀의 좌표값을 구하는 단계를 포함할 수 있으며, 상기 픽셀의 좌표값이 구해지면 직전 픽셀의 좌표값과 비교하여 크랙(crack) 발생을 체크하는 단계; 및 크랙이 발생하면 현재 픽셀과 직전 픽셀 사이에 픽셀을 추가하는 단계를 더 포함할 수 있다. 본 발명의 실시예에 의하면, 커브 렌더링시 발생하는 중복 렌더링과 크랙을 용이하게 없앨 수 있어 커브 렌더링 성능은 물론 커브의 질(Quality)을 개선할 수 있다. Adaptive Forward Difference Algorithm(AFDA)에 비해서는, 스텝 사이즈의 변동(StepSize Fluctuation)을 제거할 수 있고, 크랙 처리 방식도 간단하며, 커브 렌더링 성능이 개선될 수 있다.
Abstract:
본 발명은 프리페치에 관한 것으로 프로그램 코드의 메모리 접근 패턴을 분석하고, 접근 패턴을 분석을 인코딩하여 생성된 프리페치 명령어를 프로그램 코드에 삽입하여, 프로그램 코드에 삽입된 프리페치 명령어가 실행되면, 캐시에 데이터를 미리 인출하는 프리페치를 위한 캐시 제어 장치 및 그 캐시 제어 장치를 이용한 프리페치 방법을 제공함으로써, 프리페치 효율을 최대화한다.
Abstract:
Disclosed are a method for compiling a program running on a multi-core processor capable of improving the power saving performance and operation speed of the program by optimizing a communication method assigned to a task according to the size of a scratch pad when the program performed in the multi-core processor is compiled, a method for matting the task of the multi-core processor, and a method for scheduling the task. [Reference numerals] (AA) Start; (BB) End; (S500) Step of generating an initial solution; (S510) Approximate optimization step; (S520) Scheduling step
Abstract:
전력 시뮬레이션 방법 및 전력 시뮬레이터가 제공된다. 본 발명의 전력 시뮬레이터는 코어스 그레인 어레이에서 수행되는 인스트럭션의 수행에 대한 정적 정보를 추출하는 정적 정보 추출부, 상기 인스트럭션의 수행에 대한 동적 정보를 추출하는 동적 정보 추출부, 및 상기 정적 정보 및 상기 동적 정보에 기초하여 상기 프로세서의 추정 전력을 계산하는 계산부를 포함하는 것을 특징으로 하며, 이를 통해 시뮬레이션 과정의 시간을 단축할 수 있다. 전력 시뮬레이션, 동적 정보, 정적 정보
Abstract:
Disclosed are an apparatus and a method for region growing which perform operations related to a region growing technique in parallel using multiple cores which are connected over a network. The apparatus for region growing using multiple cores comprises: an operation unit for performing operations regarding region growing of a two-dimensional or three-dimensional pixel region; multiple cores including an inner memory unit for storing a queue related to a seed pixel which is used for the operations; and a shared memory unit which is connected to the multiple cores over a network and shared by the multiple cores. The method for region growing using multiple cores comprises the following steps: recording a core flag which indicates the operating state of each core in a core flag recording area in the shared memory unit; determining whether an operation for region growing has been performed with regard to at least one pixel adjacent to a seed pixel which is inputted to a queue in a core whose operating state is active among the multiple cores based on a test bit value of the pixel flag corresponding to the adjacent pixel; changing the test bit value of the adjacent pixel if the operation for region growing has not performed with regard to the adjacent pixel; performing the operation for region growing which determines whether the adjacent pixel is included in a region of the seed pixel; and recording the operation result for region growing in an inclusion bit value of the pixel flag corresponding to the adjacent pixel.
Abstract:
PURPOSE: A mixed network based multi-core processor is provided to divide and design a network depending on the traffic pattern, thereby minimizing power and area costs. CONSTITUTION: Nodes include a processing core or a memory. A first network(110) based on packet switching connects the nodes. A second network(120) based on circuit switching connects the nodes. The first network or the second network is selectively used depending on the traffic pattern. The traffic pattern is defined based on the number of source nodes and the number of destination nodes. [Reference numerals] (110) First network; (120) Second network;
Abstract:
응용 프로그램을 실행하는 프로세서의 성능을 평가하거나 혹은 해당 프로세서에 최적으로 실행 가능한 응용 프로그램을 작성하기 위해 사용되는 프로세서 시뮬레이션 기술이 개시된다. 다수의 기능 유닛을 포함하는 재구성 가능한 프로세서의 시뮬레이션 장치는 피연산자를 생성하는 기능 유닛과 그 피연산자를 소모하는 기능 유닛 간의 라우팅 경로를 큐(queue)로 표현하여 프로세서를 모델링한다. 이러한 큐의 싸이즈는 기능 유닛들간의 라우팅 지연에 관한 정보와, 스케쥴러로부터 수신한 모듈로 스케쥴링(modulo scheduling)에 따른 순환 루프(iteration loop)의 스테이지 정보(stage information)를 기초로 결정된다. 각 라우팅 큐의 동작에 대한 호스트향 바이너리 코드를 저장하는 모델링 코드 DB가 구비되고, 바이너리 파일 대신에 대응하는 호스트향 바이너리 코드를 실행하여 시뮬레이션한다.