• Title/Summary/Keyword: 여분

Search Result 272, Processing Time 0.024 seconds

Efficient Bit-Parallel Multiplier for Binary Field Defind by Equally-Spaced Irreducible Polynomials (Equally Spaced 기약다항식 기반의 효율적인 이진체 비트-병렬 곱셈기)

  • Lee, Ok-Suk;Chang, Nam-Su;Kim, Chang-Han;Hong, Seok-Hie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.2
    • /
    • pp.3-10
    • /
    • 2008
  • The choice of basis for representation of element in $GF(2^m)$ affects the efficiency of a multiplier. Among them, a multiplier using redundant representation efficiently supports trade-off between the area complexity and the time complexity since it can quickly carry out modular reduction. So time of a previous multiplier using redundant representation is faster than time of multiplier using others basis. But, the weakness of one has a upper space complexity compared to multiplier using others basis. In this paper, we propose a new efficient multiplier with consideration that polynomial exponentiation operations are frequently used in cryptographic hardwares. The proposed multiplier is suitable fer left-to-right exponentiation environment and provides efficiency between time and area complexity. And so, it has both time delay of $T_A+({\lceil}{\log}_2m{\rceil})T_x$ and area complexity of (2m-1)(m+s). As a result, the proposed multiplier reduces $2(ms+s^2)$ compared to the previous multiplier using equally-spaced polynomials in area complexity. In addition, it reduces $T_A+({\lceil}{\log}_2m+s{\rceil})T_x$ to $T_A+({\lceil}{\log}_2m{\rceil})T_x$ in the time complexity.($T_A$:Time delay of one AND gate, $T_x$:Time delay of one XOR gate, m:Degree of equally spaced irreducible polynomial, s:spacing factor)

Establishing detours for Fault-Tolerance Real-Time Communication in K-ary n-cube Networks (k-ary n-cube네트웍에서 결함허용실시간통신을 위한 우회경로 설정)

  • 이경희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.627-629
    • /
    • 1998
  • 실시간 어플리케이션이 확장되고 복잡해질수록 시스템이나 네트웍에 존재하는 결함에 대응해야 할 필요성은 더 높아진다. 이런 작업의 활용도가 높지는 않더라도 하나의 결함이 시스템 전체에 영향을 미칠 가능성은 항상 있기 때문에 신뢰도 제공면에서 요구되는 작업이다. 전통적인 결함허용 방법은 여분의 하드웨어나 소프트웨어를 중복 사용함으로써 결함에 대처하고자 하였다. 본 논문에서는 네트워크에 대하여 네트웍을 구성하는 요소를 중복하는 것이 아니라 네트웍의 결함발생시 통신경로를 우회함으로써 결함을 허용하는 방법을 제안한다.

  • PDF

수학교실에서 Handheld Graphing Technology를 활용한 평가

  • Choe, Jong-Sul;Lee, Ji-Seong;Lee, Mi-Gyeong;Gang, Seon-Yeong;Jeong, Du-Yeong
    • Communications of Mathematical Education
    • /
    • v.17
    • /
    • pp.65-76
    • /
    • 2003
  • 본고에서는 Handheld Graphing Technology를 활용하는 교실에서 학생들의 개념이해를 수업 중과 수업 후 및 정규고사에서 어떻게 평가를 할 것인가에 관하여 논하고 있다 여기서 Handheld Graphing Technology를 활용한 수업과 일관된 평가방법 몇 가지를 제시한다. 이 방법들은 수업중이나 수업후의 과제물에서나 정기고사에 적용할 수 있는 방법들이다. 이 방법들의 피드백으로써 필요할 경우에 가외의 도움이나 개념형성에 도움이 되는 여분의 문제를 제공함으로써 학생들의 개념이해를 위한 추가적인 기회를 제공한다.

  • PDF

고흥등록송아지 경매사업 추진계획

  • 손영석
    • 한우개량
    • /
    • no.6 s.26
    • /
    • pp.24-27
    • /
    • 2000
  • 고흥지역은 전국최대 송아지 생산기지로서 최근 수입개방 우려로 번식우 사육기반 붕괴를 초래해 고흥축협에서는 안정된 밑소생산기반을 확립하고 번식농가 소득증진과 형통 등록송아지의 우수성 홍보 및 어미소 정정을 통한 고흥유지한우의 체계적인 생산을 하고자 송아지 경매사업을 추진하고 있습니다. 현재 고흥축협에서 관리하고 있는 혈통등록 우 이상 관리두수는 5000여두로 밑소생산은 아직 여분이 있는 만큼 우리회원농가(비육농가)가 좀더 쉽게 개량이 입증된 우량 송아지를 구입할 기회를 갖고져 본 추진계획서를 소개합니다

  • PDF

