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

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

소(少) 제수용 잉여수계 제산 연산기 설계에 관한 연구 (A study on the design of general division operator for the divisor with a small number in RNS)

  • 김용성
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.19-28
    • /
    • 2004
  • 잉여수계를 사용한 연산기는 디지털 신호처리, 컴퓨터 그래픽 등에 있어서 여러가지 장점을 갖으므로 전용 프로세서 설계에 사용되고 있다. 그러나 크기 비교와 일반적인 제산에 있어서 단점을 갖는다. 본 논문에서 제안된 연산기는 곱의 역을 사용한 제산의 결과가 나머지를 갖는다면 현재 제수에 의해 산출된 몫의 최대 값보다 큰 값이 발생되는 조건을 반복연산의 종결조건으로 사용하였으며, 몫의 비교를 대응된 제수 값으로 대신하였다. 그러므로, 설계된 연산기는 작은 크기의 제한된 제수를 사용하는 제한점은 갖지만, 컴퓨터 그래픽의 스케일링 등에 적용하는 경우 연산기의 크기 및 속도가 우수한 제산 연산기로 사용할 수 있다.

  • PDF

고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현 (A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector)

  • 김종섭;조상복
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 논문은 고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현에 관하여 기술하였다. 본 제산/스퀘어-루트는 처리 속도 25㎒를 갖는 여분 이진수의 가산 방식을 사용하여 올림수 지연을 제거함으로써 비트 크기에 관계없이 일정한 시간으로 가산을 수행한다. 각각의 반복 단계에 널리 사용된 제산과 스퀘어-루트에 대해 16-비트 VLSI 회로를 설계하였다. 이것은 매번 16개 클럭마다 시프트된 이진수를 여분 가산하여 제산 및 스퀘어-루트를 실행한다. 또한 이 회로는 비복원 방법을 사용하여 지수 비트를 얻는다. 지수 선택 논리의 간단한 회로를 구현하기 위하여 나머지 비트의 주요 세 자리를 사용하였다. 결과적으로, 이 회로의 성능은 새로운 지수 선택 가산 논리를 적용하여 지수 결정 영역을 병렬 처리함으로써 한층 더 연산 처리 속도를 높인 것이다. 이전에 동일한 알고리즘을 사용하여 제안된 설계보다 13% 빠른 속도 증가를 보였다.

  • PDF

새로운 제산/제곱근기를 내장한 고성능 부동 소수점 유닛의 설계 (Design of a high-performance floating-point unit adopting a new divide/square root implementation)

  • 이태영;이성연;홍인표;이용석
    • 대한전자공학회논문지SD
    • /
    • 제37권12호
    • /
    • pp.79-90
    • /
    • 2000
  • 본 논문에서는 고성능 수퍼스칼라 마이크로프로세서에 적합하고, IEEE 754 표준을 준수하는 고성능 부동 소수점 유닛의 구조를 설계한다. 부동 소수점 AU에서는 비정규화 수 처리를 모두 하드웨어적으로 지원하면서 추가적인 지연 시간이 생기지 않도록 점진적 언더플로우 예측 기법을 제안 구현한다. 부동 소수점 제산/제곱근기는 기존의 고정적인 길이의 몫을 구하는 방식과 달리 매 사이클마다 가변적인 길이의 몫을 구하는 구조를 채택하여 성능과 설계 복잡도 면에서 SRT 알고리즘에 의한 구현 보다 우수하도록 설계한다. 또한, 수퍼스칼라 마이크로프로세서에 이식이 용이하도록 익셉션 예측 기법을 세분화하여 적용하며, 제산 연산에서의 익셉션 예측에 필요한 스톨사이클을 제거하도록 한다. 설계된 부동 소수점 AU와 제산/제곱근기는 부동 소수점 유닛의 구성요소인 명령어 디코더, 레지스터 파일, 메모리 모델, 승산기 등과 통합되어 기능과 성능을 검증하였다.

  • PDF

Booth 알고리즘을 이용한 새로운 VQB 제산/제곱근 연산기의 설계 (New VQB divide/square root operator that uses Booth algorithm)

  • 이성연;이태영;이용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.380-383
    • /
    • 1999
  • 본 논문은 Booth 알고리즘을 사용하는 새로운 VQB제산기를 제안한다. 본 논문은 Macsorley의 제산 알고리즘에 기본 원리가 같은 제곱근 알고리즘을 추가하였으며, 이를 VQB 알고리즘이라고 명명하였다. 본 논문은 VQB 제산기의 두 가지 설계를 구현하였다. 하나는 계수를 사용하지 않는 설계 (A) 이며, 둘은 [1/2, 2]의 계수군을 사용하는 설계 (B)이다. 설계 (A)는 순환할때마다 2.54 비트의 부분 몫을 결정하며 설계 (B)는 2.74 비트를 결정한다. 본 논문은 VQB 제산기의 성능지표를 좌우하는 제곱근을 위주로 하여 SRT 제산기와의 비교를 시도하였다. VQB 는 처리량과 설계 노력 면에서 SRT를 앞서며, 면적과 임계지연 면에서는 SRT와 서로 견줄만한 수준이다. 표준셀 0.35㎛ CMOS 공정으로 구현될 때, 설계 (A)의 임계지연은 9.69㎱ 이며, 설계 (B)는 11.05㎱이다.

  • PDF

