• Title/Summary/Keyword: Redundant architecture

Search Result 94, Processing Time 0.023 seconds

A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture (새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조)

  • Lim Dae-Sung;Chang Nam-Su;Ji Sung-Yeon;Kim Sung-Kyoung;Lee Sang-Jin;Koo Bon-Seok
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.4
    • /
    • pp.33-41
    • /
    • 2006
  • RSA cryptosystem is of great use in systems such as IC card, mobile system, WPKI, electronic cash, SET, SSL and so on. RSA is performed through modular exponentiation. It is well known that the Montgomery multiplier is efficient in general. The critical path delay of the Montgomery multiplier depends on an addition of three operands, the problem that is taken over carry-propagation makes big influence at an efficiency of Montgomery Multiplier. Recently, the use of the Carry Save Adder(CSA) which has no carry propagation has worked McIvor et al. proposed a couple of Montgomery multiplication for an ideal exponentiation, the one and the other are made of 3 steps and 2 steps of CSA respectively. The latter one is more efficient than the first one in terms of the time complexity. In this paper, for faster operation than the latter one we use binary signed-digit(SD) number system which has no carry-propagation. We propose a new redundant binary adder(RBA) that performs the addition between two binary SD numbers and apply to Montgomery multiplier. Instead of the binary SD addition rule using in existing RBAs, we propose a new addition rule. And, we construct and simulate to the proposed adder using gates provided from SAMSUNG STD130 $0.18{\mu}m$ 1.8V CMOS Standard Cell Library. The result is faster by a minimum 12.46% in terms of the time complexity than McIvor's 2 method and existing RBAs.

The Study of Data Classification Rethesis on Korea Government DRM (Data Reference Model) - The Establishment of New Data Principal, Classfication and Case Verification - (범정부 데이터 참조모형 데이터 분류체계 재정립에 관한 연구 - 데이터 분류 원칙, 체계수립 및 사례 검증 -)

  • Koo, Ja-Myon;Park, Joo-Seok;Shin, Daul
    • Journal of Information Technology and Architecture
    • /
    • v.9 no.2
    • /
    • pp.187-197
    • /
    • 2012
  • The investment on informatization has caused the increase in complexity of IT resources as well as inefficiency of Information system management and redundant investment. Thus, the idea of EA (Enterprise Architecture) was developed in order to manage the IT resources efficiently but the systematical guideline was insufficiently provided in data area.. Because of this, it is necessary to make full use of DRM (Data Reference Model) so we can enhance the sharing and reuse of data between several institutions in public sector by extracting and managing data behind processes. In this study, we recognize the necessity of improvement on data classification which is highly utilized and present the direction for the data classification rethesis.

Determination of Optimal Ship Route in Coastal Sea Considering Sea State and Under Keel Clearance (해상 상태 및 선저여유수심을 고려한 연안 내 선박의 최적 항로 결정)

  • Lee, Wonhee;Yoo, Wonchul;Choi, Gwang-Hyeok;Ham, Seung-Ho;Kim, Tae-wan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.6
    • /
    • pp.480-487
    • /
    • 2019
  • Ship route planning is to find a route to minimize voyage time and/or fuel consumption in a given sea state. Unlike previous studies, this study proposes an optimization method for the route planning to avoid the grounding risk near the coast. The route waypoints were searched using A* algorithm, and the route simplification was performed to remove redundant waypoints using Douglas-Peucker algorithm. The optimization was performed to minimize fuel consumption by setting the optimization design parameters to the engine rpm. The sea state factors such as wind, wave, and current are also considered for route planning. We propose the constraint to avoid ground risk by using under keel clearance obtained from electoronic navigational chart. The proposed method was applied to find the optimal route between Mokpo and Jeju. The result showed that the proposed method suggests the optimal route that minimizes fuel consumption.

The Study on Risk and Redundancy Assessment Methodology of Ship Machinery System (선박의 의장시스템에 대한 안전성 및 Redundancy 평가 방법론 연구)

  • Moon, Kyung-Tae;Yang, Young-Soon;Youn, Yeo-Pyo;Ryu, Won-Sun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.1
    • /
    • pp.76-87
    • /
    • 2010
  • According to the new rules and regulations (New SOLAS), major safety critical systems are to be designed to be redundant, which is called 'Redundancy Design'. This paper was to quantitatively analyze the degree of influence of the redundancy design applied to major safety critical systems using IMO's FSA(formal Safety Assessment) method. For the purpose of this study, the diesel engine system, which is actually one of major safety critical systems, was dealt with FMEA, FTA and ETA technique. In addition, whether the redundancy was met or not was verified and the degree of safety, or redundancy, was represented in terms of reliability. In conclusion, the safety of propulsion systems is possibly assessed systematically by estimating the risk level in terms of frequency and fatality.

Analysis on characteristics of intelligent home technologies development for the elderly (노인을 위한 지능형 주택기술개발 특성 분석)

  • Lee, So Young
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.13 no.4
    • /
    • pp.15-23
    • /
    • 2007
  • Increase of aging population and demands for care and support systems, needs and demands for a variety of care services and housing facilities have increased. With the emergence of gerontechnology, tangible and intangible technologies and innovations have been explored and developed in many countries. Since housing environment is very important to define well-being and quality of life of the elderly, technology applications in the living environment are considered as important means. The purpose of this study is to enumerate and investigate technologies for the elderly to assist daily living and help care providers, and to explore technology applications in the built environments. This study also investigate how intelligent technologies are installed in the built environment and physical consideration for a variety of approaches. The content analysis was conducted to investigate technology developments for the elderly based on web materials and publication materials. The seven examples were chosen since they are seeking technologies especially for the elderly or aging-in place. General goals for the diffusion of intelligent homes expecially for the elderly are to be easy to install and remove, unobtrusive, redundant cueing, easy to use, and robust. The results of this study suggest application considerations for the technologies of the built environment for the elderly.

  • PDF

