• 제목/요약/키워드: Approach Analysis

검색결과 16,834건 처리시간 0.041초

Counter-Based Approaches for Efficient WCET Analysis of Multicore Processors with Shared Caches

  • Ding, Yiqiang;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제7권4호
    • /
    • pp.285-299
    • /
    • 2013
  • To enable hard real-time systems to take advantage of multicore processors, it is crucial to obtain the worst-case execution time (WCET) for programs running on multicore processors. However, this is challenging and complicated due to the inter-thread interferences from the shared resources in a multicore processor. Recent research used the combined cache conflict graph (CCCG) to model and compute the worst-case inter-thread interferences on a shared L2 cache in a multicore processor, which is called the CCCG-based approach in this paper. Although it can compute the WCET safely and accurately, its computational complexity is exponential and prohibitive for a large number of cores. In this paper, we propose three counter-based approaches to significantly reduce the complexity of the multicore WCET analysis, while achieving absolute safety with tightness close to the CCCG-based approach. The basic counter-based approach simply counts the worst-case number of cache line blocks mapped to a cache set of a shared L2 cache from all the concurrent threads, and compares it with the associativity of the cache set to compute the worst-case cache behavior. The enhanced counter-based approach uses techniques to enhance the accuracy of calculating the counters. The hybrid counter-based approach combines the enhanced counter-based approach and the CCCG-based approach to further improve the tightness of analysis without significantly increasing the complexity. Our experiments on a 4-core processor indicate that the enhanced counter-based approach overestimates the WCET by 14% on average compared to the CCCG-based approach, while its averaged running time is less than 1/380 that of the CCCG-based approach. The hybrid approach reduces the overestimation to only 2.65%, while its running time is less than 1/150 that of the CCCG-based approach on average.

Analysis of Control Element Assembly Withdrawal at Full Power Accident Scenario Using a Hybrid Conservative and BEPU Approach

  • Kajetan Andrzej Rey;Jan Hruskovic;Aya Diab
    • Nuclear Engineering and Technology
    • /
    • 제55권10호
    • /
    • pp.3787-3800
    • /
    • 2023
  • Reactivity Initiated Accident (RIA) scenarios require special attention using advanced simulation techniques due to their complexity and importance for nuclear power plant (NPP) safety. While the conservative approach has traditionally been used for safety analysis, it may lead to unrealistic results which calls for the use of best estimate plus uncertainty (BEPU) approach, especially with the current advances in computational power which makes the BEPU analysis feasible. In this work an Uncontrolled Control Element Assembly (CEA) Withdrawal at Full Power accident scenario is analyzed using the BEPU approach by loosely coupling the thermal hydraulics best-estimate system code (RELAP5/SCDAPSIM/MOD3.4) to the statistical analysis software (DAKOTA) using a Python interface. Results from the BEPU analysis indicate that a realistic treatment of the accident scenario yields a larger safety margin and is therefore encouraged for accident analysis as it may enable more economic and flexible operation.

기술가치평가를 위한 시장대체원가 접근법 (A Market-Based Replacement Cost Approach to Technology Valuation)

  • 강필성;금영정;박현우;김상국;성태응;이학연
    • 대한산업공학회지
    • /
    • 제41권2호
    • /
    • pp.150-161
    • /
    • 2015
  • This paper proposes a new approach to technology valuation, the market-replacement cost approach which integrates the cost-based approach and market-based approach. The proposed approach estimates the market-replacement cost of a target technology using R&D costs of similar R&D projects previously conducted. Similar R&D projects are extracted from project database based on document similarity between project proposals and technology description of the target technology. R&D costs of similar R&D projects are adjusted by mirroring the rate of technological obsolescence and inflation. Market-replacement cost of the technology is then derived by calculating the weighted average of adjusted costs and similarity values of similar R&D projects. A case of "Prevention method and system for the diffusion of mobile malicious code" is presented to illustrate the proposed approach.

A Kernel Approach to Discriminant Analysis for Binary Classification

  • 신양규
    • Journal of the Korean Data and Information Science Society
    • /
    • 제12권2호
    • /
    • pp.83-93
    • /
    • 2001
  • We investigate a kernel approach to discriminant analysis for binary classification as a machine learning point of view. Our view of the kernel approach follows support vector method which is one of the most promising techniques in the area of machine learning. As usual discriminant analysis, the kernel method can discriminate an object most likely belongs to. Moreover, it has some advantage over discriminant analysis such as data compression and computing time.

  • PDF

회귀분석에 의한 건물에너지 사용량 예측기법에 관한 연구 (A Study for Predicting Building Energy Use with Regression Analysis)

  • 이승복
    • 설비공학논문집
    • /
    • 제12권12호
    • /
    • pp.1090-1097
    • /
    • 2000
  • Predicting building energy use can be useful to evaluate its energy performance. This study proposed empirical approach for predicting building energy use with regression analysis. For the empirical analysis, simple regression models were developed based on the historical energy consumption data as a function of daily outside temperature, the predicting equations were derived for different operational modes and day types, then the equations were applied for predicting energy use in a building. BY selecting a real building as a case study, the feasibilities of the empirical approach for predicting building energy use were examined. The results showed that empirical approach with regression analysis was fairly reliable by demonstrating prediction accuracy of $pm10%$ compared with the actual energy consumption data. It was also verified that the prediction by regression models could be simple and fairly accurate. Thus, it is anticipated that the empirical approach will be useful and reliable tool for many purposes: retrofit savings analysis by estimating energy usage in an existing building or the diagnosis of the building operational problems with real time analysis.

  • PDF

