PROBLEM SOLVING CONSTRAINTS AND EXECUTION TIME EXPECTATION ON GRIDS

被引:0
|
作者
Chen, Uei-Ren [1 ,2 ]
Chen, Jyun-Ming [1 ]
Lin, Woei [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Comp Sci, Taichung 41280, Taiwan
[2] Hsiuping Inst Technol, Dept Elect Engn, Taichung 41280, Taiwan
关键词
Execution time expectation; grid resource model;
D O I
10.1080/02533839.2008.9671470
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Execution time expectation is a Useful method to evaluate the efficiency of selected computational resources for a given problem. It can assist us to judge the fitness of selected resources for a given problem, and can tell us whether a problem-solving method is Suitable for these grid computational resources. However, it is not easy to have a good computing time expectation in a realistic grid environment. In this Study. a fundamental grid system model and problem solving methodology have been established to analyze this issue. Several constraints for problem solving oil it proposed grid resource model have been developed for this purpose. Experiments on a grid system. the Taiwan UniGrid, were performed to verify the effectiveness of these measures. Performance comparison of computation-intensive and communication-intensive problems can provide some valuable practical experience oil the use of execution time expectation.
引用
收藏
页码:1151 / 1163
页数:13
相关论文
共 50 条
  • [31] A problem solving environment for multidisciplinary coupled simulations in computational grids
    Schreiber, A
    Metsch, T
    Kersken, HP
    FUTURE GENERATION COMPUTER SYSTEMS, 2005, 21 (06) : 942 - 952
  • [32] Resource reconfiguration policy based on execution time estimation in computational grids
    Kim, BS
    Nam, DS
    An, ES
    Youn, CH
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 1066 - 1071
  • [33] Stochastic Optimal Control Problem with Obstacle Constraints in Sublinear Expectation Framework
    Li, Hanwu
    Wang, Falei
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (02) : 422 - 439
  • [34] Stochastic Optimal Control Problem with Obstacle Constraints in Sublinear Expectation Framework
    Hanwu Li
    Falei Wang
    Journal of Optimization Theory and Applications, 2019, 183 : 422 - 439
  • [35] Solving the EEG inverse problem based on space-time-frequency structured sparsity constraints
    Castano-Candamil, Sebastian
    Hoehne, Johannes
    Martinez-Vargas, Juan-David
    An, Xing-Wei
    Castellanos-Dominguez, German
    Haufe, Stefan
    NEUROIMAGE, 2015, 118 : 598 - 612
  • [36] Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
    Baldacci, Roberto
    Mingozzi, Aristide
    Roberti, Roberto
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (01) : 1 - 6
  • [37] Time-Optimal Planning and Execution Problem
    Allen, Thomas
    Scheding, Steven
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [38] Dynamic Abstraction for Hierarchical Problem Solving and Execution in Stochastic Dynamic Environments
    Nyblom, Per
    STAIRS 2006, 2006, 142 : 263 - 264
  • [39] Parallel Execution in Metaheuristics for the Problem of Solving Parametric Interval Linear Systems
    Duda, Jerzy
    Skalna, Iwona
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT II, 2012, 7204 : 429 - 438
  • [40] Parallel execution of neural networks with mixed biases for solving satisfiability problem
    Zhang, Kairong
    Nagamatu, Masahiro
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (04): : 643 - 657