A Study on the Design of a Survivable Ship Backbone Network (생존 가능한 선박 백본 네트워크 설계에 관한 연구)

  • Tak, Sung-Woo;Kim, Hye-Jin;Kim, Hee-Kyum;Kim, Tae-Hoon;Park, Jun-Hee;Lee, Kwang-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1416-1427
    • /
    • 2012
  • This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.

A Study for High Performance of Intelligent I/O Architecture of RAID System (지능형 I/O구조를 갖는 RAID 시스템의 성능 향상을 위한 연구)

  • Choi, Gwi-Yeol;Park, Kye-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.1989-1995
    • /
    • 2006
  • RAID(Redundant mays of inexpensive disks) were proposed as a way to use parallelism between multiple disks to improve aggregate I/O performance. The emerging of intelligent I/O architecture provides a standard for high performance I/O subsystems and introducer intelligence at the hardware level. With an embedded processor, intelligent I/O adaptors can offload the major I/O processing workload from the CPU and, at the same time, increase the I/O performance. This parer addresses the essential issue in the design of disk scheduling for intelligent I/O devices. In this paper we compare with MB throughput per second and maximum I/O respond time in RAID.

Design of an Operator Architecture for Finite Fields in Constrained Environments (제약적인 환경에 적합한 유한체 연산기 구조 설계)

  • Jung, Seok-Won
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.3
    • /
    • pp.45-50
    • /
    • 2008
  • The choice of an irreducible polynomial and the representation of elements have influence on the efficiency of operators for finite fields. This paper suggests two serial multiplier for the extention field GF$(p^n)$ where p is odd prime. A serial multiplier using an irreducible binomial consists of (2n+5) resisters, 2 MUXs, 2 multipliers of GF(p), and 1 adder of GF(p). It obtains the mulitplication result after $n^2+n$ clock cycles. A serial multiplier using an AOP consists of (2n+5) resisters, 1 MUX, 1 multiplier of CF(p), and 1 adder of GF(p). It obtains the mulitplication result after $n^2$+3n+2 clock cycles.

Content Distribution for 5G Systems Based on Distributed Cloud Service Network Architecture

  • Jiang, Lirong;Feng, Gang;Qin, Shuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4268-4290
    • /
    • 2015
  • Future mobile communications face enormous challenges as traditional voice services are replaced with increasing mobile multimedia and data services. To address the vast data traffic volume and the requirement of user Quality of Experience (QoE) in the next generation mobile networks, it is imperative to develop efficient content distribution technique, aiming at significantly reducing redundant data transmissions and improving content delivery performance. On the other hand, in recent years cloud computing as a promising new content-centric paradigm is exploited to fulfil the multimedia requirements by provisioning data and computing resources on demand. In this paper, we propose a cooperative caching framework which implements State based Content Distribution (SCD) algorithm for future mobile networks. In our proposed framework, cloud service providers deploy a plurality of cloudlets in the network forming a Distributed Cloud Service Network (DCSN), and pre-allocate content services in local cloudlets to avoid redundant content transmissions. We use content popularity and content state which is determined by content requests, editorial updates and new arrivals to formulate a content distribution optimization model. Data contents are deployed in local cloudlets according to the optimal solution to achieve the lowest average content delivery latency. We use simulation experiments to validate the effectiveness of our proposed framework. Numerical results show that the proposed framework can significantly improve content cache hit rate, reduce content delivery latency and outbound traffic volume in comparison with known existing caching strategies.

A New Complex-Number Multiplication Algorithm using Radix-4 Booth Recoding and RB Arithmetic, and a 10-bit CMAC Core Design (Radix-4 Booth Recoding과 RB 연산을 이용한 새로운 복소수 승산 알고리듬 및 10-bit CMAC코어 설계)

  • 김호하;신경욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.11-20
    • /
    • 1998
  • High-speed complex-number arithmetic units are essential to baseband signal processing of modern digital communication systems such as channel equalization, timing recovery, modulation and demodulation. In this paper, a new complex-number multiplication algorithm is proposed, which is based on redundant binary (RB) arithmetic combined with radix-4 Booth recoding scheme. The proposed algorithm reduces the number of partial product by one-half as compared with the conventional direct method using real-number multipliers and adders. It also leads to a highly parallel architecture and simplified circuit, resulting in high-speed operation and low power dissipation. To demonstrate the proposed algorithm, a prototype complex-number multiplier-accumulator (CMAC) core with 10-bit operands has been designed using 0.8-$\mu\textrm{m}$ N-Well CMOS technology. The designed CMAC core contains about 18,000 transistors on the area of about 1.60 ${\times}$ 1.93 $\textrm{mm}^2$. The functional and speed test results show that it can operate with 120-MHz clock at V$\sub$DD/=3.3-V, and its power consumption is given to about 63-mW.

  • PDF