• 제목/요약/키워드: Mixed Radix Conversion

검색결과 7건 처리시간 0.022초

분할 잉여수를 사용한 혼합기수변환기 설계에 관한 연구 (A Study On the Design of Mixed Radix Converter using Partitioned Residues.)

  • 김용성
    • 정보학연구
    • /
    • 제4권4호
    • /
    • pp.51-63
    • /
    • 2001
  • 잉여수계(Residue Number System)는 각 모듈러스에 자리올림수의 전달이 필요 없고, 병렬 구조를 이루므로, 디지털 신호처리 및 신경망 처리기와 같은 전용 프로세서 설계에서 사용된다. 그러나, 크기 비교 및 부호 검출시에 혼합기수변환(Mixed Radix Conversion)이 요구되며, 이는 전체 연산 속도를 저해하는 요인이 된다. 그러므로 본 논문에서는 혼합기수 변환의 속도를 향상시키기 위하여 잉여수 분할 방법을 개선한 혼합기수변환기를 설계하였다. 설계된 변환기는 기존의 변환기에 비하여 연산기의 크기는 증가하지만 연산시간은 최대 2배가 향상되었다.

  • PDF

DRNS용 SRTFR 변환기 설계에 관한 연구 (A Study on the design of First Residue to Second Residue Converter for Double Residue Number System)

  • 김용성
    • 정보학연구
    • /
    • 제12권2호
    • /
    • pp.39-47
    • /
    • 2009
  • Residue Number System is used for the purpose of increasing the speed of processing in the many application parts of Image Processing, Computer Graphic, Neural Computing, Digital Signal Processing etc, since it has the characteristic of parallelism and no carry propagation at each moduli. DRNS has the twice RNS Conversion, it is used to decreases the size of the operator in RNS. But it has a week point on the Second Residue to First Residue Conversion time. So, in this paper SRTFR(Second Residue to First Residue) Converter using MRC(Mixed Radix Conversion) is designed to decrease the size of RTB(Residue to Binary) Converter. Since the proposed SRTFR Converter using MRC(Mixed Rdix Convertion) has a pipeline processing. Also, modular operation is applied to at each partitioned SAM(Subtraction and Addition) and MA(Multiplication and addition). In the following study, the more effective design on MA is needed.

  • PDF

RNS상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘 (Parallel Modular Multiplication Algorithm to Improve Time and Space Complexity in Residue Number System)

  • 박희주;김현성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.454-460
    • /
    • 2003
  • 본 논문에서는 RNS 시스템 상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘을 제안한다. 모듈러 감소를 위해서 새로운 테이블 참조 방식을 사용한다. 테이블 참조시 RNS 시스템이 비 가중치 시스템이므로 대수 비교를 비교하기 위해서 MRS 시스템을 이용한다. 제안한 곱셈 알고리즘은 RNS 컴퓨터 상에서 상대적으로 계간하기 쉬운 MRS 시스템을 사용함으로써 대수 비교를 효율적으로 수행할 수 있다. 기존의 RNS 시스템 상에서 테이블 감소를 이용한 모듈러 곱셈 알고리즘과 비교시 전체 테이블의 크기를 1/2로 줄일 수 있고, 산술 연산도 2ㅣ 개의 프로세서를 사용하여 0(ι) 만에 수행할 수 있다.

생산자동화 시스템에서 실시간 물체인식을 위한 디지털 뉴런프로세서의 설계 및 구현 (Design and Implementation of the Digital Neuron Processor for the real time object recognition in the making Automatic system)

  • 홍봉화;주해종
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.37-50
    • /
    • 2007
  • 본 논문에서는 캐리전파가 없어 고속연산이 가능한 잉여 수 체계(Residue Number System)를 이용하여 생산자동화 시스템에서 실시간 물체인식을 위한 고속의 디지털 뉴런 프로세서를 제안하고 이를 구현하기 위한 중요연산부인 PE를 설계 및 구현하였다. 설계된 디지털 뉴런프로세서는 잉여수계를 이용한 MAC(Multiplier and Accumulator)연산기와 혼합계수 변환을 이용한 시그모이드 함수 연산부로 구성된다. 설계된 회로는 C언어 및 VHDL로 기술하였고 Compass툴로 합성하였으며 LG $0.8{\mu}m$ CMOS공정으로 설계되었다. 실험결과 본 논문에서 설계 및 구현한 디지털 뉴런프로세서는 기존 방식의 잉여수계를 이용한 연산기 및 실수연산기로 구현한 뉴런프로세서에 비하여 3배 이상의 연산속도와 약 50%정도 하드웨어 크기를 줄일 수 있었다. 본 논문에서 설계 및 구현한 디지털 뉴런프로세서는 실시간 처리를 요하는 생산자동화 시스템의 물체인식 시스템에 적용될 수 있을 것으로 기대된다.

  • PDF

