Suchergebnisse - "Non- numerical Algorithms AND Problems—Sequencing AND scheduling*"

Minimizing Total Completion Time on Uniform Machines with Deadline Constraints

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

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

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

Schlagwörter: 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

Dateibeschreibung: 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

Verfügbarkeit: 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.

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

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

Schlagwörter: 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.

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

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

Schlagwörter: ONLINE data processing, ALGORITHMS, ELECTRONIC data processing, DATA mining, INFORMATION science

Throughput Maximization of Real-Time Scheduling with Batching.

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

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

Schlagwörter: REAL-time computing, INTEGRATED circuits, BATCH processing, ALGORITHMS, MACHINE theory

Algorithms for Power Savings.

Autoren: Irani, Sandy Shukla, Sandeep Gupta, Rajesh

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

Schlagwörter: EMBEDDED computer systems, COMPUTERS, ONLINE data processing, MACHINE theory, ALGORITHMS, COMPUTER programming

Energy-Efficient Algorithms for Flow Time Minimization.

Autoren: Albers, Susanne Fujiwara, Hiroshi

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

Schlagwörter: COMPUTER scheduling, ONLINE data processing, MATHEMATICAL programming, COMPUTER programming, MACHINE theory, MATHEMATICAL models

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

Autoren: Jansen, Klaus Zhang, Hu

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

Schlagwörter: ALGORITHMS, COMPUTATIONAL mathematics, ALGEBRA, COMPUTER programming, MATHEMATICAL analysis, INFORMATION technology

Minimizing Total Completion Time on Uniform Machines with Deadline Constraints.

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

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

Schlagwörter: PARALLEL kinematic machines, ALGORITHMS, COMPUTATIONAL mathematics, HIGH performance processors, APPROXIMATION theory, FUNCTIONAL analysis