비결합 다관절 평면기구의 컴퓨터원용 운동해석을 위한 컴포넌트 모듈기법 (Component Modular Approach to Computer-Aided Kinematic Analysis for General Planar Uncoupled-Connected Multiloop Mechanisms)

  • 신중호
    • 대한기계학회논문집
    • /
    • 제17권8호
    • /
    • pp.1883-1897
    • /
    • 1993
  • Interactive computer-aided analysis of mechanical systems has recently been undergoing an evolution due to highly efficient computer graphics. The industrial implementation of state-of-the-art analytical developments in mechanisms has been facilitated by computer-aided design packages because these rigid-body mechanism analysis programs dramatically reduce the time required for linkage design. This paper proposes a component modular approach to computeraided kinematic motion analysis for general planar multiloop mechanisms. Most multiloop mechanisms can be decomposed into serveral components. The kinematic properties (position, velocity, and acceleration) of every node can then be determined from the kinematic analysis of the corresponding component modules by a closed-form solution procedure. In this paper, 8 types of modules are defined and formulations for kinematic analysis of the component modules are derived. Then a computer-aided kinematic analysis program is developed using the proposed approach and the solution procedure of an example shows the effectiveness and accuracy on the approach.

Sentiment Analysis of User-Generated Content on Drug Review Websites

  • Na, Jin-Cheon;Kyaing, Wai Yan Min
    • Journal of Information Science Theory and Practice
    • /
    • 제3권1호
    • /
    • pp.6-23
    • /
    • 2015
  • This study develops an effective method for sentiment analysis of user-generated content on drug review websites, which has not been investigated extensively compared to other general domains, such as product reviews. A clause-level sentiment analysis algorithm is developed since each sentence can contain multiple clauses discussing multiple aspects of a drug. The method adopts a pure linguistic approach of computing the sentiment orientation (positive, negative, or neutral) of a clause from the prior sentiment scores assigned to words, taking into consideration the grammatical relations and semantic annotation (such as disorder terms) of words in the clause. Experiment results with 2,700 clauses show the effectiveness of the proposed approach, and it performed significantly better than the baseline approaches using a machine learning approach. Various challenging issues were identified and discussed through error analysis. The application of the proposed sentiment analysis approach will be useful not only for patients, but also for drug makers and clinicians to obtain valuable summaries of public opinion. Since sentiment analysis is domain specific, domain knowledge in drug reviews is incorporated into the sentiment analysis algorithm to provide more accurate analysis. In particular, MetaMap is used to map various health and medical terms (such as disease and drug names) to semantic types in the Unified Medical Language System (UMLS) Semantic Network.

Application of Wavenumber-TD approach for time harmonic analysis of concrete arch dam-reservoir systems

  • Lotfi, Vahid;Zenz, Gerald
    • Coupled systems mechanics
    • /
    • 제7권3호
    • /
    • pp.353-371
    • /
    • 2018
  • The Wavenumber or more accurately Wavenumber-FD approach was initially introduced for two-dimensional dynamic analysis of concrete gravity dam-reservoir systems. The technique was formulated in the context of pure finite element programming in frequency domain. Later on, a variation of the method was proposed which was referred to as Wavenumber-TD approach suitable for time domain type of analysis. Recently, it is also shown that Wavenumber-FD approach may be applied for three-dimensional dynamic analysis of concrete arch dam-reservoir systems. In the present study, application of its variation (i.e., Wavenumber-TD approach) is investigated for three-dimensional problems. The method is initially described. Subsequently, the response of idealized Morrow Point arch dam-reservoir system is obtained by this method and its special cases (i.e., two other well-known absorbing conditions) for time harmonic excitation in stream direction. All results for various considered cases are compared against the exact response for models with different values of normalized reservoir length and reservoir base/sidewalls absorptive conditions.

위성관제 시스템 개발을 위한 구조적 기법을 재사용한 객체 지향 모델링에 관한 연구 (A Study on an Object oriented Modeling for the Satelite Control System Development reusing Structured Analysis and Design Approach)

  • 김재훈;정원찬;이상범
    • Journal of Astronomy and Space Sciences
    • /
    • 제15권2호
    • /
    • pp.475-484
    • /
    • 1998
  • 객체지향 소프트웨어 개발은 그 우수성이 입증됨에도 불구하고 기존 개발 방법론에 익숙해진 개발자들에게는 여전히 사용하기엔 어려움이 있다. 본 논문에서는 차세대 위성 관제시스템 개발을 위해 기존의 구조적 분석 기법인 자료흐름도(DFD: Data Diagram)와 그래픽 설계 명세서인 구조 도를 재 사용하여 객체지향 설계 모델 링을 할 수 있는 방법에 대하여 연구하였다. 즉, 객체지향 기법에서 가장 어렵게 느껴지는 객체 추출을 기존 적 구조적 그래픽 기법을 이용함으로써 분석 설계를 손쉽게 할 수 있는 방법을 제시하였다.

  • PDF

Aspect-Oriented Approach를 이용한 통합 물류 시스템의 시뮬레이션 설계 및 분석 방법 (The Simulation Design and Analysis Method of Integrated Logistics System using an Aspect Oriented Approach)

  • 김태호;엄인섭;이홍철
    • 산업공학
    • /
    • 제20권4호
    • /
    • pp.438-447
    • /
    • 2007
  • This paper presents an aspect-oriented approach to simulation design and analysis in system design phase for integrated logistics system simulation. The integrated logistics system composed of AS/RS (Automated Storages and Retrieval System), AGVs (Automated Guided Vehicle System), STVs (Sorting Transfer Vehicle System) and Conveyor System is designed by using the aspect-oriented approach and UML (Unified Modeling Language). The multi-factorial design of experiments and regression analysis are used for design parameters of the system and Evolution Strategies is used to verify each parameter. Aspect-oriented approach for the integrated logistics system simulation shows the advantages of code reusability, extendible, modulation, easy improvement and a better design technique.