CRT를 사용한 잉여수계 기수확장에 관한 연구 (A Study on the Extension of Base Using CRT in RNS)

  • 김용성
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.145-154
    • /
    • 2002
  • 기수확장(Extension of Base)은 잉여수계(RNS:Residue Number System)에서 모듈리를 확장하기 위한 기본적인 방법이다. 잉여수계는 병렬성과 모듈간의 자리올림 수의 전달이 없는 장점을 갖지만, 기수확장 등에 의해 전체적인 시스템의 성능이 저항되며, 혼합기수 변환을 적용한 기존의 방법에서는 연산기의 크기는 감소하지만 연산속도가 저하되는 문제점을 갖는다. 그러므로, 본 논문에서는 CRT를 사용한 개선된 기수확장을 수행하여, 비교적 적은 크기이며, 속도가 향상된 기수 확장기를 설계할 수 있었다.

  • PDF

디지털 뉴런프로세서의 설계에 관한 연구 (Design of the Digital Neuron Processor)

  • 홍봉화;이호선;박화세
    • 전자공학회논문지 IE
    • /
    • 제44권3호
    • /
    • pp.12-22
    • /
    • 2007
  • 본 논문에서는 잉여수체계(Residue Number System)를 이용하여 고속의 디지털 신경회로망을 제안하고 이를 구현하기 위한 중요연산부인 고속의 디지털 뉴런프로세서를 설계하였다. 설계된 디지털 뉴런프로세서는 잉여수계를 이용한 MAC 연산기와 혼합계수 변환을 이용한 시그모이드 함수 연산 부로 구성되며, 설계된 회로는 VHDL로 기술하였고 Compass 툴로 합성하였다. 실험결과, 본 논문에서 설계한 디지털 뉴런프로세서는 19.2nsec의 속도를 보였으며, 실수연산기로 설계한 뉴런프로세서에 비하여 약 50%정도 하드웨어 크기를 줄일 수 있었다. 본 논문에서 설계한 뉴런프로세서는 실시간 처리를 요하는 병렬분산처리 시스템에 적용될 수 있을 것으로 기대된다.

약용식물 추출물의 음수급여가 육계 생산성에 미치는 영향

  • 김동욱;김지혁;장병귀;유동조;강근호;나재천;김상호;이덕수;이상진;김성권
    • 한국가금학회:학술대회논문집
    • /
    • 한국가금학회 2006년도 제23차 정기총회 및 학술발표회
    • /
    • pp.66-68
    • /
    • 2006
  • This experiment was conducted to study the effects of medicinal plant extract on performance in broiler chickens. A total of eight hundred forty, 1-d-old broiler chicks(Ross) were randomly allocated to 7 treatments with 4 replicates of 30 birds per replicate. The treatments were negative control (NC, diets without antibiotics), positive control (PC, diets with-containing antibiotics), Schisandrae fructus (T1), Scutellariae radix (T2), Camellia sinensis (T3), Artemisia capillaris (T4) and mixed medicinal plants (T5) extracts added to drinking water. The final body weight, body weight gain and feed conversion rate were significantly improved in all treatments compared to NC (P<0.05). No significant differences were observed in the relative weights of liver, spleen, pancreas, bursa of Fabricius and intestinal tract among the groups. The relative lengths of duodenum, jejunum and ileum were significantly decreased in PC compared with other groups (P<0.05). No significant differences were observed in the cecal microflora. The contents of triacylglycerol (TG), blood urea nitrogen (BUN), glutamic-oxaloacetic transaminase (GOT) and glutamic-pyruvic transaminase (GPT) in blood serum were not significantly influenced. The concentration of cholesterol in blood serum was significantly decreased in all treated groups as compared to those of the control (P<0.05). There was no difference in the components of leukocytes and erythrocytes among the groups.

  • PDF