• Libraries
    • Log in to:
    View Item 
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Agent, genetic algorithm with task duplication based scheduling technique for heterogenous systems

    Thumbnail
    View/Open
    Main Thesis (1.249Mb)
    Date
    2018-08-16
    Author
    Sidhu, Navdeep
    Metadata
    Show full item record
    Abstract
    High-Performance Computing (HPC) is used to solve complex problems in parallel for in- creased performance. Over the past few years, parallelization has become more challenging with the many core general purpose systems and accelerators. One of the challenges is in better utilization of the resources available on these architectures through better task scheduling strategies. In this thesis I consider a distributed, heterogeneous network with general processing CPU based systems of varying speed and architectures. I propose an efficient mapping and scheduling of tasks to processors using agents to explore the network and Genetic Algorithm with Task Duplication Scheduling(GATDS) to schedule the tasks. The SIPS (Serial algorithms In Parallel System) framework is used to exploit parallelism using abstract syntax trees generated directly from the source code. This framework helps in automating the process of converting serial code for use in parallel systems, thus reducing the overhead of writing parallel code. GATDS is compared with various scheduling strategies for task independent and task dependent problems. The performance of GATDS is comparable to the use of existing genetic algorithms for task independent problems. For inter-dependant tasks, the proposed technique matches or performs better than the traditional Chunk scheduler and genetic algorithm 75 % of the time. GATDS also provides better resource utilization.
    URI
    http://hdl.handle.net/1993/33261
    Collections
    • FGS - Electronic Theses and Practica [25525]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of MSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV