Abstract:
본 발명은 SoC 설계에 있어서 온칩 네트워크를 구성하는 모듈들간의 통신량 및 통신 스케줄을 분석하여 각 통신 요구들 간의 경합이 없는 최적의 온칩 네트워크를 자동으로 생성하는 방법에 관한 것으로, 본 발명은 온칩 네트워크의 설계 사양을 코딩한 레퍼런스 코드를 수행하여 상기 온칩에 포함된 모듈 상호 간의 통신량 및 통신 요구 방향을 나타내는 트래픽 그래프로 출력하는 단계와, 상기 레퍼런스 코드 내에 있는 각 오퍼레이션을 상기 모듈 단위로 스케줄링하는 단계와, 상기 스케줄링 결과로부터 상기 각 모듈사이의 통신 경로간의 충돌 여부를 판단하여 충돌경로 리스트를 추출하는 단계와, 상기 트래픽 그래프와 상기 충돌 경로 리스트로부터 상기 통신 경로간에 충돌이 없고, 상기 통신량이 많은 모듈들을 인접 배치한 이진 트리를 생성하는 단계와, 상기 생성된 이진 트리의 중간 노드들을 병합하여 상기 이진 트리를 최적화하는 단계와, 상기 최적화된 이진 트리를 기반으로 온칩 네트워크를 생성하는 단계를 포함한다. 본 발명을 이용하여 온칩 네트워크를 자동 생성할 경우, 최소의 칩면적으로 최대의 성능을 갖는 각 설계에 특성화된 온칩 네트워크를 구현할 수 있다. 온칩 네트워크, 노드 병합, SoC, 온칩 네트워크 컴파일러
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 펌웨어를 위한 하드웨어 스케쥴링 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 파이프라인 구조로 동작하는 시스템 집적회로(IC)에 포함된 다양한 하드웨어가 주어진 전체 시스템의 동작 성능을 만족시키도록 동작시간을 제어하기 위한, 하드웨어 스케쥴링 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 펌웨어를 위한 하드웨어 스케쥴링 방법에 있어서, 각 하드웨어 간의 동작 우선 순위에 대한 그래프를 생성하는 제 1 단계; 상기 하드웨어의 동작 싸이클을 에지에 적용하여 제약조건 그래프에 적용하는 제 2 단계; 상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 상기 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하는 제 3 단계; 및 상기 초기 스케쥴링을 수행한 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하는 제 4 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 하드웨어 스케쥴링 시스템 등에 이용됨. 하드웨어, 스케쥴러, 파이프라인 수, 동작 우선순위, 싸이클
Abstract:
PURPOSE: A serial finite field multiplier is provided to minimize the consumption power and a size of a multiplying circuit needed for the high polynomial finite field multiplication by forming a register with a latch, and controlling an order for shifting a clock and the data. CONSTITUTION: The first shift register(11) shifts the first input value to right by one bit depending on the first and the third clock. The second shift register(12) shifts the second input value to right by one bit depending on the first and the third clock. Logic gates perform the AND operation for the first and the second input value of each bit. The register(13) generates/stores a multiplication result by adding an output value of each logic gate to a value of each bit.
Abstract:
PURPOSE: A pseudo random number generation system and a method for the same are provided to input a seed value necessary for a random number generation or to store previously generated random numbers, and to generate random numbers by using the seed value or the stored random numbers so that it is difficult to predict the generated random numbers. CONSTITUTION: The system comprises a clock generator(2), a shift register(1), a seed value storage(4), and an operation controller(3). The clock generator(2) supplies the clock signals necessary for the random number generation. The shift register(1) generates the random numbers by changing the stored seed value according to the supplied clock signals, and outputs the random numbers to an external device. The seed value storage(4) stores an initial value and the random numbers output by the shift register(1), uses the stored random numbers as seed values, and supplies the seed values for the shift register(1). The operation controller(3) controls the operation of the clock generator(2), the shift register(1) and the seed value storage(4).
Abstract:
An SoC equipped with a hybrid communication tool using an on-chip bus and an on-chip network is provided to realize excellent performance by using a suitable communication route according to property of data transmission, as the on-chip bus and the on-chip network are simultaneously applied to the SoC. A processor(200) controls operation of the hardware modules included in the SoC. Each slave module(220) is operated by receiving control of the processor. Each master module(240) is operated without receiving the control of the processor while controlling the slave module. The on-chip bus(210) is a data communication route between the processor and the slave module. The on-chip network(230) is the data communication route between the master module and the slave module. A slave-master module is operated by receiving the control of the processor while controlling the slave module. The slave-master module(250) communicates the data with the processor through the on-chip bus and communicates the data with the slave module through the on-chip network.
Abstract:
시스템 온 칩 설계를 위한 하드웨어/소프트웨어 스케쥴링 방법 및 이 기능을 실현하는 기록 매체가 개시된다. 상기 SOC 스케쥴링 방법에서는, 하드웨어/소프트웨어 모듈들의 동작 클럭 싸이클, 각 모듈간의 동작 우선순위 및 시스템 구조 정보로부터, 우선 순위 그래프 및 제약 조건 그래프를 만들고, 주어진 시스템 구조상에서 시스템 전체의 동작 클럭 싸이클 및 파이프라인 수를 만족하는 각 모듈의 동작 시간에 대한 스케쥴 결과를 생성한다. 또한, 시스템 전체의 동작 클럭 싸이클이 만족되지 않으면, 이를 만족시킬 수 있는 최적의 파이프라인 수와 그에 해당하는 스케쥴 결과를 생성한다.
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 펌웨어를 위한 하드웨어 스케쥴링 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 파이프라인 구조로 동작하는 시스템 IC에 포함된 다양한 하드웨어를 주어진 전체 시스템의 동작 성능을 만족시키도록 동작 시간을 제어하기 위한 하드웨어 스케쥴링 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 하드웨어 스케쥴링 장치에 적용되는 펌웨어를 위한 하드웨어 스케쥴링 방법에 있어서, 각 하드웨어간의 동작 우선순위의 입력에 따라, 하드웨어를 노드로 하고, 하드웨어 간의 우선순위관계를 에지(edge)로 하는 그래프를 구성하는 제 1 단계; 상기 하드웨어의 동작 싸이클을 입력으로 하여 이 값을 에지에 적용하여 제약조건 그래프에 적용하는 제 2 단계; 상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하는 제 3 단계; 및 상기 초기 스케쥴링 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하는 제 4 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 하드웨어 스케쥴링 시스템 등에 이용됨.
Abstract:
PURPOSE: A device and a method for multiplying the finite fields on a polynomial basis are provided to offer a small volume circuit by using a digit serial mode in the finite fields multiplication of high degree polynomial and to realize the fast multiplication by using a fast clock generator deferent from the system clock. CONSTITUTION: The first storing tool stores a multiplier, a multiplicand and a product as the operation result by dividing into a digit unit. The second storing tool(15) assists the operation by storing a middle value necessary for a process carrying out the operation in the first storing tool and stores the final result. An address generating tool(16) generates an address of the second storing tool for writing or reading the value necessary for the first storing tool from the second storing tool. A clock generating tool(17) provides the fast clock operated by being separated from the system clock to the first storing tool.
Abstract:
PURPOSE: A flash memory access control device and a method for the same are provided to supply the write-pulse type without incorporating an inner display function or a control circuit thereinto. CONSTITUTION: A flash memory access control device(110) includes a control signal generation block(101), a limited state control block(102) and a reset delay block(103). In the flash memory access control device(110), the limit state control block(102) outputs the signal corresponding to the operational mode by comparing with the current state and determining the following state to be changed after analyzing the contents of the command transmitted from the address and the data. The control signal generation block(101) outputs the control signal so as to operate the flash memory as the corresponding mode in response to the signal outputted from the limited state control block(102). And, the reset delay block(103) cancels the reset state of the flash memory in response to the reset cancellation signal inputted from the active unit and outputs the reset cancellation signal delayed by a predetermined time to the limited state control block(102) and the control signal generation block(101), respectively.