제산제에 관한 연구 (제 8 보) Glycerin 또는 Sorbitol의 첨가가 수산화 알루미늄.겔의 노화에 미치는 영향 (Effects of Glycerin and Sorbitol on the Ageing of Aluminum Hydroxide Gel)

  • 유병설;홍문화
    • 약학회지
    • /
    • 제6권2호
    • /
    • pp.13-17
    • /
    • 1962
  • The effects of glycerin and sorbitol and ageing of antacid activity of aluminum hydroxide gel has been described. The results under accelerated temperatures showed sorbitol had excellent stabilizing effect and glycerin had promoting effect by contraries.

  • PDF

이산 환형 방식의 비구면 렌즈 연마 경로에서 체재 시간 제산 알고리듬 (Dwell time calculation algorithm in aspherical lens polishing with discrete annular tool path)

  • 이호철;양민양
    • 한국공작기계학회논문집
    • /
    • 제14권2호
    • /
    • pp.14-20
    • /
    • 2005
  • This paper describes a dwell time calculation algorithm for polishing tool path generation in the small toot polishing process of the axis-symmetrical lens. Generally dwell time control in the polishing machines means that small polishing tool stays for a dwell time at the specific surface position to get the expected polishing depth. Polishing depth distribution on an aspherical lens surface consists of the superposition of the local polishing depth at the each dwell position. Therefore, tool path generation needs each dwell time together with tool positioning data during the polishing tool movements on the aspherical lens surface. The linear algebraic equation of removal depth removal matrix and dwell time is formulated. Parametric effects such as the dwell d interval are simulated to validate the dwell time calculation algorithm.

분말성제제(粉末性製劑)의 안정성(安定性)에 관(關)한 연구(硏究) -수종제산제중(數種制酸劑中)의 Ascorbic acid의 안정성(安定性)에 관(關)한 연구(硏究)- (Study on the Stability of Ascorbic acid in several Antacid Preparations)

  • 신상철;이민화;우종학
    • Journal of Pharmaceutical Investigation
    • /
    • 제3권1_2호
    • /
    • pp.34-50
    • /
    • 1973
  • There are many reports on the stability of drugs in powders and tablets. The stabilities of ascorbic acid in the antacid preparations, such as calcium carbonate, magnesium carbonate, magnesium trisilicate, magnesium alumino silicate, and dried aluminum hydroxide gel under various humidities were examined. From the result of the experiment, it was assumed that the concentration of ascorbic acid, the amount of water-vapor sorption, and the physical character of the antacid ingredients were the main factors, influencing the degradation of ascorbic acid. The ascorbic acid, mixed with carbonates, such as calcium carbonate, was degradaded rapidly, while the preparation with dried aluminum hydroxide gel was slightly degraded after 10 days. A 2% ascorbic acid in the prepation was rapidly degraded than 10% ascorbic acid in the preparation.

  • PDF

Computer에 의한 GF($2^m$) 상에서 가산, 승산 및 제산의 실행 (An Implementation of Addition.Multiplication and Inversion on GF($2^m$) by Computer)

  • 유인권;강성수;김홍수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1195-1198
    • /
    • 1987
  • This paper develops algorithms of element generation, addition, multiplication and inversion based on GF($2^m$). Since these algorithms are implemented by general purpose computer, these are more efficient than the conventional algorithms(Table Lookup, Euclid's Algorithm) in each operation. It is also implied that they can be applied to not only the normally defined elements but the arbitrarily defined ones for constructing multi-valued logic function.

  • PDF

임의의 유리수로 표현되는 스케일링 비율을 지원하는 영상 스케일링 알고리즘과 하드웨어 구조 (Image Scaling Algorithm of an Arbitrary Rational Scaling Factor and Its Hardware Architecture)

  • 박현상
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.307-310
    • /
    • 2009
  • 임의의 입력 해상도와 출력 해상도의 비율로 주어지는 영상 축소 스케일러를 구현하려면 축소된 영상에 대한 화소의 좌표를 계산하기 위해서 범용 제산기의 사용이 요구된다. 이 범용 제산기는 매 화소마다 동작해야하기 때문에 처리속도를 높이기 위하여 LUT로 구현되나, LUT의 정밀도에 따라서 하드웨어의 규모가 비대해지는 문제가 야기된다. 본 논문에서는 제산기나 LUT 기반의 제산 연산을 수반하지 않는 영상 축소 알고리즘을 제안한다. 제안한 알고리즘은 비교기와 가산기 만으로 구성되어 있으며, 임의의 유리수로 표현되는 축소 비율을 허용함에도 불구하고, 기존 방식에 비해서 1/10 이하로 하드웨어 규모를 줄이는 것이 가능하다.

  • PDF