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 条
  • [21] CONSTRAINTS ON ACCESS IN A PROBLEM-SOLVING CONTEXT
    PERFETTO, GA
    BRANSFORD, JD
    FRANKS, JJ
    MEMORY & COGNITION, 1983, 11 (01) : 24 - 31
  • [22] On an iterative procedure for solving a routing problem with constraints
    Chentsov, A. A.
    Chentsov, A. G.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 261 - 281
  • [23] A psychological approach to constraints in problem-solving
    Chevalier, A.
    Cegarra, J.
    TRAVAIL HUMAIN, 2008, 71 (02): : 173 - 198
  • [24] On an iterative procedure for solving a routing problem with constraints
    Chentsov, A. A.
    Chentsov, A. G.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 24 - 45
  • [25] SOLVING THE TRANSPORTATION PROBLEM WITH MIXED CONSTRAINTS.
    Isermann, Heinz
    ZOR. Zeitschrift fur Operations-Research, 1982, 26 (07): : 251 - 257
  • [26] On an iterative procedure for solving a routing problem with constraints
    A. A. Chentsov
    A. G. Chentsov
    Proceedings of the Steklov Institute of Mathematics, 2013, 283 : 24 - 45
  • [27] Solving satisfiability problem by parallel execution of neural networks with biases
    Zhang, KR
    Nagamatu, M
    ARTIFICIAL NEURAL NETWORKS: FORMAL MODELS AND THEIR APPLICATIONS - ICANN 2005, PT 2, PROCEEDINGS, 2005, 3697 : 969 - 974
  • [28] Solving TSP with time windows with constraints
    Focacci, F
    Milano, M
    Lodi, A
    LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING, 1999, : 515 - 529
  • [29] The ramification problem in temporal databases: Concurrent execution with conflicting constraints
    Papadakis, Nikos
    Antoniou, Grigoris
    Plexousakis, Dimitris
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL II, PROCEEDINGS, 2007, : 274 - +
  • [30] On Solving the Inverse Structural Magnetic Problem for Large Grids on GPUs
    Akimova, Elena N.
    Martyshko, Peter S.
    Misilov, Vladimir E.
    Tretyakov, Andrey I.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016), 2017, 1863