Essays about: "dijkstra"

Showing result 21 - 25 of 28 essays containing the word dijkstra.

  1. 21. Fast and energy efficient synchronization techniques for near-threshold multiprocessor clusters

    University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Author : Roberto Roncone; [2015]
    Keywords : ;

    Abstract : Clustered many-core architectures have been successfully exploited in a broad range of applications: from the HPC to the low-power embedded systems. The main goal of this kind of architecture is to provide high computational eciency independently from the workload and the application domain. READ MORE

  3. 22. K Shortest Path Implementation

    University essay from Databas och informationsteknik; Tekniska högskolan

    Author : RadhaKrishna Nagubadi; [2013]
    Keywords : K Shortest Path; Yen s; Shortest Path Algorithm; Deviation paths; K shortest loopless paths;

    Abstract : The problem of computing K shortest loopless paths, or ranking of the K shortest loopless paths between a pair of given vertices in a network is a well-studied generalization of shortest path problem. The K shortest paths problem determines not only one shortest path but the K best shortest paths from s to t in an increasing order of weight of the paths. READ MORE

  4. 23. Development and Evaluation of Novel Algorithms for Enhanced Aircraft Routing on Ground

    University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

    Author : ACHILLEAS F KATSAROS; [2012-04-10]
    Keywords : ;

    Abstract : The process of Aircraft Routing on Ground corresponds to the surface movement of aircraft on an airport’s taxiway network, from a runway exit to a parking stand (arrivals) and from a parking stand to a runway entrance (departures). Given such a pair of terminal points and depending on the taxiway network structure, there can be one or more alternative routes that the aircraft can follow to its destination. READ MORE

  5. 24. Nairobi city journey planner : an online and a mobile application

    University essay from Lunds universitet/Institutionen för naturgeografi och ekosystemvetenskap

    Author : David Kanyari; [2011]
    Keywords : physical geography; GIS; journey planner; Dijkstra algorithm; Nairobi; Earth and Environmental Sciences;

    Abstract : Public transport plays a vital role in enabling people to move from one place to another especially in urban areas. The provision of information related to public transportation enables travelers to pre-plan their journeys and even save time that would have been spent asking around or looking for this information from other sources. READ MORE

  6. 25. OpenMPBench : An Open-Source Benchmark for Multiprocessor Based Embedded Systems

    University essay from Blekinge Tekniska Högskola/Sektionen för datavetenskap och kommunikation

    Author : Yuchen Liang; Syed Muhammad Zeeshan Iqbal; [2010]
    Keywords : Benchmark; Multiprocessor; Linux Multithread; Parallel Algorithm;

    Abstract : It is a new and open-source benchmark for multiprocessor based embedded system. It comprises a set of parallel implementations for seven classical algorithms that cover different computing features of general-purpose processor. READ MORE