• 제목/요약/키워드: 여분

검색결과 272건 처리시간 0.024초

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

  • 이옥석;장남수;김창한;홍석희
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.3-10
    • /
    • 2008
  • 유한체 $GF(2^m)$의 원소를 표현하기 위한 기저선택은 곱셈기의 효율성에 영향을 미친다. 이중에서 여분표현을 이용한 곱셈기는 모듈러 감산을 빠르게 구성할 수 있는 특징을 이용하여 시간-공간의 trade-off를 효율적으로 제공한다. 따라서 여분표현을 이용한 기존의 곱셈기는 다른 기저로 표현한 곱셈기보다 시간 복잡도 상의 효율성을 제공하나 공간 복잡도가 많이 늘어나는 단점을 가진다. 본 논문에서는 다항식 지수승 연산이 많이 사용된다는 것을 감안해 Left-to-Right 형태의 지수승 환경에 적합한 시간-공간 복잡도 상의 효율성을 가지는 새로운 비트-병렬 곱셈기를 제안한다. 제안하는 곱셈기는 $T_A+({\lceil}{\log}_2m{\rceil})T_x$ 시간 복잡도와 (2m-1)(m+s) 공간 복잡도를 요구하며 ESP(Equally Spaced Polynomial) 기약다항식 기반의 기존 여분표현 곱셈기와 비교해 공간 복잡도는 $2(ms+s^2)$ 감소하며, 시간복잡도는 $T_A+({\lceil}{\log}_2(m+s){\rceil})T_x$에서 $T_A+({\lceil}{\log}_2m{\rceil})T_x$로 감소된다. ($T_A$:2개의 입력에 1개의 출력인 AND 게이트 시간, $T_x$:2개의 입력에 1개의 출력인 XOR 게이트 시간이며 m:ESP기약 다항식 차수, s: ESP기약 다항식의 각항의 차수 간격)

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

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

  • PDF

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

  • 최종술;이지성;이미경;강선영;정두영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제17권
    • /
    • pp.65-76
    • /
    • 2003
  • 본고에서는 Handheld Graphing Technology를 활용하는 교실에서 학생들의 개념이해를 수업 중과 수업 후 및 정규고사에서 어떻게 평가를 할 것인가에 관하여 논하고 있다 여기서 Handheld Graphing Technology를 활용한 수업과 일관된 평가방법 몇 가지를 제시한다. 이 방법들은 수업중이나 수업후의 과제물에서나 정기고사에 적용할 수 있는 방법들이다. 이 방법들의 피드백으로써 필요할 경우에 가외의 도움이나 개념형성에 도움이 되는 여분의 문제를 제공함으로써 학생들의 개념이해를 위한 추가적인 기회를 제공한다.

  • PDF

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

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

  • PDF

경취 재료의 조면 연삭 기초

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 류혜선;김봉진;진민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.286-288
    • /
    • 1998
  • 본 논문은 VOD 서버에서 자원 활용 및 서비스 상황에 따라 융통성 있게 버퍼공유 크기를 변경함으로써 버퍼공유 효과를 높이면서 시스템 성능을 향상시켜 다수의 사용자들의 요구를 수용할 수 있는 버퍼공유 기법을 제안하다. 공유쌍이 버퍼를 모두 선점하여 더 이상의 새로운 서비스가 불가능한 경우 여분의 디스크 대역폭이 존재한다면 기존 서비스에 아무런 영향 없이 공유쌍을 분리시켜 새로운 서비스를 제공하도록 한다.

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

  • 이주영;임인칠
    • 전자공학회논문지S
    • /
    • 제34S권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