경취 재료의 조면 연삭 기초

  • Korea Optical Industry Association
    • The Optical Journal
    • /
    • s.99
    • /
    • pp.64-68
    • /
    • 2005
  • 유리나 파인 세라믹 등의 경취 재료를 연삭한 뒤의 특징은 지립의 최대 절입 깊이가 충분히 작은 경우, 바꿔말하면 파괴 단위가 극히 작은 경우에는 연성 모드적 연삭이 되고, 또 반대로 큰 경우에는 취성 모드적 연삭이 된다는 것이다. 보통 연성 모드적 연삭은 다듬질 연삭에, 그리고 취성 모드적 연삭은 조연삭에 적용되는 경우가 많다. 따라서 여기서는 치수·형상 정밀도를 유지하고 동시에 여분의 가공 공차를 매우 능률적으로 제거하는 것을 목적으로 한 경취 재료의 조면 연삭 기초에 대해 소개한다.

  • PDF

Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch (ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘)

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF

Design and performance analysis of an error control scheme via asynchronous bandwidth on FDDI-based hard real-time communication (FDDI 기반 경성 실시간 통신에서의 비동기 대역폭을 이용한 오류제어기법의 설계 및 성능 평가)

  • 이정훈;진용문
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.277-279
    • /
    • 1999
  • 본 논문은 FDDI에 기반한 경성 실시간 통신에서 비동기 대역폭을 이용한 오류제어 기법을 제안하고 성능을 평가한다. 제안된 기법은 FDDi 프레임에 포함된 오류 탐지 기능을 기반으로 하고 있으며 오류 제어 과정에 여분의 대역폭을 이용하기 때문에 다른 실시간 메시지 전송에 간섭을 일으키지 않고 전송 오류에 의한 메시지 손실을 감소시켜 종료시한 만족도를 개선한다. 모의 실험 결과는 주어진 메시지 집합에 대해 실시간 메시지의 종료시간 만족도를 최대 29% 개선함과 아울러 비동기 트래픽의 부하에 대해서도 종료시한 만족도가 안정적임을 보인다.

  • PDF

Structure of $NiSi_2$(111) Surface : An Atomic View ($NiSi_2$(111) 표면의 구조 : 원자적 배율)

  • Kuk, Y.;Hasegawa, Y.;Tokumoto, H.
    • Journal of the Korean Vacuum Society
    • /
    • v.2 no.1
    • /
    • pp.23-27
    • /
    • 1993
  • NiSi2(111)을 Si(111) 표면 위에 증착하여 그 구조를 STM으로 연구하였다. 실리사이드는 그 표면이 (1$\times$1)의 구조를 띠고 여분의 trimer를 흡착 분자 구조로 가짐을 관찰하였다. 이 trimer로부터 실리사이드의 두 가지 구조 A, B를 구별할 수 있었다. 표면에 관착된 결함으로부터 표면구조는 내부와 같음을 보였다.

  • PDF

Buffer Sharing Techniques for Improving Performance of VOD Server (VOD 서버의 성능향상을 위한 버퍼공유기법)

  • 류혜선;김봉진;진민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.286-288
    • /
    • 1998
  • 본 논문은 VOD 서버에서 자원 활용 및 서비스 상황에 따라 융통성 있게 버퍼공유 크기를 변경함으로써 버퍼공유 효과를 높이면서 시스템 성능을 향상시켜 다수의 사용자들의 요구를 수용할 수 있는 버퍼공유 기법을 제안하다. 공유쌍이 버퍼를 모두 선점하여 더 이상의 새로운 서비스가 불가능한 경우 여분의 디스크 대역폭이 존재한다면 기존 서비스에 아무런 영향 없이 공유쌍을 분리시켜 새로운 서비스를 제공하도록 한다.

Alternate path transfer mechanism on ATM switch (ATM 스위치에서의 여분 경로 전송 메커니즘)

  • 이주영;임인칠
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.8
    • /
    • pp.45-55
    • /
    • 1997
  • To design a ATM Switch which ahs advantages in high sped packet switching, it is essential to set multiple paths between input ports and output ports and to design a new packet transfer technique on that paths for decreasing Packet Loss by conflicts in internal Switch Plane. We propose new packet transfer method, Alternate Path Transfer Mechanism by Dynamic Bypass Transfer Method which can solve conflict problem in Banyan network easily. Proposed ATM Switch consists of Banyan networks, Input/Ouput Port, Bypass Link, and Bypass Link Controller. Packets caused conflicts in SEs have another chances of packet transfer over alternate switching planes by using this mechanism.

  • PDF