Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

Article ID

Q72M3

, ,

Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

Dr. Nidhi Arora Maharishi Markandeshwar University

Navneet Singh Roorkee College of Engineering, Roorkee, Uttarakhand Technical University, Dehradun, India

Parneet Kaur

DOI

Access OJS

Abstract

Static Scheduling is the mapping of a program to the resources of a parallel system in order to minimize the execution time. This paper presents static scheduling algorithms that schedule an edge-weighted directed acyclic graph (DAG) to a set of homogeneous processors. The aim is to evaluate and compare the performance of different algorithms and select the best algorithm amongst them. Various BNP algorithms are analyzed and classified into four groups – Highest Level First Estimated Time (HLFET), Dynamic Level Scheduling (DLS), Modified Critical Path (MCP) and Earliest Time First (ETF). Based upon their performance considering various factors, best algorithm is determined.

Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

Authors

Dr. Nidhi Arora Maharishi Markandeshwar University

Navneet Singh Roorkee College of Engineering, Roorkee, Uttarakhand Technical University, Dehradun, India

Parneet Kaur

Figure

No Figures found in article.

References

How to Cite

Dr. Nidhi Arora. 1970. “. Unknown Journal GJCST Volume 12 (GJCST Volume 12 Issue 8): .

More Citation Formats

Select Citation Style:

Download Citation

Journal Specifications

GJCST Volume 12 Issue 8
Pg. 49- 55

Explore Journals Explore Volume Read This Issue

Classification

Not Found

Submission Received April 6, 2012
Accepted April 30, 2012
Published May 15, 2012

Keywords

DAG List Scheduling Multiprocessor Parallel Processing Speed up Task graphs

Article Matrices

Total Score: 108

Country: India

Subject: Uncategorized

Authors: Dr. Nidhi Arora, Navneet Singh, Parneet Kaur (PhD/Dr. count: 1)

View Count (all-time): 86

Total Views (Real + Logic): 20842

Total Downloads (simulated): 10950

Publish Date: 1970 01, Thu

Monthly Totals (Real + Logic):

