• Title/Summary/Keyword: Critical path method

Search Result 224, Processing Time 0.024 seconds

Implementation of RSA modular exponentiator using Division Chain (나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현)

  • 김성두;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.21-34
    • /
    • 2002
  • In this paper we propos a new hardware architecture of modular exponentiation using a division chain method which has been proposed in (2). Modular exponentiation using the division chain is performed by receding an exponent E as a mixed form of multiplication and addition with divisors d=2 or $d=2^I +1$ and respective remainders r. This calculates the modular exponentiation in about $1.4log_2$E multiplications on average which is much less iterations than $2log_2$E of conventional Binary Method. We designed a linear systolic array multiplier with pipelining and used a horizontal projection on its data dependence graph. So, for k-bit key, two k-bit data frames can be inputted simultaneously and two modular multipliers, each consisting of k/2+3 PE(Processing Element)s, can operate in parallel to accomplish 100% throughput. We propose a new encoding scheme to represent divisors and remainders of the division chain to keep regularity of the data path. When it is synthesized to ASIC using Samsung 0.5 um CMOS standard cell library, the critical path delay is 4.24ns, and resulting performance is estimated to be abort 140 Kbps for a 1024-bit data frame at 200Mhz clock In decryption process, the speed can be enhanced to 560kbps by using CRT(Chinese Remainder Theorem). Futhermore, to satisfy real time requirements we can choose small public exponent E, such as 3,17 or $2^{16} +1$, in encryption and verification process. in which case the performance can reach 7.3Mbps.

Route Changes of Our Policy the Public Rental Housing -of Nest Housing and Happy Homes- (우리나라 공공임대주택정책의 경로변화 -보금자리 주택, 행복주택을 중심으로-)

  • Kim, Bog-Sig;Ryu, Ji-Seong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.9
    • /
    • pp.170-184
    • /
    • 2016
  • The research is our public rental housing policy are 'Why' Did you no choice but to make the route changes, according to previous governments neo-institutional one fine history of care institutions, Historical analysis method and historical comparison system was complementary to the borders of the principle of hacke to appear (248 hacker, 2004 :) that the path to the model attempts to analyze a mix of evolution. Our country has a high degree of exodus due to industrialization and urbanization have caused and here, by means of side effects to housing was becoming serious social problems. Has this to solve housing problems governments have any policy to take a look at the latest. 5, 16 5,16 Military Coup caused by the advent of the Third Republic ; lack of legitimacy of the regime established, the Korea Housing Corporation randomness that for over the cracks and a consensus on the critical period of Public Rental Housing begins to engage in further studies in this study reported paths of Lee Myung-bak administration during the course of evolution 'of nest housing', and government 'happy homes', Park Geun-hye, a diagnose and address the state of the public rental housing policy by comparison, the next of Public Rental Housing A desirable destination of the study to present.

A Study on the Probabilistic Vulnerability Assessment of COTS O/S based I&C System (상용 OS기반 제어시스템 확률론적 취약점 평가 방안 연구)

  • Euom, Ieck-Chae
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.8
    • /
    • pp.35-44
    • /
    • 2019
  • The purpose of this study is to find out quantitative vulnerability assessment about COTS(Commercial Off The Shelf) O/S based I&C System. This paper analyzed vulnerability's lifecycle and it's impact. this paper is to develop a quantitative assessment of overall cyber security risks and vulnerabilities I&C System by studying the vulnerability analysis and prediction method. The probabilistic vulnerability assessment method proposed in this study suggests a modeling method that enables setting priority of patches, threshold setting of vulnerable size, and attack path in a commercial OS-based measurement control system that is difficult to patch an immediate vulnerability.

