Search Results - "Non- numerical Algorithms and Problems—Sequencing and scheduling"

Minimizing Total Completion Time on Uniform Machines with Deadline Constraints

Authors: Teofilo F. Gonzalez Joseph Y. -t. Leung Michael Pinedo et al.

Contributors: Teofilo F. Gonzalez Joseph Y. -t. Leung Michael Pinedo et al.

Source: http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Non- numerical Algorithms and Problems—Sequencing and scheduling, G.2.1 [Discrete Mathematics, Combinatorics—Combinatorial algorithms General Terms, Algorithms, Theory, Performance Additional Key Words and Phrases, Mean flow time, uniform machines, deadline constraints, polynomial-time algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.7075; http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.7075
http://www.cs.ucsb.edu/~teo/papers/UnMach.pdf

A Unified Approach to Scheduling on Unrelated Parallel Machines.

Authors: KUMAR, V. S. ANIL MARATHE, MADHAV V. PARTHASARATHY, SRINIVASAN et al.

Source: Journal of the ACM; Aug2009, Vol. 56 Issue 5, p28-28:31, 31p, 1 Chart

Subject Terms: CONVEX programming, PRODUCTION scheduling, LINEAR programming, VECTOR analysis, PARALLEL algorithms, PARALLEL computers, PARALLEL programs (Computer programs), PARALLEL processing, AFFINITY scheduling for parallel processing

Optimizing Throughput and Energy in Online Deadline Scheduling.

Authors: Ho-Leung Chan Joseph Wun-Tat Chan Tak-Wah Lam et al.

Source: ACM Transactions on Algorithms; 2009, Vol. 6 Issue 1, p10:1-10:22, 22p, 1 Chart

Subject Terms: ONLINE data processing, ALGORITHMS, ELECTRONIC data processing, DATA mining, INFORMATION science

Throughput Maximization of Real-Time Scheduling with Batching.

Authors: BAR-NOY, AMOTZ GUHA, SUDIPTO KATZ, YOAV et al.

Source: ACM Transactions on Algorithms; 2009, Vol. 5 Issue 2, p18-18:17, 17p

Subject Terms: REAL-time computing, INTEGRATED circuits, BATCH processing, ALGORITHMS, MACHINE theory

Algorithms for Power Savings.

Authors: Irani, Sandy Shukla, Sandeep Gupta, Rajesh

Source: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 4, p41.1-41.23, 23p, 2 Diagrams, 7 Charts

Subject Terms: EMBEDDED computer systems, COMPUTERS, ONLINE data processing, MACHINE theory, ALGORITHMS, COMPUTER programming

Energy-Efficient Algorithms for Flow Time Minimization.

Authors: Albers, Susanne Fujiwara, Hiroshi

Source: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 4, p49.1-49.17, 17p, 1 Diagram, 1 Chart

Subject Terms: COMPUTER scheduling, ONLINE data processing, MATHEMATICAL programming, COMPUTER programming, MACHINE theory, MATHEMATICAL models

An Approximation Algorithm for Scheduling Malleable Tasks under General Precedence Constraints.

Authors: Jansen, Klaus Zhang, Hu

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p416-434, 19p

Subject Terms: ALGORITHMS, COMPUTATIONAL mathematics, ALGEBRA, COMPUTER programming, MATHEMATICAL analysis, INFORMATION technology

Minimizing Total Completion Time on Uniform Machines with Deadline Constraints.

Authors: Gonzalez, Teofilo F. Leung, Joseph Y.-T. Pinedo, Michael

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 1, p95-115, 21p

Subject Terms: PARALLEL kinematic machines, ALGORITHMS, COMPUTATIONAL mathematics, HIGH performance processors, APPROXIMATION theory, FUNCTIONAL analysis