SCOPUS 정보 검색 플랫폼

Parallel Computing

Volumn 22, Issue 3, 1996, Pages 395-406

Multiprocessor scheduling in a genetic paradigm

(2) Ahmad, Imtiaz a Dhodhi, Muhammad K a

a KUWAIT UNIVERSITY (Kuwait)

Author keywords

Genetic algorithm; Graph theory; Multiprocessor system; Scheduling problem

Indexed keywords

CRITICAL PATH ANALYSIS; GRAPH THEORY; HEURISTIC METHODS; MANIPULATORS; MULTIPROCESSING SYSTEMS; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

DIRECTED ACYCLIC GRAPH; ELBOW MANIPULATOR; GENETIC PARADIGM; MAXIMUM IMMEDIATE SUCCESSOR FIRST; MULTIPROCESSOR SCHEDULING; PROBLEM SPACE GENETIC ALGORITHM; STANFORD MANIPULATOR;

GENETIC ALGORITHMS;

EID: 0030102124 PISSN: 01678191 EISSN: None Source Type: Journal
DOI: 10.1016/0167-8191(95)00068-2 Document Type: Article

Times cited : (65)

References (14)

1
- 0003603813
- San Francisco, CA, Freeman
- M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness (San Francisco, CA, Freeman, 1979).
- (1979) Computers and Intractability: A Guide to the Theory of NP Completeness
- Garey, M.R.¹ Johnson, D.S.²

2
- 0017417984
- Multiprocessor scheduling with the aid of network flow algorithms
- Jan.
- H.S. Stone, Multiprocessor scheduling with the aid of network flow algorithms, IEEE Trans. Software Eng. SE-3 (1) (Jan. 1977) 85-93.
- (1977) IEEE Trans. Software Eng. , vol.SE-3 , Issue.1 , pp. 85-93
- Stone, H.S.¹

3
- 0027659428
- Models of machines and computation for mapping in multicomputers
- Sept.
- M.G. Norman and P. Thanisch, Models of machines and computation for mapping in multicomputers, ACM Computing Surveys 25 (3) (Sept. 1993) 263-302.
- (1993) ACM Computing Surveys , vol.25 , Issue.3 , pp. 263-302
- Norman, M.G.¹ Thanisch, P.²

4
- 0021529549
- Practical multiprocessor scheduling algorithms for efficient parallel processing
- Nov.
- H. Kasahara and S. Narita, Practical multiprocessor scheduling algorithms for efficient parallel processing, IEEE Trans. Comput. C-33 (11) (Nov. 1984) 1023-1029.
- (1984) IEEE Trans. Comput. , vol.C-33 , Issue.11 , pp. 1023-1029
- Kasahara, H.¹ Narita, S.²

5
- 0022074147
- Parallel processing of robot-arm control computation onto a multiprocessor system
- June
- H. Kasahara and S. Narita, Parallel processing of robot-arm control computation onto a multiprocessor system, IEEE J. Robotics and Automation RA1, (2) (June 1985) 104-113.
- (1985) IEEE J. Robotics and Automation , vol.RA1 , Issue.2 , pp. 104-113
- Kasahara, H.¹ Narita, S.²

6
- 0016313256
- A comparison of list schedules for parallel processing systems
- Dec.
- T.L. Adam, K.M. Chandy and J.R. Dicson, A comparison of list schedules for parallel processing systems, Commun. ACM 17 (Dec. 1974) 685-690.
- (1974) Commun. ACM , vol.17 , pp. 685-690
- Adam, T.L.¹ Chandy, K.M.² Dicson, J.R.³

7
- 0026123750
- List scheduling of parallel tasks
- March
- Q. Wang and K.H. Cheng, List scheduling of parallel tasks, Information Processing Letters 37 (March 1991) 291-297.
- (1991) Information Processing Letters , vol.37 , pp. 291-297
- Wang, Q.¹ Cheng, K.H.²

8
- 0014477093
- Bounds on multiprocessoring timing anomalies
- R.L. Graham, Bounds on multiprocessoring timing anomalies, SIAM J. Applied Math. 17 (1969) 416-429.
- (1969) SIAM J. Applied Math. , vol.17 , pp. 416-429
- Graham, R.L.¹

9
- 0015482117
- Optimal scheduling for two-processor systems
- E.G. Coffman and R.L. Graham, Optimal scheduling for two-processor systems, Acta Informatica 1 (1972) 200-213.
- (1972) Acta Informatica , vol.1 , pp. 200-213
- Coffman, E.G.¹ Graham, R.L.²

10
- 0027841407
- List scheduling with and without communication delays
- T. Yang and A. Gerasoulis, List scheduling with and without communication delays, Parallel Computing 19 (1993) 1321-1344.
- (1993) Parallel Computing , vol.19 , pp. 1321-1344
- Yang, T.¹ Gerasoulis, A.²

11
- 0028381511
- A genetic algorithm for multiprocessor scheduling
- Feb.
- E.S.H. Hou, N. Ansari and H. Ren, A genetic algorithm for multiprocessor scheduling, IEEE Trans. Parallel Distributed Computing 5 (2) (Feb. 1994) 113-120.
- (1994) IEEE Trans. Parallel Distributed Computing , vol.5 , Issue.2 , pp. 113-120
- Hou, E.S.H.¹ Ansari, N.² Ren, H.³

12
- 0003722376
- Addison-Wesley
- D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, 1989).
- (1989) Genetic Algorithms in Search, Optimization and Machine Learning
- Goldberg, D.E.¹

13
- 0029357329
- Datapath synthesis using a problem-space genetic algorithm
- Aug.
- M.K. Dhodhi, F. Hielsher, R. Storer and J. Bhasker, Datapath synthesis using a problem-space genetic algorithm, IEEE Trans. CAD 14 (8) (Aug. 1995) 934-944.
- (1995) IEEE Trans. CAD , vol.14 , Issue.8 , pp. 934-944
- Dhodhi, M.K.¹ Hielsher, F.² Storer, R.³ Bhasker, J.⁴

14
- 84990658227
- Task assignment using a problem-space genetic algorithm
- Aug.
- I. Ahmad and M.K. Dhodhi, Task assignment using a problem-space genetic algorithm, Concurrency: Theory and Practice 7 (5) (Aug. 1995) 411-428.
- (1995) Concurrency: Theory and Practice , vol.7 , Issue.5 , pp. 411-428
- Ahmad, I.¹ Dhodhi, M.K.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.