• 제목/요약/키워드: multi segment

검색결과 227건 처리시간 0.019초

멀티 세그먼트 카라츄바 유한체 곱셈기의 구현 (Implementation of the Multi-Segment Karatsuba Multiplier for Binary Field)

  • 오종수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.129-131
    • /
    • 2004
  • Elliptic Curve Cryptography (ECC) coprocessors support massive scalar multiplications of a point. We research the design for multi-segment multipliers in fixed-size ECC coprocessors using the multi-segment Karatsuba algorithm on GF($2^m$). ECC coprocessors of the proposed multiplier is verified on the SoC-design verification kit which embeds ALTERA EXCALIBUR FPGAs. As a result of our experiment, the multi-segment Karatsuba multiplier, which has more efficient performance about twice times than the traditional multi-segment multiplier, can be implemented as adding few H/W resources. Therefore the multi-segment Karatsuba multiplier which satisfies performance for the cryptographic algorithm, is adequate for a low cost embedded system, and is implemented in the minimum area.

  • PDF

Symptomatic Adjacent Segment Degeneration Following Posterior Lumbar Arthrodesis : Retrospective Analysis of 26 Patients Experienced in. 10-year of Periods

  • Shin, Myung-Hoon;Ryu, Kyeong-Sik;Kim, Il-Sup;Park, Chun-Kun
    • Journal of Korean Neurosurgical Society
    • /
    • 제42권3호
    • /
    • pp.184-190
    • /
    • 2007
  • Objective : The authors retrospectively analyzed clinical and radiographic features of patients who developed symptomatic adjacent segment degeneration (ASD) that required re-operation. Methods : From 1995 to 2004, among 412 patients who underwent posterior lumbar fusion surgery, the authors experienced twenty-six patients who presented symptomatic ASD. Records of these patients were reviewed to collect clinical data at the first and second operations. Results : The patients were 9 males and 17 females whose mean age was $63.5{\pm}8.7$ years. Among 319 one segment and 102 multi-segment fusions, 16 and 10 patients presented ASD, respectively. Seventeen ASDs were noticed at the cephalad to fusion (65%), eight at the caudad (31%), and one at the cephalad and caudad, simultaneously (4%). All patients underwent decompression surgery. Nine patients underwent additional fusion surgeries to adjacent degenerated segments. In 17 patients who underwent only decompression surgery without fusion, the success rate was 82.4%. In fusion cases. the success rate was observed as 55.5%. There were no statistically significant factors to be related to development of ASD. However, in cases of multi-level fusion surgery, there was a tendency toward increasing ASD. Conclusion : Multi-segment fusion surgery could be associated with a development of ASD. In surgical treatment of symptomatic ASD, selective decompression without fusion may need to be considered as a primary procedure, which could reduce the potential risk of later occurrence of the other adjacent segment disease.

Multi-segment curve method를 이용한 선형계획법 기반 최적 조류계산 (A LP-based Optimal Power Flow Using Multi-segment Curve Method)

  • 하동완;김창수;송경빈;백영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.200-202
    • /
    • 1999
  • This paper describes the optimization problem of real power rescheduling and present an algorithm based linear programming for studying the load-shedding and generation reallocation problem when a portion of the transmission system is disabled and at power flow solution cannot be obtained for the overload of some lines. And in case initial is infeasible, solution could not be converge. So this paper gives an algorithm being lie infeasible quantities within limit. The paper describes a LP-based algorithm to obtain the solution in power dispatch related to overload situations in power system and it is easily extened under various objective. The optimization procedures is based in linear programming with bounded variables and use the multi-segment curve method for a objective function and the validity of the algorithm is verified with two examples : 10-bus system and 57-bus system.

  • PDF

Replantation for Segmental Amputation of the Digits and Hand: A Case Report

  • An, Sung Jin;Lee, Sang Hyun;Min, Hong Sung;Kim, In Hee;Kim, Jeung Il
    • Archives of Reconstructive Microsurgery
    • /
    • 제25권2호
    • /
    • pp.60-64
    • /
    • 2016
  • Segmental amputation of the digits and hand has been described as a contraindication for replantation because of poor results. We report the results of replantation for a patient who experienced multi-segment amputation of the hand. A 39-year-old man presented six hours after an accident, while using a straw cutter, that caused a multi-segment amputation of the entire palm and digits. The replantation surgery took 18 hours. We observed the patient gain satisfactory function of the hand. For replantation of a multi-segment amputation, connecting as many blood vessels as possible without tension is most important.

