首页    期刊浏览 2025年05月02日 星期五
登录注册

文章基本信息

  • 标题:Measuring the Component of a Divide and Conquer Skeleton
  • 本地全文:下载
  • 作者:M. Printista ; F. Saez
  • 期刊名称:Journal of Computer Science and Technology
  • 印刷版ISSN:1666-6046
  • 电子版ISSN:1666-6038
  • 出版年度:2009
  • 卷号:9
  • 期号:1
  • 出版社:Iberoamerican Science & Technology Education Consortium
  • 摘要:Current performance prediction analyticalmodels try to characterize the performance behaviorof actual machines through a small set of parameters.Due to different factors, the predicted times suffer sub-stantial deviations. A natural approach is to associate adifferent proportionality constant with each basic blockof computation. In particular, the paper deals with askeleton designed for parallel divide and conquer algo-rithms that provide hypercubical communications amongprocesses. Our proposal is to introduce different kindsof components to the analytical model by associatinga performance constant for each conceptual block of askeleton. The trace files obtained from the execution ofthe resulting code using the programming skeleton areused by lineal regression techniques giving us, amongother information, the values of the parameters of thoseblocks. The accuracy of the proposed model is analyzedby means of two instances of skeleton
  • 关键词:Paralellism; Timing Model; Skeleton;Multivariate Analysis; Divide and Conquer
国家哲学社会科学文献中心版权所有