Art

J-GLOBAL ID：201502203904816084   Reference number：15A0772771

PROBABILISTIC ANALYSIS OF LOAD-IMBALANCED PARALLEL APPLICATIONS WITH PARTIALLY ELIMINATED BARRIERS

部分的にバリア除去された負荷不均衡並列アプリケーションの確率論的解析

Author (4)： YONEZAWA Naoki (Teikyo Heisei Univ.) ,  KATOU Ken'ichi (Kanagawa Univ.) ,  KINO Issei (Kanagawa Univ.) ,  WADA Koichi (Univ. Tsukuba)
Material： Journal of the Operations Research Society of Japan  (日本オペレーションズ・リサーチ学会論文誌)
Volume： 58  Issue： 2  Page： 149-164  Publication year： Apr. 2015 
JST Material Number： G0402A  ISSN： 0453-4514  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： information technology ,  *theory of probability ,  application program ,  *parallel processing ,  *load sharing ,  computer algorithm ,  dependence ,  *program execution ,  probability distribution ,  simulation ,  Monte Carlo Method ,  compiler ,  synchronization ,  modeling ,  Monte Carlo simulation ,  parallel application
Semi thesaurus term： barrier synchronization ,  stochastic analysis ,  execution time ,  balancing load

JST classification (2)： Computer system development  (JD02010R) ,  Numerical computation  (JE02000J)

Reference (8)：

• [1] S. Dwarkadas, A.L. Cox, and W. Zwaenepoel: An Integrated Compile-Time/Run-Time Software Distributed Shared Memory System. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems (1996), 186-197.
• [2] D. Lenoski, J. Laudon, K. Gharachorloo, W.-D. Weber, A. Gupta, J. Hennessy, M. Horowitz, and M.S. Lam: The Stanford DASH Multiprocessor. Computer, 25 (1992), 63-79.
• [3] J. Sun and G.D. Peterson: An Effective Execution Time Approximation Method for Parallel Computing. IEEE Trans. Parallel Distrib. Syst., 23 (2012), 2024-2032.
• [4] C.-W. Tseng: Compiler Optimizations for Eliminating Barrier Synchronization. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (1995), 144-155.
• [5] N. Yonezawa I. Kino and K. Wada: Probabilistic analysis of time reduction by eliminating barriers in parallel programmes. International Journal of Communication Networks and Distributed Systems, 6 (2011), 404-419.

Terms in the title (4)： バリア ,  均衡 ,  並列アプリケーション ,  確率論的解析