참고문헌
- H. EI-Rewini, H.H. Ali, and T. Lewis, 'Task Scheduling in Multiprocessing Systems,' IEEE Computer, Vol. 28, No. 12, pp, 27-37, 1995 https://doi.org/10.1109/2.476197
- S. Darbha and D. P. Agrawal, 'Optimal Scheduling Algorithm for Distributed Memory Machines,' IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No.1, pp. 87-95, 1998. https://doi.org/10.1109/71.655248
- M. R Gray and D. S. Johnson, 'Computers and Interactability: A Guide to Theory of NP-Completeness,' W.H. Freeman and Company, 1979.
- A. Gereasoulis and T. Yang, 'A Comparison of Clustering Heuristics for Scheduling Directed Acyclic Graphs on Multiprocessors,' Journal of Parallel and Distributed Computing, Vol. 16, pp. 276-291, 1992. https://doi.org/10.1016/0743-7315(92)90012-C
- C. L. McCreary, A. A. Khan, J. J. Thompson, and M. E. McArdle, 'A Comparison of Heuristics for Scheduling DAGs on Multiprocessor,' Proceedings of Eighth International Conference on parallel Processing, pp. 461-451, 1994. https://doi.org/10.1109/IPPS.1994.288264
- Y-K. Kwok and I. Ahmad, 'Dynamic Critical-Path Scheduling: An Effective Technique for Allocation Task Graphs to Multiprocessors,' IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No.5, pp. 506-520, 1996 https://doi.org/10.1109/71.503776
- T. Yang and A. Gerasoulis, 'DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors,' IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No.9, 1994 https://doi.org/10.1109/71.308533
- I. Ahamd and Y.K. Kwok, 'A New Approach to Scheduling Parallel Program using Task Duplication,' Proceedings of International Conference on Parallel Processing, Vol. II, pp. 46-51, 1994. https://doi.org/10.1109/ICPP.1994.37
- H. Chen, B. Shirazi, and J. Marquis, 'Performance Evaluation of a Novel Scheduling Method: Linear Clustering with Task Duplication,' Proceedings of International Conference on Parallel and Distributed Systems, pp. 270-275, 1993.
- S. Darbha and D.P. Agrawal, 'A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems,' Journal of Parallel and Distributed Computing, Vol. 46, pp. 15-26, 1997 https://doi.org/10.1006/jpdc.1997.1376
- G. L. Park, B. Shirazi, and J. Marquis, 'DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems,' Proceedings of Parallel Processing Symposium, pp. 157-166, 1997. https://doi.org/10.1109/IPPS.1997.580875
- B. Shi, H-B. Chen, and J. marquis, 'Comparative Study of Task Duplication Static Scheduling versus Clustering and Nonclustering Techniques,' Concurrency: Practice and Experiences, Vol. 7, No.5. pp. 371-389, 1995
- D.E. Culler et. al., 'Parallel Computing on the Berkeley NOW,' 9th Joint Symposium on Parallel Processing, Japan 1997.
- W. M. Lin, Q. Gu, and W. Xie, 'DCP-NOW: A DCP-based Task Scheduling Technique for Networks of Workstations,' PDPTA'98 International Conference, pp. 1034-1040, 1998.
- X. Du and X. Zhang, 'Coordinating Parallel Processes on Networks of Workstations,' Journal of Parallel and Distributed Computing, Vol. 46, pp. 125-135, 1997. https://doi.org/10.1006/jpdc.1997.1378
- J.P. Kitajma and B. Plateau, 'Building Synthetic Parallel Programs: The Project (ALPES),' Proceedings of the IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing, pp. 161-170, 1992.