• Title/Summary/Keyword: Execution time

Search Result 1,948, Processing Time 0.028 seconds

Adaptive Pipeline Architecture for an Asynchronous Embedded Processor (비동기식 임베디드 프로세서를 위한 적응형 파이프라인 구조)

  • Lee, Seung-Sook;Lee, Je-Hoon;Lim, Young-Il;Cho, Kyoung-Rok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.1
    • /
    • pp.51-58
    • /
    • 2007
  • This paper presented an adaptive pipeline architecture for a high-performance and low-power asynchronous processor. The proposed pipeline architecture employed a stage-skipping and a stage-combining scheme. The stage-skipping scheme can skip the operation of a bubble stage that is not used pipeline stage in an instruction execution. In the stage-combining scheme, two consecutive stages can be joined to form one stage if the latter stage is empty. The proposed pipeline architecture could reduce the processing time and power consumption. The proposed architecture supports multi-processing in the EX stage that executes parallel 4 instructions. We designed an asynchronous microprocessor to estimate the efficiency of the proposed pipeline architecture that was synthesized to a gate level design using a $0.35-{\mu}m$ CMOS standard cell library. We evaluated the performance of the target processor using SPEC2000 benchmark programs. The proposed architecture showed about 2.3 times higher speed than the asynchronous counterpart, AMULET3i. As a result, the proposed pipeline schemes and architecture can be used for asynchronous high-speed processor design

