• Journal of Computing Science and Engineering
• /
• v.7 no.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.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.2 no.1
• /
• pp.70-77
• /
• 2002

This paper describes a design driven approach to drive intelligent test plan generation based on adaptive use case (3,5). Its foundation is an object-oriented software design approach which partitions design schema into design architecture of functional components called “design component”. A use case software development methodology of adaptive use case approach developed in I.I .T is employed which preserves this unit architecture on through to the actual code structure. Based on the partition design schema produced during the design phase of this methodology, a test plan is generated which includes a set of component and scenario based test. A software metric is introduced which produces an ordering of this set to enhance productivity and both promote and capitalize on test case reusability, This paper contains an application that illustrates the proposed approach.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.2
• /
• pp.91-103
• /
• 2003

Use case modeling on UML (Unified Modeling Language) is getting widely used in OOAD and CBD and it is considered a useful technique in dealing with the complexity of the requirements analysis. However, some of the problems with use case modeling are that it is not structured, difficult to handle non-functional requirements, and to analyze impacts among use cases. To alleviate these problems, we propose a scenario-based goal-oriented approach for use case modeling. The proposed approach is to apply a goal-oriented analysis method to use case modeling. Since goal-oriented analysis method is not systematic and many heuristics are involved, we have adopted scenarios as the basis for goal extraction. The proposed method is applied to CBIS (City Bus Information Subsystem) in ITS (Intelligent Transportation System) domain. The proposed approach helps software engineers to analyze the impact among use cases and represent non-functional requirements.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2003.11a
• /
• pp.87-93
• /
• 2003

This paper reviews existing message-filtering schemes and presents a quantization-based message-filtering approach which reduces state update transmission and message traffic requirement. For a realization of the approach we develop a DEVS-based integrator which provides behavior and characteristic of the quantization-based approach. We take a spaceship and space traveling system as a case study to evaluate performance of the quantization-based approach. The approach is validated by DEVSJAVA simulations of the case study. The comparison of message traffic requirement between DTSS (Discrete Time System Specification)-based and DEVS-based systems apparently shows system performance improvement through the quantization-based approach.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.201-204
• /
• 2003

A hybrid artificial intelligence approach based on combining case based reasoning and neural networks is presented. The approach is designed to allow for solving blowing control of BOF(basic oxygen furnace), example of which lie at the core of steelmaking process control systems application in the steel industry. According to this hybrid approach, the system, when faced with a new problem, first retrieves similar cases and neural network is used to solve the problem. Experimental Results indicate that combining case based reasoning and neural network offers an efficient approach to solving control and prediction problem

• East Asian Journal of Business Economics (EAJBE)
• /
• v.9 no.4
• /
• pp.93-102
• /
• 2021

Purpose - Among the various pricing approaches used to set fares for express trains, this study explores a method of utilizing a customer-based pricing approach. The purpose of this study is to figure out how to apply the customer-based pricing approach to fares of new railway services using express trains. Research design, data, and methodology - This study was conducted through a literature review and case studies. In the literature review, we examined three approaches, focusing on the customer-based pricing approach and its application. In the case studies, we show how a customer-based pricing approach can be applied to determining the fares for railway services. Result - Some studies have used a customer-based pricing approach to set railway service rates, adapting the concepts of customer-based pricing such as demand, elasticity, value and willingness to pay. When setting fares of new railway services, it is recommended to use the customer-based approach in conjunction with other pricing approaches. Conclusion - This study demonstrates that a customer-based pricing approach is a promising tool in making decisions on railway fares. By applying a customer-based pricing approach to fares for new railway services using express trains, railway operators can utilize new service rates and increase the profitability of the railway business.

• Computers and Concrete
• /
• v.20 no.6
• /
• pp.645-654
• /
• 2017

Continuing from previous studies of sustainable concrete containing environmentally friendly materials and existing modeling approach to predicting concrete properties, this study developed an estimation methodology to predicting the strength of sustainable concrete using an advanced case-based reasoning approach. It was conducted in two steps: (i) establishment of a case database and (ii) development of an advanced case-based reasoning model. Through the experimental studies, a total of 144 observations for concrete compressive strength and tensile strength were established to develop the estimation model. As a result, the prediction accuracy of the A-CBR model (i.e., 95.214% for compressive strength and 92.448% for tensile strength) performed superior to other conventional methodologies (e.g., basic case-based reasoning and artificial neural network models). The developed methodology provides an alternative approach in predicting concrete properties and could be further extended to the future research area in durability of sustainable concrete.

• Asia pacific journal of information systems
• /
• v.13 no.1
• /
• pp.103-118
• /
• 2003

Software project planning is usually represented by a project activity network that is composed of stages of tasks to be done and precedence restrictions among them. The project network is very complex and its construction requires a vast amount of field knowledge and experience. So this study proposes a case-based reasoning approach that can generate the project network automatically based on the past cases and modification knowledge. For the case indexing, we have adopted 17 factors, each with a few alternative values. A special structure of this problem is that the modification effort can be identified by each factor independently. Thus it is manageable to identify 85 primitive modification actions(add and delete activities) and estimate its modification efforts in advance. A specific case requires a combination of primitive modifications. Based on the modification effort knowledge, we have adopted the Least Modification approach as a metric of similarity between a new project and past cases. Using the Least Modification approach and modification knowledge base, we can automatically generate the project network. To validate the performance of Least Modification approach, we have compared its performance with an ordinary minimal distance approach for 21 test cases. The experiment showed that the Least Modification approach could reduce the modification effort significantly.

• The Korean Journal of Ecology
• /
• v.26 no.5
• /
• pp.289-296
• /
• 2003

The ecological process-based approach provides a detailed assessment of belowground compartment as one of the major compartment of carbon balance. Carbon net balance (NEP: net ecosystem production) in forest ecosystems by ecological process-based approach is determined by the balance between net primary production (NPP) of vegetation and heterotrophic respiration (HR) of soil (NEP=NPP-HR). Respiration due to soil heterotrophs is the difference between total soil respiration (SR) and root respiration (RR) (HR=SR-RR, NEP=NPP-(SR-RR)). If NEP is positive, it is a sink of carbon. This study assessed the forest carbon balance by ecological process-based approach included belowground compartment intensively. The case study in the Takayama Station, cool-temperate deciduous broad-leaved forest was reported. From the result, NEP was estimated approximately 1.2 t C $ha^{-1} yr^{-1}$ in 1996. Therefore, the study area as a whole was estimated to act as a sink of carbon. According to flux tower result, the net uptake rate of carbon was 1.1 t C $ha^{-1} yr^{-1}$.

• Management & Information Systems Review
• /
• v.2
• /
• pp.169-193
• /
• 1998

Case- based reasoning(CBR) offers a new approach for developing knowledge based systems. Unlike the rule-based paradigm, in which domain knowledge is encoded in the form of production rules, in the case-based approach the problem solving experience of the domain expert is encoded in the form of cases stored in a casebase(CB). CBR allows a reasoner (1) to propose solutions in domains that are not completely understood by the reasoner, (2) to evaluate solutions when no algorithmic method is available for evaluation, and (3) to interprete open-ended and ill-defined concepts. CBR also helps reasoner (4) take actions to avoid repeating past mistakes, and (5) focus its reasoning on important parts of a problem. Owing to the above advantages, CBR has successfully been applied to many kinds of problems such as design, planning, diagnosis and instruction. In this paper, I propose case-based DSS(CBDSS). CBDSS is an intelligent DSS using CBR technique. CBDSS consists of interface, case-based reasoner, maintainer, casebase management system, domain dependent CB, domain independent CB, and so on.