Zobrazeno 1 - 10
of 48
pro vyhledávání: '"Michael A. Palis"'
Publikováno v:
Neurocomputing. 74:3793-3799
A computational model, the bounded composite inverse-d architecture (BCIA), was developed to characterize signaling in small-world networks with large but bounded numbers of nodes, as in human brains. The model is based upon an N-dimensional symmetri
Autor:
Michael A. Palis
Publikováno v:
IEEE Transactions on Computers. 54:1572-1583
This paper investigates the task scheduling problem for real-time systems that provide rate of progress guarantees on task execution. A parameterized task system model, called the (r, g) task system, is introduced that allows rate of progress require
Autor:
Michael A. Palis
Publikováno v:
International Journal of Foundations of Computer Science. 14:359-370
This paper investigates the task scheduling problem in the oontext of reservation-based real-time systems that provide quality of service (QoS) guarantees. In such a system, each incoming task specifies a rate of progress requirement on the task's ex
Autor:
Bhaskar Das Gupta, Michael A. Palis
Publikováno v:
Journal of Scheduling. 4:297-312
In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized in terms of their minimum stretch factor α (or, equivalently, their m
Autor:
Michael A. Palis, Bhaskar DasGupta
Publikováno v:
Journal of Parallel and Distributed Computing. 57:345-357
This paper addresses the problem of scheduling packet transmissions in wavelength-division multiplexed networks with tunable transmitters and fixed-tuned receivers. Unlike previous work which assume that all packets are known in advance, this paper c
Publikováno v:
Parallel Algorithms and Applications. 12:185-203
CASS is a task management system that provides facilities for automatic grain-size optimization and task scheduling of parallel programs on distributed memory parallel architectures. The heart of CASS is a clustering module that partitions the tasks
Publikováno v:
IEEE Transactions on Parallel and Distributed Systems. 7:46-55
This paper addresses the problem of scheduling parallel programs represented as directed acyclic task graphs for execution on distributed memory parallel architectures. Because of the high communication overhead in existing parallel machines, a cruci
Autor:
Michael A. Palis, Sunil M. Shende
Publikováno v:
Mathematical Systems Theory. 28:199-213
We investigate a progression of grammatically defined language families, thecontrol language hierarchy. This hierarchy has been studied recently from the perspective of providing a linguistic framework for natural language syntax. We exhibit a progre
Publikováno v:
Journal of Parallel and Distributed Computing. 20:145-157
We consider the problem of permutation routing on a star graph, an interconnection network which has better properties than the hypercube. In particular, its degree and diameter are sublogarithmic in the network size. We present optimal randomized ro
Autor:
Michael A. Palis
Publikováno v:
International Journal of Foundations of Computer Science. 12:245-247