Month 1: 34 views
Month 2: 24 views
Month 3: 47 views
Month 4: 60 views
Month 5: 56 views
Month 6: 37 views
Month 7: 48 views
Month 8: 33 views
Month 9: 44 views
Month 10: 20 views
Month 11: 50 views
Month 12: 20 views
Month 13: 48 views
Month 14: 22 views
Month 15: 32 views
Month 16: 16 views
Month 17: 28 views
Month 18: 11 views
Month 19: 26 views
Month 20: 29 views
Month 21: 22 views
Month 22: 28 views
Month 23: 39 views
Month 24: 27 views
Month 25: 30 views
Month 26: 28 views
Month 27: 15 views
Month 28: 25 views
Month 29: 33 views
Month 30: 32 views
Month 31: 25 views
Month 32: 26 views
Month 33: 27 views
Month 34: 23 views
Month 35: 24 views
Month 36: 25 views
Month 37: 27 views
Month 38: 33 views
Month 39: 32 views
Month 40: 25 views
Month 41: 30 views
Month 42: 29 views
Month 43: 32 views
Month 44: 19 views
Month 45: 32 views
Month 46: 32 views
Month 47: 26 views
Month 48: 24 views
Month 49: 32 views
Month 50: 27 views
Month 51: 35 views
Month 52: 45 views
Month 53: 45 views
Month 54: 30 views
Month 55: 31 views
Month 56: 20 views
Month 57: 15 views
Month 58: 30 views
Month 59: 26 views
Month 60: 17 views
Month 61: 40 views
Month 62: 27 views
Month 63: 25 views
Month 64: 18 views
Month 65: 40 views
Month 66: 33 views
Month 67: 44 views
Month 68: 24 views
Month 69: 16 views
Month 70: 24 views
Month 71: 17 views
Month 72: 37 views
Month 73: 34 views
Month 74: 28 views
Month 75: 32 views
Month 76: 22 views
Month 77: 25 views
Month 78: 39 views
Month 79: 12 views
Month 80: 44 views
Month 81: 31 views
Month 82: 28 views
Month 83: 21 views
Month 84: 31 views
Month 85: 20 views
Month 86: 23 views
Month 87: 18 views
Month 88: 32 views
Month 89: 26 views
Month 90: 25 views
Month 91: 16 views
Month 92: 37 views
Month 93: 27 views
Month 94: 38 views
Month 95: 33 views
Month 96: 26 views
Month 97: 36 views
Month 98: 35 views
Month 99: 27 views
Month 100: 31 views
Month 101: 35 views
Month 102: 19 views
Month 103: 23 views
Month 104: 35 views
Month 105: 40 views
Month 106: 14 views
Month 107: 35 views
Month 108: 37 views
Month 109: 26 views
Month 110: 36 views
Month 111: 29 views
Month 112: 23 views
Month 113: 20 views
Month 114: 11 views
Month 115: 27 views
Month 116: 30 views
Month 117: 20 views
Month 118: 37 views
Month 119: 40 views
Month 120: 46 views
Month 121: 32 views
Month 122: 23 views
Month 123: 34 views
Month 124: 33 views
Month 125: 29 views
Month 126: 36 views
Month 127: 33 views
Month 128: 37 views
Month 129: 23 views
Month 130: 34 views
Month 131: 26 views
Month 132: 35 views
Month 133: 24 views
Month 134: 31 views
Month 135: 40 views
Month 136: 46 views
Month 137: 27 views
Month 138: 27 views
Month 139: 24 views
Month 140: 27 views
Month 141: 31 views
Month 142: 44 views
Month 143: 34 views
Month 144: 17 views
Month 145: 33 views
Month 146: 47 views
Month 147: 34 views
Month 148: 19 views
Month 149: 38 views
Month 150: 18 views
Month 151: 45 views
Month 152: 28 views
Month 153: 36 views
Month 154: 27 views
Month 155: 16 views
Month 156: 20 views
Month 157: 13 views
Month 158: 29 views
Month 159: 44 views
Month 160: 34 views
Month 161: 49 views
Month 162: 23 views
Month 163: 28 views
Month 164: 19 views
Month 165: 32 views
Month 166: 12 views
Month 167: 34 views
Month 168: 30 views
Month 169: 43 views
Month 170: 18 views
Month 171: 24 views
Month 172: 31 views
Month 173: 25 views
Month 174: 22 views
Month 175: 30 views
Month 176: 26 views
Month 177: 42 views
Month 178: 30 views
Month 179: 35 views
Month 180: 29 views
Month 181: 32 views
Month 182: 41 views
Month 183: 17 views
Month 184: 13 views
Month 185: 29 views
Month 186: 25 views
Month 187: 22 views
Month 188: 32 views
Month 189: 17 views
Month 190: 44 views
Month 191: 37 views
Month 192: 34 views
Month 193: 41 views
Month 194: 40 views
Month 195: 35 views
Month 196: 36 views
Month 197: 42 views
Month 198: 34 views
Month 199: 32 views
Month 200: 42 views
Month 201: 17 views
Month 202: 27 views
Month 203: 31 views
Month 204: 21 views
Month 205: 39 views
Month 206: 31 views
Month 207: 35 views
Month 208: 37 views
Month 209: 30 views
Month 210: 25 views
Month 211: 27 views
Month 212: 21 views
Month 213: 43 views
Month 214: 41 views
Month 215: 27 views
Month 216: 21 views
Month 217: 29 views
Month 218: 50 views
Month 219: 35 views
Month 220: 24 views
Month 221: 44 views
Month 222: 32 views
Month 223: 27 views
Month 224: 38 views
Month 225: 22 views
Month 226: 22 views
Month 227: 47 views
Month 228: 34 views
Month 229: 29 views
Month 230: 28 views
Month 231: 46 views
Month 232: 26 views
Month 233: 44 views
Month 234: 35 views
Month 235: 30 views
Month 236: 21 views
Month 237: 19 views
Month 238: 23 views
Month 239: 32 views
Month 240: 26 views
Month 241: 43 views
Month 242: 13 views
Month 243: 26 views
Month 244: 14 views
Month 245: 24 views
Month 246: 21 views
Month 247: 46 views
Month 248: 33 views
Month 249: 25 views
Month 250: 35 views
Month 251: 33 views
Month 252: 30 views
Month 253: 22 views
Month 254: 17 views
Month 255: 26 views
Month 256: 27 views
Month 257: 25 views
Month 258: 25 views
Month 259: 27 views
Month 260: 24 views
Month 261: 42 views
Month 262: 36 views
Month 263: 26 views
Month 264: 33 views
Month 265: 48 views
Month 266: 23 views
Month 267: 39 views
Month 268: 45 views
Month 269: 29 views
Month 270: 24 views
Month 271: 24 views
Month 272: 37 views
Month 273: 32 views
Month 274: 37 views
Month 275: 38 views
Month 276: 35 views
Month 277: 36 views
Month 278: 28 views
Month 279: 14 views
Month 280: 36 views
Month 281: 25 views
Month 282: 36 views
Month 283: 34 views
Month 284: 28 views
Month 285: 30 views
Month 286: 41 views
Month 287: 29 views
Month 288: 39 views
Month 289: 11 views
Month 290: 17 views
Month 291: 42 views
Month 292: 26 views
Month 293: 13 views
Month 294: 30 views
Month 295: 34 views
Month 296: 36 views
Month 297: 31 views
Month 298: 35 views
Month 299: 40 views
Month 300: 42 views
Month 301: 32 views
Month 302: 28 views
Month 303: 37 views
Month 304: 42 views
Month 305: 34 views
Month 306: 30 views
Month 307: 33 views
Month 308: 36 views
Month 309: 42 views
Month 310: 24 views
Month 311: 22 views
Month 312: 19 views
Month 313: 21 views
Month 314: 31 views
Month 315: 28 views
Month 316: 29 views
Month 317: 26 views
Month 318: 14 views
Month 319: 32 views
Month 320: 46 views
Month 321: 15 views
Month 322: 25 views
Month 323: 28 views
Month 324: 35 views
Month 325: 38 views
Month 326: 25 views
Month 327: 24 views
Month 328: 41 views
Month 329: 35 views
Month 330: 15 views
Month 331: 30 views
Month 332: 47 views
Month 333: 26 views
Month 334: 22 views
Month 335: 35 views
Month 336: 28 views
Month 337: 16 views
Month 338: 25 views
Month 339: 19 views
Month 340: 39 views
Month 341: 31 views
Month 342: 20 views
Month 343: 25 views
Month 344: 31 views
Month 345: 26 views
Month 346: 47 views
Month 347: 22 views
Month 348: 42 views
Month 349: 34 views
Month 350: 36 views
Month 351: 33 views
Month 352: 26 views
Month 353: 25 views
Month 354: 23 views
Month 355: 41 views
Month 356: 35 views
Month 357: 28 views
Month 358: 34 views
Month 359: 21 views
Month 360: 40 views
Month 361: 35 views
Month 362: 40 views
Month 363: 33 views
Month 364: 16 views
Month 365: 25 views
Month 366: 40 views
Month 367: 33 views
Month 368: 21 views
Month 369: 29 views
Month 370: 43 views
Month 371: 22 views
Month 372: 18 views
Month 373: 23 views
Month 374: 32 views
Month 375: 37 views
Month 376: 36 views
Month 377: 31 views
Month 378: 48 views
Month 379: 33 views
Month 380: 36 views
Month 381: 33 views
Month 382: 34 views
Month 383: 36 views
Month 384: 29 views
Month 385: 29 views
Month 386: 24 views
Month 387: 25 views
Month 388: 39 views
Month 389: 14 views
Month 390: 46 views
Month 391: 29 views
Month 392: 42 views
Month 393: 30 views
Month 394: 38 views
Month 395: 40 views
Month 396: 44 views
Month 397: 39 views
Month 398: 36 views
Month 399: 30 views
Month 400: 42 views
Month 401: 36 views
Month 402: 38 views
Month 403: 34 views
Month 404: 16 views
Month 405: 37 views
Month 406: 47 views
Month 407: 30 views
Month 408: 33 views
Month 409: 37 views
Month 410: 26 views
Month 411: 25 views
Month 412: 24 views
Month 413: 36 views
Month 414: 29 views
Month 415: 39 views
Month 416: 18 views
Month 417: 35 views
Month 418: 24 views
Month 419: 13 views
Month 420: 47 views
Month 421: 45 views
Month 422: 43 views
Month 423: 27 views
Month 424: 40 views
Month 425: 22 views
Month 426: 36 views
Month 427: 20 views
Month 428: 45 views
Month 429: 20 views
Month 430: 35 views
Month 431: 28 views
Month 432: 26 views
Month 433: 35 views
Month 434: 19 views
Month 435: 43 views
Month 436: 38 views
Month 437: 33 views
Month 438: 27 views
Month 439: 24 views
Month 440: 30 views
Month 441: 28 views
Month 442: 11 views
Month 443: 35 views
Month 444: 48 views
Month 445: 41 views
Month 446: 42 views
Month 447: 41 views
Month 448: 40 views
Month 449: 36 views
Month 450: 10 views
Month 451: 39 views
Month 452: 31 views
Month 453: 36 views
Month 454: 40 views
Month 455: 42 views
Month 456: 46 views
Month 457: 38 views
Month 458: 28 views
Month 459: 32 views
Month 460: 23 views
Month 461: 36 views
Month 462: 30 views
Month 463: 16 views
Month 464: 20 views
Month 465: 46 views
Month 466: 36 views
Month 467: 22 views
Month 468: 25 views
Month 469: 19 views
Month 470: 27 views
Month 471: 25 views
Month 472: 18 views
Month 473: 36 views
Month 474: 22 views
Month 475: 28 views
Month 476: 35 views
Month 477: 30 views
Month 478: 50 views
Month 479: 34 views
Month 480: 42 views
Month 481: 20 views
Month 482: 36 views
Month 483: 29 views
Month 484: 21 views
Month 485: 22 views
Month 486: 45 views
Month 487: 42 views
Month 488: 19 views
Month 489: 33 views
Month 490: 39 views
Month 491: 30 views
Month 492: 24 views
Month 493: 25 views
Month 494: 20 views
Month 495: 27 views
Month 496: 27 views
Month 497: 26 views
Month 498: 41 views
Month 499: 22 views
Month 500: 24 views
Month 501: 49 views
Month 502: 21 views
Month 503: 43 views
Month 504: 30 views
Month 505: 34 views
Month 506: 24 views
Month 507: 40 views
Month 508: 23 views
Month 509: 20 views
Month 510: 39 views
Month 511: 17 views
Month 512: 30 views
Month 513: 33 views
Month 514: 30 views
Month 515: 31 views
Month 516: 26 views
Month 517: 26 views
Month 518: 33 views
Month 519: 16 views
Month 520: 36 views
Month 521: 24 views
Month 522: 27 views
Month 523: 33 views
Month 524: 37 views
Month 525: 26 views
Month 526: 33 views
Month 527: 15 views
Month 528: 37 views
Month 529: 19 views
Month 530: 35 views
Month 531: 38 views
Month 532: 26 views
Month 533: 33 views
Month 534: 36 views
Month 535: 24 views
Month 536: 46 views
Month 537: 32 views
Month 538: 35 views
Month 539: 39 views
Month 540: 24 views
Month 541: 42 views
Month 542: 19 views
Month 543: 37 views
Month 544: 32 views
Month 545: 28 views
Month 546: 26 views
Month 547: 31 views
Month 548: 35 views
Month 549: 49 views
Month 550: 42 views
Month 551: 43 views
Month 552: 30 views
Month 553: 41 views
Month 554: 29 views
Month 555: 17 views
Month 556: 32 views
Month 557: 30 views
Month 558: 42 views
Month 559: 28 views
Month 560: 14 views
Month 561: 30 views
Month 562: 43 views
Month 563: 22 views
Month 564: 31 views
Month 565: 22 views
Month 566: 15 views
Month 567: 21 views
Month 568: 34 views
Month 569: 32 views
Month 570: 30 views
Month 571: 10 views
Month 572: 41 views
Month 573: 37 views
Month 574: 28 views
Month 575: 21 views
Month 576: 32 views
Month 577: 41 views
Month 578: 31 views
Month 579: 20 views
Month 580: 46 views
Month 581: 41 views
Month 582: 36 views
Month 583: 31 views
Month 584: 13 views
Month 585: 12 views
Month 586: 18 views
Month 587: 41 views
Month 588: 14 views
Month 589: 18 views
Month 590: 32 views
Month 591: 43 views
Month 592: 30 views
Month 593: 26 views
Month 594: 41 views
Month 595: 50 views
Month 596: 30 views
Month 597: 39 views
Month 598: 24 views
Month 599: 21 views
Month 600: 40 views
Month 601: 31 views
Month 602: 38 views
Month 603: 35 views
Month 604: 24 views
Month 605: 25 views
Month 606: 27 views
Month 607: 13 views
Month 608: 41 views
Month 609: 17 views
Month 610: 29 views
Month 611: 35 views
Month 612: 22 views
Month 613: 16 views
Month 614: 37 views
Month 615: 34 views
Month 616: 15 views
Month 617: 30 views
Month 618: 24 views
Month 619: 43 views
Month 620: 24 views
Month 621: 48 views
Month 622: 17 views
Month 623: 19 views
Month 624: 26 views
Month 625: 31 views
Month 626: 20 views
Month 627: 32 views
Month 628: 41 views
Month 629: 34 views
Month 630: 36 views
Month 631: 45 views
Month 632: 17 views
Month 633: 35 views
Month 634: 35 views
Month 635: 24 views
Month 636: 21 views
Month 637: 33 views
Month 638: 30 views
Month 639: 36 views
Month 640: 35 views
Month 641: 11 views
Month 642: 23 views
Month 643: 46 views
Month 644: 38 views
Month 645: 10 views
Month 646: 17 views
Month 647: 31 views
Month 648: 17 views
Month 649: 37 views
Month 650: 33 views
Month 651: 27 views
Month 652: 30 views
Month 653: 34 views
Month 654: 38 views
Month 655: 29 views
Month 656: 23 views
Month 657: 25 views
Month 658: 39 views
Month 659: 47 views
Month 660: 48 views
Month 661: 23 views
Month 662: 35 views
Month 663: 20 views
Month 664: 36 views
Month 665: 27 views
Month 666: 36 views
Month 667: 44 views
Month 668: 30 views
Month 669: 35 views
Month 670: 27 views
Month 671: 21 views
Month 672: 10 views
Month 673: 40 views
Month 674: 41 views
Month 675: 28 views
Month 676: 18 views
Month 677: 23 views
Month 678: 18 views
Month 679: 30 views
Month 680: 32 views
Month 681: 29 views
Month 682: 41 views
Month 683: 41 views

Total Views: 20842

Total Downloads: 10950

2026 Trends

Research Identity (RIN)

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Article ID

Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

DOI

Performance Comparison Of Bnp Scheduling Algorithms In Homogeneous Environment

Download Citation

Journal Specifications

GJCST Volume 12 Issue 8
Pg. 49- 55

Classification

Keywords

Article Matrices

Research Identity (RIN)

Global Journals Publishing Group, Incorporated

Publishing

Researchers

Policies

Governance

Request Access

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading