TO PREDICTION OF PERFORMANCE IN PARALLEL ALGORITHMS

被引:0
|
作者
Janovic, Filip [1 ]
Hanuliak, Peter [2 ]
机构
[1] Univ Zilina, Zilina, Slovakia
[2] Polytech Inst, Dubnica Nad Vahom, Slovakia
来源
关键词
network of workstations; parallel algorithm; performance modelling; performance prediction; isoefficiency; communication overheads;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
With the availability of powerful PC and networking devices, the recent trend in parallel computing is to connect a number of individual workstations to solve computation intensive tasks in parallel way on connected class of workstations. Current trends in high performance computing are to use networks of workstations as a cheaper alternative to traditionally used massively parallel multiprocessors or supercomputers. The individual workstations as parallel computers based on modern symmetric multicore implemented within workstation. To exploit the parallel processing capability of such cluster, the application program must be paralleled. On application ex. we demonstrate the various influences in process of performance prediction modelling and the consequences for their parallel implementations.
引用
收藏
页码:81 / 85
页数:5
相关论文
共 50 条
  • [41] Modelling parallel oracle for performance prediction
    Dempster, EW
    Tomov, NT
    Williams, MH
    Taylor, H
    Burger, A
    Trinder, P
    DISTRIBUTED AND PARALLEL DATABASES, 2003, 13 (03) : 251 - 269
  • [42] Performance prediction of large parallel applications using parallel simulations
    Bagrodia, R
    Deelman, E
    Docy, S
    Phan, T
    ACM SIGPLAN NOTICES, 1999, 34 (08) : 151 - 162
  • [43] Prediction of Parallel Speed-ups for Las Vegas Algorithms
    Truchet, Charlotte
    Richoux, Florian
    Codognet, Philippe
    2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 160 - 169
  • [44] A Comparative Taxonomy of Parallel Algorithms for RNA Secondary Structure Prediction
    Al-Khatib, Ra'ed M.
    Abdullah, Rosni
    Rashid, Nur'Aini Abdul
    EVOLUTIONARY BIOINFORMATICS, 2010, 6 : 27 - 45
  • [45] HARDWARE IMPLEMENTATION OF PARTITIONED-PARALLEL ALGORITHMS IN LINEAR PREDICTION
    CARAYANNIS, G
    KOUKOUTSIS, E
    HALKIAS, CC
    SIGNAL PROCESSING, 1991, 24 (03) : 253 - 269
  • [46] Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms
    Abu-Lebdeh, Ghassan
    Chen, Hui
    Ghanim, Mohammad
    JOURNAL OF INFRASTRUCTURE SYSTEMS, 2016, 22 (04)
  • [47] OPTIMIZATION AND PERFORMANCE ANALYSIS OF THINNING ALGORITHMS ON PARALLEL COMPUTERS
    HEYDORN, S
    WEIDNER, P
    PARALLEL COMPUTING, 1991, 17 (01) : 17 - 27
  • [48] PERFORMANCE OF PARALLEL CHOLESKY FACTORIZATION ALGORITHMS USING BLAS
    LUECKE, GR
    YUN, JH
    SMITH, PW
    JOURNAL OF SUPERCOMPUTING, 1992, 6 (3-4): : 315 - 329
  • [49] Parallel asynchronous team algorithms: convergence and performance analysis
    Natl Univ of Asuncion, Asuncion, Paraguay
    IEEE Trans Parallel Distrib Syst, 7 (677-688):
  • [50] PERFORMANCE OF PARALLEL ALGORITHMS FOR THE EVALUATION OF POWER-SERIES
    OVERILL, RE
    WILSON, S
    PARALLEL COMPUTING, 1994, 20 (08) : 1205 - 1213