3D ICP에서 multi-segment antenna 구성에 따른 플라즈마 특성 모델링 (3D modeling of plasma characteristics for multi-segment antenna inductively coupled plasma)

  • 양원균;김영욱;고석일;주정훈
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2007년도 춘계학술발표회 초록집
    • /
    • pp.99-100
    • /
    • 2007
  • 유도결합 플라즈마(ICP)를 이용한 CVD 장치에서 플라즈마를 발생시키기 위한 안테나의 구조는 매우 중요하다. 전자 온도와 전자 밀도에 직접적인 영향을 주게 되며, 뿐만 아니라 증착 물질의 두께 균일도에 결정적인 역할을 하게 된다. 본 연구에서는 플라즈마 특성 균일도 최적화를 위하여 2turn 직렬, 병렬, 혼합의 ICP 안테나의 구조에 대하여 플라즈마 특성 및 $SiO_2$ CVD 증착 특성을 계산하였다.

  • PDF

멀티 세그먼트 곱셈 기반 저비용 타원곡선 암호 프로세서 (Low-Cost Elliptic Curve Cryptography Processor Based On Multi-Segment Multiplication)

  • 이동호
    • 대한전자공학회논문지SD
    • /
    • 제42권8호
    • /
    • pp.15-26
    • /
    • 2005
  • 본 논문에서는 효율적인 $GF(2^m)$ 멀티 세그먼트 곱셈 연산 구조를 제안하고 제안된 구조의 타원곡선 암호 프로세서 설계 응용을 연구한다. 제안된 멀티 세그먼트 곱셈 연산 구조는 유한체 크기 m에 비하여 아주 작은 워드 조합 곱셈기를 이용하여 부분곱을 계산하고 거의 모든 내부 버스는 워드 크기이며 m 비트 멀티플렉서와 m 비트 레지스터를 하나만 사용한다. 따라서 조합 곱셈기의 워드 크기 w를 줄이고 세그먼트 수 k를 크게 하여 전체 데이터패스 자원 사용량이 최소화할 수 있다. 제안된 곱셈기는 디지트 시리얼 곱셈기로 구현된 ECC 프로세서와 비교할 때 이론적으로 자원 효율성이 우수하다 암호 프로세서의 자원 사용량은 구현에 필요한 기본 하드웨어 요소 수뿐만 아니라 구성 요소들의 배치와 연결 상태에도 의존한다. 제안된 프로세서의 실질적인 자원사용량을 디지트 시리얼 곱셈기 기반 암호 프로세서와 비교하기 위하여 두 종류의 프로세서를 FPGA 상에 구현하였다. 실험 결과로 제안된 멀티 세그먼트 곱셈기 기반 EU 프로세서는 유사한 성능을 가지는 디지트 시리얼 곱셈기 기반 EU 프로세서보다 자원 사용면에서 2배 정도 우수함을 보였다.

라인 세그먼트를 이용한 향상된 Star Topology Aggregation (Improved Star Topology Aggregation using Line Segment)

  • 김남희
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.645-652
    • /
    • 2004
  • 본 논문에서는 대역폭과 지연 파라미터를 참조하여 PG내의 토폴로지 정보를 하는 기법으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 하였다. 제안된 star 토폴로지 기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 정보를 줄이고 다중링크 에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 star 토폴로지에 적용한 효율적인 토폴로지 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 star 기법과 호 성공율, 접근시간 및 크랭크 백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 star TA 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