A Novel Task Scheduling Algorithm Based on Critical Nodes for Distributed Heterogeneous Computing System (분산 이기종 컴퓨팅 시스템에서 임계노드를 고려한 태스크 스케줄링 알고리즘)

  • Kim, Hojoong;Song, Inseong;Jeong, Yong Su;Choi, SangBang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.116-126
    • /
    • 2015
  • In a distributed heterogeneous computing system, the performance of a parallel application greatly depends on its task scheduling algorithm. Therefore, in order to improve the performance, it is essential to consider some factors that can have effect on the performance of the parallel application in a given environment. One of the most important factors that affects the total execution time is a critical path. In this paper, we propose the CLTS algorithm for a task scheduling. The CLTS sets the priorities of all nodes to improve overall performance by applying leveling method to improve parallelism of task execution and by reducing the delay caused by waiting for execution of critical nodes in priority phase. After that, it conditionally uses insertion based policy or duplication based policy in processor allocation phase to reduce total schedule time. To evaluate the performance of the CLTS, we compared the CLTS with the DCPD and the HCPFD in our simulation. The results of the simulations show that the CLTS is better than the HCPFD by 7.29% and the DCPD by 8.93%. with respect to the average SLR, and also better than the HCPFD by 9.21% and the DCPD by 7.66% with respect to the average speedup.

Development of Stochastic Decision Model for Estimation of Optimal In-depth Inspection Period of Harbor Structures (항만 구조물의 최적 정밀점검 시기 추정을 위한 추계학적 결정모형의 개발)

  • Lee, Cheol-Eung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.28 no.2
    • /
    • pp.63-72
    • /
    • 2016
  • An expected-discounted cost model based on RRP(Renewal Reward Process), referred to as a stochastic decision model, has been developed to estimate the optimal period of in-depth inspection which is one of critical issues in the life-cycle maintenance management of harbor structures such as rubble-mound breakwaters. A mathematical model, which is a function of the probability distribution of the service-life, has been formulated by simultaneously adopting PIM(Periodic Inspection and Maintenance) and CBIM(Condition-Based Inspection and Maintenance) policies so as to resolve limitations of other models, also all the costs in the model associated with monitoring and repair have been discounted with time. From both an analytical solution derived in this paper under the condition in which a failure rate function is a constant and the sensitivity analyses for the variety of different distribution functions and conditions, it has been confirmed that the present solution is more versatile than the existing solution suggested in a very simplified setting. Additionally, even in that case which the probability distribution of the service-life is estimated through the stochastic process, the present model is of course also well suited to interpret the nonlinearity of deterioration process. In particular, a MCS(Monte-Carlo Simulation)-based sample path method has been used to evaluate the parameters of a damage intensity function in stochastic process. Finally, the present stochastic decision model can satisfactorily be applied to armor units of rubble mound breakwaters. The optimal periods of in-depth inspection of rubble-mound breakwaters can be determined by minimizing the expected total cost rate with respect to the behavioral feature of damage process, the level of serviceability limit, and the consequence of that structure.

A Preliminary Research for Developing System Prototype Generating Linear Schedule (선형 공정표를 생성하는 시스템 프로토타입 개발을 위한 기초 연구)

  • Ryu, Han-Guk
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.1
    • /
    • pp.1-8
    • /
    • 2011
  • Linear scheduling method limits to present works of work breakdown structure as a form of lines and was often developed manually. In other words, linear schedule could not utilize activity, work breakdown structure, and etc. information of network schedule such as CPM(Critical Path Method) and has been used only for reporting or confirming construction master plan. Therefore, it is necessary to develop system which can automatically generating the linear schedule based on the network schedule having many accumulated and useful construction schedule information. Thus, this research has an effort to establish data process model, data flow diagram, and data model in order to make linear schedule. In addition, this research addresses the system solution structure, user interface class diagram and logic diagram, and data type schema. The results of this paper can be used as a preliminary research for developing linear schedule generating system prototype by utilizing the network schedule information.

