Selected problems of scheduling tasks in multiprocessor computing systems

Selected problems of scheduling tasks in multiprocessor computing systems (1997)

Cached

Download Links

[www.cs.put.poznan.pl]

by Maciej Drozdowski

Venue:	PHD THESIS, INSTYTUT INFORMATYKI POLITECHNIKA POZNANSKA
Citations:	16 - 4 self

BibTeX

@INPROCEEDINGS{Drozdowski97selectedproblems,
    author = {Maciej Drozdowski},
    title = {Selected problems of scheduling tasks in multiprocessor computing systems},
    booktitle = {PHD THESIS, INSTYTUT INFORMATYKI POLITECHNIKA POZNANSKA},
    year = {1997},
    publisher = {Press}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

8882	Computers and Intractability: A Guide to the Theory of NP-completeness - Garey, Johnson - 1979
237	D.B.: Sequencing and Scheduling: Algorithms and Complexity - Lawler, Lenstra, et al. - 1993
231	A.R.: Optimization and approximation in deterministic sequencing and scheduling: A survey - Graham, Lawler, et al. - 1979
194	Reevaluating Amdahl’s law - Gustafson - 1988
189	The Cosmic Cube - Seitz - 1985
186	Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing - Leiserson - 1985
147	Performance of Dynamic Load-Balancing Algorithms for Unstructured Mesh - Williams - 1991
133	Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors - Makatos, Leblanc - 1993
127	The PVM concurrent computing system: Evolution, experience, and trends - Sunderan, Geist, et al. - 1994
126	Very high-speed computing systems - Flynn - 1901
122	Scheduling precedence graphs in systems with interprocessor communication times - Hwang, Chow, et al. - 1989
117	Gang scheduling performance benefits for fine-grain synchronization - Feitelson, Rudolph - 1992
108	On the connection assignment problem of diagnosable systems - Preparata, Metze, et al. - 1967
95	The Manchester prototype dataflow computer - Gurd, Kirkham, et al. - 1985
94	Advanced Computer Architecture: Parallelism, Scalability, Programmability, Fourteen reprint - Hwang
93	The influence of different workload descriptions on a heuristic load balancing scheme - Kunz - 1991
80	Scheduling with deadlines and loss functions - McNaughton - 1959
68	The design of a standard message passing interface for distributive memory concurrent computers - Walker - 1994
67	Taboo search applied to the quadratic assignment problem - Skorin-Kapov - 1990
63	On satifying timing constraints in hardreal-time systems - Xu, Parnas - 1991
60	Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems - Sevcik - 1993
57	Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications - Kumar - 1988
56	FTMP - A highly reliable fault-tolerant multiprocessor for aircraft - Hopkins - 1978
54	The processor working set and its use in scheduling multiprocessor systems - Ghosal, Serazzi, et al. - 1991
54	The effect of scheduling discipline on spin overhead in shared memory parallel systems - Zahorjan, Lazowska, et al. - 1991
53	Methods for message routing in parallel machines - Leighton - 1994
51	A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Using a Minimax Criterion - Shen, Tsai - 1985
49	Performance parameters and benchmarking of supercomputers - Hockney - 1993
48	The Prospero Resource Manager: A scalable framework for processor allocation in distributed systems. Concurrency: Practice and Experience - Neuman, Rao - 1994
46	Multiprocessor Scheduling with Communication Delays - Veltman - 1993
40	The Alpha AXP architecture and 21064 processor - McLellan - 1993
39	A Task Allocation Model for Distributed Computing Systems - Ma, Lee, et al. - 1982
37	Complexity of scheduling multiprocessor tasks with prespecified processor allocations - Hoogeveen, Velde, et al. - 1994
35	Data communication in parallel architectures - Saad, Schultz - 1989
35	The SP1 high-performance switch - Stunkel, Shea, et al. - 1994
34	Characterization of connection assignment of diagnosable systems - Hakimi, Amin - 1974
32	Load balancing for distributed branch & bound - Luling, Monien - 1992
31	A heuristic of scheduling parallel tasks and its analysis - Wang, Cheng - 1992
30	Circuit-switched broadcasting in torus networks - Peters, Syska - 1996
29	A pre-run-time scheduling algorithm for hard real-time systems - Shepard, Gagne - 1991
29	Fast Allocation of Processes in Distributed and Parallel Systems - Woodside, Monforton - 1993
27	Heuristic methods for dynamic load balancing in a message-passing multicomputer - Xu, Hwang - 1993
26	Preemptive scheduling of uniform processor systems - Gonzalez, Sahni - 1978
26	Processor equivalence for a linear daisy chain of load sharing processors - Robertazzi - 1993
25	The complexity of scheduling trees with communication delays, Journal of Algorithms 20 - Lenstra, Veldhorst, et al. - 1996
20	Estimating capacity for sharing in a privately owned workstation environment - Mutka - 1992
19	A survey of parallel machine organization and programming - Kuck - 1977
17	An approximation algorithm for scheduling tasks on varying partition sizes in partitionable, multiprocessor systems - Krishnamurti, Ma - 1992
16	E.G.: Preemptive scheduling of real-time tasks on multiprocessor systems - Muntz, Jr - 1970
16	Optimizing computing costs using divisible load analysis - Sohn, Robertazzi, et al. - 1998