Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 184706, 15 pages
http://dx.doi.org/10.1155/2013/184706
Research Article

Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs

1Department of Mechanical Engineering and Intelligent Systems, The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo 182-8585, Japan
2Department of Computer Science, Kogakuin University, 1-24-2 Nishishinjuku, Shinjuku-ku, Tokyo 163-8677, Japan

Received 16 August 2013; Revised 22 October 2013; Accepted 23 October 2013

Academic Editor: Chin-Chia Wu

Copyright © 2013 Hitoshi Yamazaki et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Miller, W. Ewy, B. W. Corrigan et al., “How modeling and simulation have enhanced decision making in new drug development,” Journal of Pharmacokinetics and Pharmacodynamics, vol. 32, no. 2, pp. 185–197, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. G. R. Cates, M. J. Steele, M. Mollaghasemi, and G. Rabadi, “Methods and tools for aerospace operations modeling and simulation: modeling the space shuttle,” in Proceedings of the 34th Conference on Winter Simulation: Exploring New Frontiers, pp. 754–762, December 2002. View at Scopus
  3. X. Chen, D. Wang, W. Liu, and Y. Han, “Simulation to design car interior trims based on NVH performance,” in Proceedings of the 9th International Conference on Computer-Aided Industrial Design and Conceptual Design: Multicultural Creation and Design (CAID/CD '08), pp. 499–503, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. G. Blake, R. G. Dreslinski, and T. Mudge, “A survey of multicore processors: a review of their common attributes,” IEEE Signal Processing Magazine, vol. 26, no. 6, pp. 26–37, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Yu and R. Buyya, “A taxonomy of workflow management systems for grid computing,” Journal of Grid Computing, vol. 3, no. 3-4, pp. 171–200, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. W. Sun, Y. Zhu, Z. Su, D. Jiao, and M. Li, “A priority-based task scheduling algorithm in grid,” in Proceedings of the 3rd International Symposium on Parallel Architectures, Algorithms and Programming (PAAP '10), pp. 311–315, IEEE, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. M. I. Daoud and N. Kharma, “A high performance algorithm for static task scheduling in heterogeneous distributed computing systems,” Journal of Parallel and Distributed Computing, vol. 68, no. 4, pp. 399–409, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. N. A. Bahnasawy, F. Omara, M. A. Koutb, and M. Mosa, “A new algorithm for static task scheduling for heterogeneous distributed computing systems,” African Journal of Mathematics and Computer Science Research, vol. 4, no. 6, pp. 221–234, 2011. View at Google Scholar
  9. O. Beaumont, A. Legrand, and Y. Robert, “Optimal algorithms for scheduling divisible workloads on heterogeneous systems,” in Proceedings of the IEEE International Parallel & Distributed Processing Symposium (IPDPS '03), April 2003. View at Publisher · View at Google Scholar
  10. H. Shioda, K. Konishi, and S. Shin, “Optimal task scheduling algorithm for parallel processing,” in Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science, pp. 79–87, 2011. View at Publisher · View at Google Scholar
  11. H. Kasahara and S. Narita, “Practical multiprocessor scheduling algorithms,” IEEE Transactions on Computers, vol. 33, no. 11, pp. 1023–1029, 1984. View at Google Scholar · View at Scopus
  12. U. Straccia, “Description logics with fuzzy concrete domains,” http://arxiv.org/abs/1207.1410.
  13. S. E. Schaeffer, “Graph clustering,” Computer Science Review, vol. 1, no. 1, pp. 27–64, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger, “SCAN: a structural clustering algorithm for networks,” in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '07), p. 833, USA, August 2007. View at Publisher · View at Google Scholar · View at Scopus