Performance Characteristic of satellite Wibro system in the high-speed Railroad Channel Environment

  • Song, Seung-Won;Cho, Hyun-Myung;Lee, Byung-Seub;Shin, Min-Su;Ryu, Joon-Gyu;Chang, Dae-Ig
    • Journal of Satellite, Information and Communications
    • /
    • v.2 no.2
    • /
    • pp.1-9
    • /
    • 2007
  • In this paper, we describe the performance degradation of satellite Wibro system and compensation method in the high-speed railroad channel environment. High-speed railroad channel environment is divided into LOS channel and tunnel. In the LOS channel, signal blocking caused by railroad power feeder structures can be a critical problem which is can be solved with antenna diversity. On the other hand, multi path interference phenomenon, representable by propagation model of Optic Fiber, occurred in the tunnel may be another obstacle. These satellite Wibro system performance degradations in railroad channel environment are addressed and adequate compensation methods are proposed and verified through computer simulation. In addition, the ICI caused by Doppler shift in OFDM system is analyzed with its compensation method.

  • PDF

A Process Model of Eco-friendly Demolition Work for Wall Type Aged Housing Remodeling (친환경 리모델링 철거공사 프로세스 모델 (벽식구조 노후 공동주택을 대상으로))

  • Hwang, Young-Gyu;Kim, Ki-Hyun;Kim, Kyung-Ra;Han, Ju-Yeoun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.9 no.6
    • /
    • pp.204-215
    • /
    • 2008
  • Demolition work is a precedence activity that is performed earlier than other remodeling activities. And demolition work is one of the critical path activities. So, demolition work is needed for systematic plan and management. However, contractors of the remodeling project established a rough plan and did not consider recycling wastes, safety of workers and structural stable of building. To improve this problem, a eco-friend process model of remodeling project is needed to be established. The process model is composed of five phases; 1) survey and analysis of general condition of demolition work, 2) prepare documents of demolition work 3) establishing demolition work plan, 4) demolition and inspection, 5) post-demolition management. Especially, demolition documents are based on establishing WBS, selecting the equipment and method, waste management and structure reinforcement. A process model of eco-friend demolition work is developed by using IDEF0 method.

Design of FIR Filters With Sparse Signed Digit Coefficients (희소한 부호 자리수 계수를 갖는 FIR 필터 설계)

  • Kim, Seehyun
    • Journal of IKEEE
    • /
    • v.19 no.3
    • /
    • pp.342-348
    • /
    • 2015
  • High speed implementation of digital filters is required in high data rate applications such as hard-wired wide band modem and high resolution video codec. Since the critical path of the digital filter is the MAC (multiplication and accumulation) circuit, the filter coefficient with sparse non-zero bits enables high speed implementation with adders of low hardware cost. Compressive sensing has been reported to be very successful in sparse representation and sparse signal recovery. In this paper a filter design method for digital FIR filters with CSD (canonic signed digit) coefficients using compressive sensing technique is proposed. The sparse non-zero signed bits are selected in the greedy fashion while pruning the mistakenly selected digits. A few design examples show that the proposed method can be utilized for designing sparse CSD coefficient digital FIR filters approximating the desired frequency response.

Development a Process Model of Environment-friendly Demolition Works for Aged Housing Remodeling (친환경 리모델링 철거공사 프로세스 모델 개발)

  • Hwang, Young-Gyu;Kim, Kyung-Rai
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.85-92
    • /
    • 2008
  • Demolition work is a precedence activity that is performed earlier than other remodeling activities. And demolition work is one of the critical path activities. So, demolition work is needed for systematic plan and management. However, contractors of the remodeling project established a rough plan and did not consider recycling wastes, safety of workers and structural stable of building. To improve this problem, a eco-friend process model of remodeling project is needed to be established. The process model is composed of five phases; 1) survey and analysis of general condition of demolition work, 2) prepare documents of demolition work 3) establishing demolition work plan, 4) demolition and inspection, 5) post-demolition management. Especially, demolition documents are based on establishing WBS, selecting the equipment and method, waste management and structure reinforcement. A process model of eco-friend demolition work is developed by using IDEF0 method.

  • PDF