유한체 $GF(2^n)$에서 낮은 공간복잡도를 가지는 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기 (A New Low Complexity Multi-Segment Karatsuba Parallel Multiplier over $GF(2^n)$)

  • 장남수;한동국;정석원;김창한
    • 전자공학회논문지SC
    • /
    • 제41권1호
    • /
    • pp.33-40
    • /
    • 2004
  • 유한체 $GF(2^n)$에서 두 원소의 곱셈을 수행하는 공간 복잡도가 낮은 병렬 처리 곱셈기의 구현에 있어서 divide-and-conquer 방법은 유용하게 사용된다. 이를 이용한 가장 널리 알려진 알고리듬으로는 카라슈바 (Karatsuba-Ofman) 알고리듬과 다중 분할 카라슈바(Multi-Segment Karatsuba) 알고리듬이 있다. Leo ne은 카라슈바 알고리듬의 최적화된 반복 횟수를 제안하였고, Ernst는 다중 분할 카라슈바 방법을 이용한 일반적이고 확장 가능한 유한체 곱셈기를 제안하였다. 본 논문에서는 Ernst가 제시한 다중 분할 카라슈바 병렬 처리 곱셈기의 복잡도를 제시한다. 또한 기존 방법의 병렬 처리 곱셈기와 시간 복잡도는 같지만 공간 복잡도는 낮은 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기를 제안하며 그에 따른 최적화된 반복 횟수를 제안한다. 나아가서 제안하는 곱셈기가 몇몇 유한체에서 카라슈바 방법의 병렬 처리 곱셈기 보다 공간 복잡도에서 효과적임을 제시한다.

프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리 (Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System)

  • 이종득
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.135-142
    • /
    • 2010
  • 프록시 시스템에서의 QoS는 혼잡 (congestion), 지연 (delay), 재전송 (retransmission) 등과 같은 간섭에 의해 많은 영향을 받는다. 또한 멀티-레벨 스트리밍 서비스는 시간 동기화에 의해 영향을 받으며, 이로 인하여 서비스 성능이 저하된다. 본 논문에서는 프록시 시스템에서 발생하는 스트리밍 서비스의 성능 저하를 개선하고 스트리밍 처리율을 향상시키기 위한 세그먼트 기반의 버퍼 관리 메커니즘을 제안한다. 제안된 논문의 목적은 다음과 같다. 1) 세그먼트 기반의 버퍼관리 메커니즘을 이용하여 다중 스트리밍 서비스를 최적화한다. 2) 혼잡, 간섭 등으로 인해 발생되는 오버헤드를 줄인다. 3) 끊김 현상, 지연 등으로 인해 발생하는 재전송의 문제를 최소화한다. 이러한 목적을 수행하기 위해 우리는 퍼지 값 $\mu$와 비용 가중치 $\omega$를 이용한다. 시뮬레이션 결과 제안된 메커니즘은 버퍼 캐시 제어율, 평균 패킷 손실률, 그리고 스트림 적합성 척도에 따른 지연 절약율에 있어서 기존의 고정길이 세그먼트기법, 피라미드 (pyramid) 세그먼트 기법, 그리고 스카이스크렙퍼 (skyscraper) 세그먼트 기법보다 성능이 효율적임을 보였다.

다수의 개별시장 하에서 QFD의 기술속성의 최적 값을 결정하기 위한 동적 계획법 (Dynamic Programming Approach for Determining Optimal Levels of Technical Attributes in QFD under Multi-Segment Market)

  • 유재욱
    • 산업경영시스템학회지
    • /
    • 제38권2호
    • /
    • pp.120-128
    • /
    • 2015
  • Quality function deployment (QFD) is a useful method in product design and development to maximize customer satisfaction. In the QFD, the technical attributes (TAs) affecting the product performance are identified, and product performance is improved to optimize customer requirements (CRs). For product development, determining the optimal levels of TAs is crucial during QFD optimization. Many optimization methods have been proposed to obtain the optimal levels of TAs in QFD. In these studies, the levels of TAs are assumed to be continuous while they are often taken as discrete in real world application. Another assumption in QFD optimization is that the requirements of the heterogeneous customers can be generalized and hence only one house of quality (HoQ) is used to connect with CRs. However, customers often have various requirements and preferences on a product. Therefore, a product market can be partitioned into several market segments, each of which contains a number of customers with homogeneous preferences. To overcome these problems, this paper proposes an optimization approach to find the optimal set of TAs under multi-segment market. Dynamic Programming (DP) methodology is developed to maximize the overall customer satisfaction for the market considering the weights of importance of different segments. Finally, a case study is provided for illustrating the proposed optimization approach.