DSpace Home
→
Browsing by Subject

Browsing by Subject "Task Allocation"

Now showing items 1-6 of 6

A Clustering Heuristic for Multiprocessor Environments Using Computation and Communication Loads of Modules

Mishra, Abhishek (AIRCC, 2010-10)

In this paper, we have developed a heuristic for the task allocation problem on a fully connected homogeneous multiprocessor environment. Our heuristic is based on a value associated with the modules called the ...
A distributed algorithm for balanced multi-robot task allocation

Gautam, Avinash; Mohan, Sudeept (IEEE, 2016)

In this paper the problem of static multi-robot task allocation is addressed. It is concerned with the distribution of static tasks in an environment to robots such that the robots complete the tasks in an optimal fashion. ...
Energy efficient voltage scheduling for multi-core processors is an important issue in the context of parallel and distributed computing. Dynamic voltage scaling (DVS) is used to reduce the energy consumption of cores. Nowadays processor vendors are providing software for DVS. We consider a system using a single multi-core processor with software controlled DVS having a finite set of discretely available core speeds. Our contribution to this work is solving a well-known energy efficient voltage scheduling problem on the considered system. The problem that we consider is to find a minimum energy voltage scheduling for a given computational load that has to be completed within a given deadline. First we show that the existing methods to solve this problem on other processor models fail to apply on our processor model. Then we formulate an Integer Program (IP) for the problem.

Mishra, Abhishek (Elsevier, 2012-12)

In this paper we give some extensive benchmark results for some dynamic priority clustering algorithms for homogeneous multiprocessor environments. By dynamic priority we mean a priority function that can change with every ...
A Randomized Scheduling Algorithm For Multiprocessor Environments

Mishra, Abhishek (World Scientific, 2012)

In this paper, we propose a randomized scheduling algorithm on a fully connected homogeneous multiprocessor environment. This is a randomized version of our earlier algorithm in which we used priority of modules that was ...
A Randomized Scheduling Algorithm for Multiprocessor Environments Using Local Search

Mishra, Abhishek (World Scientific, 2016)

The LOCAL(A, B) randomized task scheduling algorithm is proposed for fully connected multiprocessors. It combines two given task scheduling algorithms (A, and B) using local neighborhood search to give a hybrid of the two ...
A Simulated Annealing based Energy Efﬁcient Task Scheduling Algorithm for Multi-core Processors

Mishra, Abhishek (IJCCI, 2021)

In this paper we propose a Simulated Annealing (SA) based energy-efﬁcient task scheduling algorithm for multi-core processors, the Simulated Annealing Energy Efﬁcient Task Scheduling Algorithm (SAEETSA), and compare it ...

Now showing items 1-6 of 6

Search DSpace

Advanced Search

Browse

All of DSpace

Browsing by Subject "Task Allocation"

Browsing by Subject "Task Allocation"

Search DSpace

Browse

All of DSpace

My Account