Reverse Baby-step 2k-ary Adult-step Method for 𝜙((n) Decryption of Asymmetric-key RSA (비대칭키 RSA의 𝜙(n) 해독을 위한 역 아기걸음- 2k-ary 성인걸음법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.6
    • /
    • pp.25-31
    • /
    • 2014
  • When the public key e and the composite number n=pq are disclosed but not the private key d in an asymmetric-key RSA, message decryption is carried out by obtaining ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$ and subsequently computing $d=e^{-1}(mod{\phi}(n))$. The most commonly used decryption algorithm is integer factorization of n/p=q or $a^2{\equiv}b^2$(mod n), a=(p+q)/2, b=(q-p)/2. But many of the RSA numbers remain unfactorable. This paper therefore applies baby-step giant-step discrete logarithm and $2^k$-ary modular exponentiation to directly obtain ${\phi}(n)$. The proposed algorithm performs a reverse baby-step and $2^k$-ary adult-step. As a results, it reduces the execution time of basic adult-step to $1/2^k$ times and the memory $m={\lceil}\sqrt{n}{\rceil}$ to l, $a^l$ > n, hence obtaining ${\phi}(n)$ by executing within l times.

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.

Improved deformation energy for enhancing the visual quality of planar shape deformation (평면 형상 변형의 시각적 품질 향상을 위한 개선된 형상 변형 에너지)

  • Yoo, Kwangseok;Choi, Jung-Ju
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.4
    • /
    • pp.1-8
    • /
    • 2012
  • We present improved deformation energy to enhance the visual quality of a shape deformation technique, where we preserve the local structure of an input planar shape. The deformation energy, in general, consists of several constraints such as Laplacian coordinate constraint to preserve the quality of deformed silhouette edges, mean value coordinates and edge length constraints to preserve the quality of deformed internal shape, and user-specified position constraints to control the shape deformation. When the positions of user-specified vertices change, shape deformation techniques compute the positions of the other vertices by means of nonlinear least squares optimization to minimize the deformation energy. When a user-specified vertex changes its position rapidly, it is frequently observed that the visual quality of the deformed shape decrease rapidly, which is mainly caused by unnecessary enlargement of the Laplacian vectors and unnecessary change of the edge directions along the boundary of the shape. In this paper, we propose improved deformation energy by prohibiting the Laplacian and edge length constraints from changing unnecessarily. The proposed deformation energy incorporated with well-known optimization technique can enhance the visual quality of shape deformation along the silhouette and within the interior of the planar shape while sacrificing only a little execution time.

FADIS : An Integrated Development Environment for Automatic Design and Implementation of FLC (FADIS : 퍼지제어기의 설계 및 구현 자동화를 위한 통합 개발환경)

  • 김대진;조인현
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.83-97
    • /
    • 1998
  • This paper developes an integrated environment CAD system that can design and implement an accurate and cost-effective FLC automatically. For doing this, an integrated development environment (IDE) (called FADIS; FLC Automatic Design and Implementation Station) is built by the seemless coupling of many existing. CAD tools in an attempt to the FADIS performs various functions such that (1) i~utomatically generate the VHDL components appropriate for the proposed FLC architecture from the various design parameters (2) simulate the generated VHDL code on the Synopsys's VHDL Simulator, (3) automatically compiler, (4) generate the optimized, placed, and routed rawbit files from the synthesized modules by Xilinx's XactStep 6.0, (5) translate the rawbit files into the downloadable ex- [:cution reconfigurable FPGA board (VCC's EVCI), and (7) continuously monitor the control status graphically by communicating the FLC with the controlled target via S-bus. The developed FADIS is tested for its validity by carrying out the overall procedures of designing and implementing the FLC required for the truck-backer upper control, the reduction of control execution time due to the controller's FPGA implementation is verified by comparing with other implementations.

  • PDF

Performance Comparison of Spatial Split Algorithms for Spatial Data Analysis on Spark (Spark 기반 공간 분석에서 공간 분할의 성능 비교)

  • Yang, Pyoung Woo;Yoo, Ki Hyun;Nam, Kwang Woo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.25 no.1
    • /
    • pp.29-36
    • /
    • 2017
  • In this paper, we implement a spatial big data analysis prototype based on Spark which is an in-memory system and compares the performance by the spatial split algorithm on this basis. In cluster computing environments, big data is divided into blocks of a certain size order to balance the computing load of big data. Existing research showed that in the case of the Hadoop based spatial big data system, the split method by spatial is more effective than the general sequential split method. Hadoop based spatial data system stores raw data as it is in spatial-divided blocks. However, in the proposed Spark-based spatial analysis system, there is a difference that spatial data is converted into a memory data structure and stored in a spatial block for search efficiency. Therefore, in this paper, we propose an in-memory spatial big data prototype and a spatial split block storage method. Also, we compare the performance of existing spatial split algorithms in the proposed prototype. We presented an appropriate spatial split strategy with the Spark based big data system. In the experiment, we compared the query execution time of the spatial split algorithm, and confirmed that the BSP algorithm shows the best performance.

Evidence-Based Practice(EBP) Among Korean Occupational Therapists : Use of Resources, Perceptions, and Barriers (한국 작업치료사들의 근거기반 치료(Evidence-Based Practice; EBP) : 인식도, 근거자원 사용과 방해요인 조사)

  • Kim, Jung-Ran;Kim, Sun-Hee;Yang, No-Yul
    • Therapeutic Science for Rehabilitation
    • /
    • v.1 no.2
    • /
    • pp.41-53
    • /
    • 2012
  • Objective : The purpose of the research is to investigate Korean occupational therapists' awareness of Evidence-Based Practice(EBP), basis of clinical decision making, barrier factors of EBP execution. Methods : Form December 2009 to March 2010, 500 questionnaires were sent out to clinical occupational therapists and 160 questionnaire which are returned by the therapists were analyzed through descriptive statistics. Results : There are more female respondents than male. More than 90% of them had less than 5 years experience. Most of respondents hadn't experienced education concerning EBP(76%), and the education is not periodically conducted(55%). Moreover, treatment was being tailored based on subjective judgement. On the other hand, the degree of recognition showed that the professionalism of occupational therapists can be improved through EBP(96%), and be helpful to make clinical decision(88%). Most of the therapists answered that guaranteeing enough time to search the basis of treatment(90%) and participating in the education course(92%) is needed to make EBP applicable. This result shows that while the application rate of EBP is low, the recognition rate of EBP is high, which means it is necessary to revitalize EBP education program. Conclusions : In order to provide quality service, education course and instructor training program is needed. We should also make a great effort to offer evidence-based education to occupational therapy students. Furthermore, EBP has to be carried out to improve the professionalism of occupational therapists, and the research about education program and its effect has to be executed.

Research of sustainable Social-Economy Business Model Development utilizing Internal Resource -Case study of Incheon International Airport Corporation- (내부자원을 활용한 지속가능한 사회적경제 비즈니스모델 개발 연구 -인천국제공항공사 사례 중심으로-)

  • Kim, Jung-Min;Yang, Dong-Heon;Bang, Sun-Yi
    • Journal of Digital Convergence
    • /
    • v.13 no.12
    • /
    • pp.63-73
    • /
    • 2015
  • Many domestic companies have connections with social enterprise as one of the corporate social responsibility. However, majority of those connections are typically occasional, one-time donation. Therefore, current study focused on how to develop/nurture sustainable business model of social economy, which utilizes the companies' internal resources enabling communities to actually feel the impact. Literature survey for 25 reports and 123 business models for the past 5 years was performed and analyzed in terms of social-economy business models and job creation. It was found that the success factors of the job creation are: internal resources analysis, business model development, and support activities for execution (probono). Based upon the findings, DIDOV (Define-Identify-Design-Optimize-Verify) methodology was used to understand the effects of government policies and technological environment. As an exemplary case, Incheon International airport Corporation was selected and investigated for internal resources and related business models. Finally, 9 social-economy business models are derived for Incheon International airport Corporation in relation to the airport services offered.

Change of Skin Temperature of Workers Using Vibrating Tools in Anthracite Mines (진동공구 사용근로자의 피부온도 변화)

  • Roh, Jae-Hoon;Moon, Young-Hahn;Shin, Dong-Chun;Cha, Bong-uk;Cho, Soo-Nam
    • Journal of Preventive Medicine and Public Health
    • /
    • v.21 no.2 s.24
    • /
    • pp.357-364
    • /
    • 1988
  • By implementing epoch-making policies for industrial promotion, the national economy has made a remarkable development. As a result of such economic growth, industrial accidents and occupational diseases have become a serious problem in Korean society. In the presidential order for the execution of the Korean Labor Standard Law, neuritis and other diseases stemming from health impairments due to vibrations in industrial processes are designated to be dealt with as vibration diseases. In the case of vibration disease, industrial accident compensation is not effectively paid. In order to investigate the vibration hazards of rock-drill operation, the authors studied the subjective symptoms and performed physical function tests on a total of 79 persons (vibration exposed group) who used rock-drills, and 39 persons (control group) who did not use rock-drills at anthracite mines. The results of the physical function test were as follosws : 1. The right hand was more affected by white finger than the left hand. 2. Independent variables such as duration of rock-drill operation, age, drinking and smoking were indentified as statistically significant factors for the occurrence of white finger. 3. In the pain sense threshold, the group with Raynaud's phenomenon showed a statistically higher level than that of the control group. 4. The skin temperature of the group with Raynaud's phenomenon was lower than that of the control group. The recovery time of skin temperature aftr cooling was delayed compared with the value of the control group.

  • PDF

An Experimental Study on the Early Strength Development Properties of Concrete According to Curing Condition and Used Materials (사용재료 및 양생조건에 따른 콘크리트의 조기강도발현 특성에 관한 실험적 연구)

  • Lee, Sang-Soo;Song, Ha-Young;Lee, Ji-Hwan
    • Journal of the Korea Concrete Institute
    • /
    • v.20 no.6
    • /
    • pp.721-729
    • /
    • 2008
  • The purpose of this study is to investigate the engineering properties of concrete for the early strength development. As a result of reviewing it by establishing each experimental factor and level, the cement had more excellent quality performance in CHC and HESPC than OPC. This study has shown that the PC series admixture was more excellent in side of elapsed time (aging) and early strength development than PNS series admixture. In addition, there was much difference according to the curing temperature, but the early strength development showed the considerable vulnerability in curing temperature below $12^{\circ}C$. To satisfy the strength requirements of 5 MPa/18 hr this study has shown that it needed the curing temperature over $17^{\circ}C$ to the minimum in OPC, over $14^{\circ}C$ in CHC, and over $11^{\circ}C$ in HESPC. On the other hand, as to the strength properties according to W/C, the less W/C was, the more strength development was excellent. If this study is to be used in construction filed on a basis of this result, this researcher is considered as possible of the economic execution of construction by advancing the early strength and by the reduction of construction cost according to shortening construction duration.