bee-tez-2 - Nouman Butt March 2009 Dalarna University Tel...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Nouman Butt March 2009 Dalarna University Tel: +46(0)23 7780000 Röda vägen 3S-781 88 Fax: +46(0)23 778080 Borlänge Sweden http://www.du.se - 1 - MASTER THESIS 2009 BEE COLONIES APPLIED TO MULTIPROCESSOR SCHEDULING BY NOUMAN BUTT SUPERVISED BY: MR. PASCAL REBREYEND Nouman Butt March 2009 Dalarna University Tel: +46(0)23 7780000 Röda vägen 3S-781 88 Fax: +46(0)23 778080 Borlänge Sweden http://www.du.se - 2 - THESIS TITLE BEE COLONIES APPLIED TO MULTIPROCESSOR SCHEDULING NAME OF STUDENT NOUMAN BUTT REGISTRATION NUMBER EXTENT 15 ECTS DATE (yyy-mm-dd) 2009-03-05 PROGRAM APPLIED ARTIFICIAL INTELLIGENCE SUPERVISOR MR. PASCAL REBREYEND EXAMINER MR. MARK DOUGHERTY DEPARTMENT DEPARTMENT OF COMPUTER ENGINEERING, HÖGSKOLAN DALARNA SWEDEN Nouman Butt March 2009 Dalarna University Tel: +46(0)23 7780000 Röda vägen 3S-781 88 Fax: +46(0)23 778080 Borlänge Sweden http://www.du.se - 3 - TABLE OF CONTENTS ACKNOWLEDGEMENT 1. ABSTRACT ………………………………………………………………………….... 7 2. PREVIOUS WORK ………………………………………………………………...…8 3. INTRODUCTION …………………………………………………………………..…9 4. BEE COLONY …………………………………………………………………….… 10 5. ALGORITHM AND DESIGN ……………………………….…………………… 11 5.1. POTENTIAL CHALLENGES ……………………………………………………. 11 5.2. GREEDY IMPLEMENTATION ………………………………………………..… 11 5.3. BEE COLONY IMPLEMENTATION AND PSEUDO CODE ………………….. 12 5.4. EXPLANATION ………………………………………………………………..… 13 6. IMPLEMENTATION DETAILS ……………………………………………….... 18 7. RESULTS AND ANALYSIS ………………………………………………...…… 19 7.1. GREEDY TIME VS. NUMBER OF TASKS …………………………………..… 23 7.2. BCO TIME VS. NUMBER OF TASKS ……………………………………….…. 24 7.3. BCO TIME AND GREEDY TIME VS. TASK’S COST ........................................ 27 7.4. BCO TIME AND GREEDY TIME VS. TASK’S DATA ……………………....… 28 8. CONCLUSION AND FUTURE RESEARCH ………………………………… 30 REFERENCES ………………………………………………………………..…………. 31 Nouman Butt March 2009 Dalarna University Tel: +46(0)23 7780000 Röda vägen 3S-781 88 Fax: +46(0)23 778080 Borlänge Sweden http://www.du.se - 4 - LIST OF TABLES TABLE 1: TASKS AND THEIR EXECUTION TIMES …………………………………... 15 TABLE 2: TASKS AND THEIR EXECUTION TIMES ……………………………...…… 15 TABLE 3: TASKS AND THEIR EXECUTION TIMES ……………………………...…… 16 TABLE 4: TASKS AND THEIR EXECUTION TIMES ……………………………...…… 16 TABLE 5: RESULTS OF MAKE SPANS …………………………………………………. 19 TABLE 5: RESULTS OF MAKE SPANS …………………………………………………....
View Full Document

{[ snackBarMessage ]}

Page1 / 33

bee-tez-2 - Nouman Butt March 2009 Dalarna University Tel...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online