Dror G. Feitelson  Home/Search
Context Related
| cs.huji.ac.il/~feit/survey.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.huji.ac.il/~feit/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Scheduling in the context of parallel systems is often thought of in terms of assigning tasks in a program to processors, so as to minimize the makespan. This formulation assumes that the processors are dedicated to the program in question. But when the parallel system is shared by a number of users, this is not necessarily the case. In the context of multiprogrammed parallel machines, scheduling refers to the execution of threads from competing programs. This is an operating system issue,... (Update)
Context of citations to this paper: More
...similarities to our work. In this section we present some of the work on scheduling and load balancing of processors and memory. See [24, 43] for a survey on job scheduling and process migration. Resource load balancing ensures that some portions of the system are not...
Cited by: More
Loosely Coordinated Coscheduling In The Context Of . . . - Sodan (2005) (Correct)
Improving Gang Scheduling through - Job Performance Analysis (2001) (Correct)
An Energy-Based Implicit Co-scheduling Model for Beowulf .. - Somsak Sriprayoonsakul.. (Correct)
Similar documents (at the sentence level):
50.8%: Job Scheduling in Multiprogrammed Parallel Systems - Feitelson (1997) (Correct)
Active bibliography (related documents): More All
3.2: Theory and Practice in Parallel Job Scheduling - Feitelson, Rudolph.. (1997) (Correct)
2.6: Parallel Job Scheduling: Issues and Approaches - Feitelson, Rudolph (1995) (Correct)
2.1: Evaluation of Design Choices for Gang Scheduling using.. - Feitelson, Rudolph (1996) (Correct)
Similar documents based on text: More All
0.4: Gang Scheduling with Memory Considerations - Batat, Feitelson (1999) (Correct)
0.1: An Efficient Kernel-level Scheduling Methodology.. - Elefetherios.. (Correct)
0.1: Concurrent Update on Multiprogrammed Shared Memory.. - Michael, Scott (1996) (Correct)
Related documents from co-citation: More All
6: A dynamic processor allocation policy for multiprogrammed shared memory multipro.. (context) - McCann, Vaswani et al. - 1993
6: Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
6: Performance Characteristics of Gang Scheduling in Multiprogrammed Environments - Jette - 1997
BibTeX entry: (Update)
Feitelson, D.: Job Scheduling in Multiprogrammed Parallel Systems IBM Research Report RC 19970, Second Revision (1997) http://citeseer.ist.psu.edu/feitelson97job.html More
@techreport{ feitelson97job,
author = "Dror G. Feitelson",
title = "Job Scheduling in Multiprogrammed Parallel Systems",
type = "IBM Research Report
number = "RC 19790 (87657)",
text = "Feitelson, D.: Job Scheduling in Multiprogrammed Parallel Systems IBM Research
Report RC 19970, Second Revision (1997)",
month = aug,
year = "1997",
url = "citeseer.ist.psu.edu/feitelson97job.html" }
Citations (may not include all citations):735 A bridging model for parallel computation (context) - Valiant - 1990 ACM DBLP
587 PVM: a framework for parallel distributed computing - Sunderam - 1990 ACM DBLP
566 Condor - a hunter of idle workstations (context) - Litzkow, Livny et al. - 1988 DBLP
478 The Stanford Dash multiprocessor (context) - Lenoski, Laudon et al. - 1992 ACM DBLP
376 The cache performance and optimizations of blocked algorithm.. (context) - Lam, Rothberg et al. - 1991 ACM DBLP
358 The Tera computer system - Alverson, Callahan et al. - 1990
304 Scheduler activations: effective kernel support for the user.. - Anderson, Bershad et al. - 1992 DBLP
298 Parallel database systems: the future of high performance da.. - DeWitt, Gray - 1992
278 Algorithmic Skeletons: Structured Management of Parallel Com.. (context) - Cole - 1989
268 Parallel algorithms for shared-memory machines (context) - Karp, Ramachandran - 1990 ACM DBLP
266 Adaptive load sharing in homogeneous distributed systems (context) - Eager, Lazowska et al. - 1986 ACM DBLP
265 The Design of the UNIX Operating System (context) - Bach - 1986 ACM
248 Lottery scheduling: flexible proportional-share resource man.. - Waldspurger, Weihl - 1994 DBLP
247 Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - Sarkar - 1989 ACM
234 Multilisp: a language for concurrent symbolic computation (context) - Halstead - 1985 ACM DBLP
230 Cilk: an efficient multithreaded runtime system - Blumofe, Joerg et al. - 1996 ACM DBLP
200 Data parallel algorithms (context) - Hillis, Steele - 1986 ACM DBLP
198 Scheduling techniques for concurrent systems (context) - Ousterhout - 1982
197 The performance of spin lock alternatives for shared-memory .. (context) - Anderson - 1990
191 The MIT Alewife machine: a large-scale distributed-memory mu.. - Agarwal, Chaiken et al. - 1992 ACM
190 Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
187 Spawn: a distributed computational economy - Waldspurger, Hogg et al. - 1992 DBLP
185 Linda and friends (context) - Ahuja, Carriero et al. - 1986 ACM
182 Distributed Operating Systems (context) - Tanenbaum - 1995 ACM DBLP
178 Connection Machine CM-5 Technical Summary (context) - Corp - 1992
175 Dynamic load balancing for distributed memory multiprocessor.. (context) - Cybenko - 1989 ACM DBLP
173 Lazy task creation: a technique for increasing the granulari.. - Mohr, Kranz et al. - 1991 ACM DBLP
169 Data-parallel programming on MIMD computers (context) - Hatcher, Quinn et al. - 1991 ACM DBLP
160 A taxonomy of scheduling in general-purpose distributed comp.. (context) - Casavant, Kuhl - 1988 ACM DBLP
159 The NYU Ultracomputer --- designing an MIMD shared memory pa.. (context) - Gottlieb, Grishman et al. - 1983
159 A static performance estimator to guide data partitioning de.. (context) - Balasundaram, Fox et al. - 1991 ACM DBLP
157 How to write parallel programs: a guide to the perplexed (context) - Carriero, Gelernter - 1989 ACM DBLP
149 Multicomputers: message-passing concurrent computers (context) - Athas, Seitz - 1988 DBLP
144 The NP-completeness column: an ongoing guide (context) - Johnson - 1983 ACM DBLP
144 Performance of dynamic load balancing algorithms for unstruc.. - Williams - 1991 ACM
142 Process decomposition through locality of reference (context) - Rogers, Pingali - 1989
142 Guided self scheduling: a practical scheduling scheme for pa.. (context) - Polychronopoulos, Kuck - 1987
141 PRESTO: a system for object-oriented parallel programming (context) - Bershad, Lazowska et al. - 1988 ACM DBLP
140 Experiences with the Amoeba distributed operating system - Tanenbaum, van Renesse et al. - 1990 ACM DBLP
137 The performance of multiprogrammed multiprocessor scheduling.. (context) - Leutenegger, Vernon - 1990 DBLP
137 A dynamic processor allocation policy for multiprogrammed sh.. (context) - McCann, Vaswani et al. - 1993 ACM DBLP
134 Generative communication in Linda (context) - Gelernter - 1985 ACM DBLP
133 A unified formalization of four shared-memory models - Adve, Hill - 1993 ACM DBLP
127 Highly Parallel Computing (context) - Almasi, Gottlieb - 1989 ACM
126 The impact of operating system scheduling policies and synch.. (context) - Gupta, Tucker et al. - 1991
122 Firefly: a multiprocessor workstation (context) - Thacker, Stewart et al. - 1988 ACM DBLP
121 Using processor affinity in loop scheduling on sharedmemory .. - Markatos, LeBlanc - 1994
120 The performance implications of thread management alternativ.. (context) - Anderson, Lazowska et al. - 1989 ACM DBLP
120 Speedup versus efficiency in parallel systems (context) - Eager, Zahorjan et al. - 1989
118 The interaction of architecture and operating system design - Anderson, Levy et al. - 1991 ACM DBLP
116 Towards an architecture-independent analysis of parallel alg.. (context) - Papadimitriou, Yannakakis - 1990 ACM DBLP
115 First-class user-level threads - Marsh, Scott et al. - 1991 ACM
112 Load distributing for locally distributed systems (context) - Shivaratri, Krueger et al. - 1992 ACM DBLP
112 Characterization of parallelism in applications and their us.. (context) - Sevcik - 1989
112 Efficient synchronization primitives for large-scale cache-c.. (context) - Goodman, Vernon et al. - 1989 ACM
112 NP-complete scheduling problems (context) - Ullman - 1975
107 The gradient model load balancing method (context) - Lin, Keller - 1987
106 Job characteristics of a production parallel scientific work.. - Feitelson, Nitzberg - 1995
102 Scheduling support for concurrency and parallelism in the Ma.. - Black - 1990 ACM DBLP
102 Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991 DBLP
100 Using continuations to implement thread management and commu.. - Draves, Bershad et al. - 1991 ACM DBLP
99 Application-controlled physical memory using external pageca.. - Harty, Cheriton - 1992
99 Gang scheduling performance benefits for fine-grain synchron.. (context) - Feitelson, Rudolph - 1992 DBLP
99 Allocating independent subtasks on parallel processors (context) - Kruskal, Weiss - 1985 ACM DBLP
98 Efficient scheduling algorithms for realtime multiprocessor .. (context) - Ramamritham, Stankovic et al. - 1990
98 Processor scheduling in shared memory multiprocessors (context) - Zahorjan, McCann - 1990 ACM
97 Distributed object-based programming systems (context) - Chin, Chanson - 1991 DBLP
95 Supporting systolic and memory communication in iWarp - Borkar - 1990 ACM
95 The interaction of parallel and sequential workloads on a ne.. - Arpaci, Dusseau et al. - 1995 ACM DBLP
95 Exploiting process lifetime distributions for dynamic load b.. - Harchol-Balter, Downey - 1996 ACM DBLP
95 A comparison of receiver-initiated and senderinitiated adapt.. (context) - Eager, Lazowska et al. - 1986
94 The effect of context switches on cache performance (context) - Mogul, Borg - 1991 ACM DBLP
94 The DASH prototype: logic overhead and performance - Lenoski, Laudon et al. - 1993 DBLP
92 The message-driven processor: a multicomputer processing nod.. - Dally, Fiske et al. - 1992
91 Balanced allocations - Azar, Broder et al. - 1994 ACM DBLP
90 Distributed scheduling of tasks with deadlines and resouce r.. (context) - Ramamritham, Stankovic et al. - 1989
89 Supporting shared data structures on distributed memory arch.. (context) - Koelbel, Mehrotra et al. - 1990 ACM DBLP
88 Experience with processes and monitors in Mesa - Lampson, Redell - 1980 ACM DBLP
86 Strategies for dynamic load balancing on highly parallel com.. (context) - Willebeek-LeMair, Reeves - 1993 ACM DBLP
85 Operating System Concepts (context) - Peterson, Silberschatz - 1983 ACM
84 Performance analysis of k-ary n-cube interconnection network.. - Dally - 1990 ACM DBLP
83 Distributed hierarchical control for parallel processing (context) - Feitelson, Rudolph - 1990 ACM DBLP
83 Basic techniques for the efficient coordination of very larg.. - Gottlieb, Lubachevsky et al. - 1983
81 Theory and practice in parallel job scheduling - Feitelson, Rudolph et al. - 1997
80 Effective distributed scheduling of parallel workloads - Dusseau, Arpaci et al. - 1996 ACM DBLP
80 Scheduling in multiprogrammed parallel systems (context) - Majumdar, Eager et al. - 1988 ACM DBLP
80 Synchronization algorithms for shared-memory multiprocessors (context) - Graunke, Thakkar - 1990
80 Application scheduling and processor allocation in multiprog.. - Sevcik - 1994 ACM DBLP
78 High Performance Fortran (context) - Loveman - 1993 ACM
77 The processor working set and its use in scheduling multipro.. (context) - Ghosal, Serazzi et al. - 1991 ACM DBLP
76 Doacross: beyond vectorization for multiprocessors (context) - Cytron - 1986 DBLP
76 A comparison of clustering heuristics for scheduling directe.. (context) - Gerasoulis, Yang - 1992
76 The limited performance benefits of migrating active process.. (context) - Eager, Lazowska et al. - 1988 ACM DBLP
75 Measuring parallelism in computation-intensive scientific/en.. (context) - Kumar - 1988 ACM DBLP
74 The implications of cache affinity on processor scheduling f.. (context) - Vaswani, Zahorjan - 1991 ACM DBLP
74 PLUS: a distributed shared-memory system (context) - Bisiani, Ravishankar - 1990 DBLP
74 Design of a massively parallel processor (context) - Batcher - 1980 ACM DBLP
74 Improved utilization and responsiveness with gang scheduling - Feitelson, Jette - 1997 ACM DBLP
72 Packing schemes for gang scheduling - Feitelson - 1996 ACM DBLP
72 The Spring kernel: a new paradigm for real-time operating sy.. (context) - Stankovic, Ramamritham - 1989 ACM DBLP
72 the mapping problem (context) - Bokhari - 1981
70 Dynamic decentralized cache schemes for MIMD parallel proces.. (context) - Rudolph, Segall - 1984
70 The Cosmic Cube (context) - Seitz - 1985 ACM DBLP
70 Metasystems: an approach combining parallel processing and h.. - Grimshaw, Weissman et al. - 1994 ACM DBLP
69 The network architecture of the Connection Machine CM-5 (context) - Leiserson, Abuhamdeh et al. - 1992 ACM DBLP
69 Use of application characteristics and limited preemption fo.. - Chiang, Mansharamani et al. - 1994 ACM DBLP
69 Access normalization: loop restructuring for NUMA compilers - Li, Pingali - 1992 ACM DBLP
69 Occam Programming Manual (context) - Ltd - 1984
69 The network architecture of the Connection Machine CM-5 (context) - Leiserson, Abuhamdeh et al. - 1996 ACM DBLP
69 Supercomputing out of recycled garbage: preliminary experien.. - Gelernter, Kaminsky - 1992 DBLP
68 Demand-based coscheduling of parallel jobs on multiprogramme.. - Sobalvarro, Weihl - 1995 ACM DBLP
68 Load sharing in distributed systems (context) - Wang, Morris - 1985 ACM DBLP
68 Processor self-scheduling for multiple-nested parallel loops (context) - Tang, Yew - 1986
68 Parallel access to files in the Vesta file system (context) - Corbett, Feitelson et al. - 1993 ACM DBLP
67 Approximation algorithms for bin-packing --- an updated surv.. (context) - Coffman, Garey et al. - 1984
67 Hector: a hierarchically structured shared-memory multiproce.. - Vranesic, Stumm et al. - 1991 DBLP
66 Amoeba: a distributed operating system for the 1990s (context) - Mullender, van Rossum et al. - 1990 DBLP
66 A worldwide flock of condors: load sharing among workstation.. - Epema, Livny et al. - 1996
66 The influence of different workload descriptions on a heuris.. - Kunz - 1991 ACM DBLP
66 Determining average program execution times and their varian.. - Sarkar - 1989 ACM DBLP
64 Microeconomic algorithms for load balancing in distributed c.. (context) - Ferguson, Yemini et al. - 1988
63 Workload evolution on the Cornell Theory Center IBM SP2 - Hotovy - 1996 ACM DBLP
62 Heuristic algorithms for task assignment in distributed syst.. (context) - Lo - 1988 ACM DBLP
62 Distributed Filaments: efficient finegrain parallelism on a .. - Freeh, Lowenthal et al. - 1994
62 Utopia: a load sharing facility for large, heterogeneous dis.. - Zhou, Zheng et al. - 1993 DBLP
62 Enterprise: a market-like task scheduler for distributed com.. (context) - Malone, Fikes et al. - 1988
61 A distributed load-balancing policy for a multicomputer (context) - Barak, Shiloh - 1985 ACM DBLP
61 the design of Chant: a talking threads package - Haines, Cronk et al. - 1994
61 Technical Report CMU-CS (context) - Cooper, Draves et al. - 1988
60 Parallel processing on dynamic resources with CARMI - Pruyne, Livny - 1995 ACM DBLP
60 Adaptive parallelism and Piranha - Carriero, Freedman et al. - 1995 ACM DBLP
60 Scheduling and page migration for multiprocessor compute ser.. - Chandra, Devine et al. - 1994 ACM DBLP
58 Using processor-cache affinity information in sharedmemory m.. (context) - Squillante, Lazowska - 1993
58 WorkCrews: an abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988 ACM
58 Interconnection Networks for Large-Scale Parallel Processing.. (context) - Siegel - 1990
57 A historical application profiler for use by parallel schedu.. - Gibbons - 1997 ACM DBLP
57 Complexity of scheduling parallel task systems (context) - Du, Y-H - 1989 ACM DBLP
56 Dynamic remapping of parallel computations with varying reso.. (context) - Nicol, Saltz - 1988 ACM DBLP
56 Models of machines and computation for mapping in multicompu.. - Norman, Thanisch - 1993 ACM DBLP
54 Load balancing and Poisson equation in a graph (context) - Boillat - 1990 ACM DBLP
54 Approximate algorithms for scheduling parallelizable tasks (context) - Turek, Wolf et al. - 1992
52 Performance analysis of job scheduling policies in parallel .. (context) - Naik, Setia et al. - 1993 ACM DBLP
52 A simple load balancing scheme for task allocation in parall.. - Rudolph, Slivkin-Allalouf et al. - 1991 ACM DBLP
51 A fair share scheduler - Kay, Lauder - 1988 ACM DBLP
51 Processor allocation policies for message passing parallel c.. - McCann, Zahorjan - 1994
49 mmp: An Experimental Computer System (context) - Wulf, Levin et al. - 1981
49 The portable common runtime approach to interoperability (context) - Weiser, Demers et al. - 1989 ACM DBLP
48 Concurrent access of priority queues - Rao, Kumar - 1988 ACM DBLP
48 Architecture and applications of the Connection Machine (context) - Tucker, Robertson - 1988 ACM DBLP
48 Factoring: a method for scheduling parallel loops (context) - Hummel, Schonberg et al. - 1992 ACM DBLP
48 A fast storage allocator (context) - Knowlton - 1965 ACM
48 Clock construction in fully asynchronous parallel systems an.. (context) - Aumann, Rabin - 1994 ACM DBLP
46 The EASY - LoadLeveler API project (context) - Skovira, Chan et al. - 1996 ACM DBLP
46 Working sets past and present (context) - Denning - 1980 DBLP
46 Anomalies in parallel branch-and-bound algorithms - Lai, Sahni - 1984 ACM DBLP
46 Threads of a new system (context) - Rashid - 1986
46 a class of multi-stage interconnection networks (context) - Wu, Feng - 1980
45 Multiprogramming on multiprocessors - Crovella, Das et al. - 1991 ACM
45 A distributed drafting algorithm for load balancing (context) - Ni, Xu et al. - 1985 ACM DBLP
44 Parallel supercomputing today and the Cedar approach (context) - Kuck, Davidson et al. - 1986
44 Efficient processor allocation strategies for mesh-connected.. (context) - Zhu - 1992
44 NUMA policies and their relation to memory architecture (context) - Bolosky, Scott et al. - 1991 ACM DBLP
44 Distributed simulation and the Time Warp operating system (context) - Jefferson - 1987
44 The IBM research parallel processor prototype (RP3): introdu.. (context) - Pfister, Brantley et al. - 1985 DBLP
43 Model and algorithms for coscheduling compute-intensive task.. (context) - Atallah, Black et al. - 1992
43 Scheduling large-scale parallel computations on networks of .. - Blumofe, Park - 1994 DBLP
42 Paragon User's Guide (context) - Systems - 1994
42 Hiding memory latency using dynamic scheduling in shared-mem.. (context) - Gharachorloo, Gupta et al. - 1992 ACM DBLP
42 Synchronization without contention (context) - Mellor-Crummey, Scott - 1991 ACM DBLP
42 The stealth distributed scheduler (context) - Krueger, Chawla - 1991
41 A two-dimensional buddy system for dynamic resource allocati.. (context) - Li, Cheng - 1991 DBLP
41 Non-contiguous processor allocation algorithms for distribut.. - Liu, Lo et al. - 1994 ACM DBLP
41 Adaptive load migration systems for PVM - Casas, Konuru et al. - 1994 ACM DBLP
40 Trapezoid self-scheduling: a practical scheduling scheme for.. - Tzen, Ni - 1993 DBLP
40 Parallel file systems for the IBM SP computers (context) - Corbett, Feitelson et al. - 1995 ACM DBLP
40 The effect of scheduling discipline on spin overhead in shar.. (context) - Zahorjan, Lazowska et al. - 1991 ACM DBLP
40 Plan 9 from Bell Labs (context) - Pike, Presotto et al. - 1990
40 Adaptive load sharing in heterogeneous distributed systems (context) - Mirchandaney, Towsley et al. - 1990 ACM DBLP
40 A comparison of preemptive and non-preemptive load distribut.. (context) - Krueger, Livny - 1988 DBLP
40 Sparcle: an evolutionary processor design for large-scale mu.. - Agarwal, Kubiatowicz et al. - 1993
39 Network and processor architecture for message-driven comput.. (context) - Dally - 1990 ACM
39 Exploiting heterogeneous parallelism on a multithreaded mult.. (context) - Alverson, Alverson et al. - 1992 ACM DBLP
38 Concurrent operations on priority queues (context) - Jones - 1989 ACM DBLP
37 Process management for highly parallel UNIX systems (context) - Edler, Lipkis et al. - 1988
37 Analysis of the impact of memory in distributed parallel pro.. (context) - Peris, Squillante et al. - 1994 ACM DBLP
37 Scaling parallel programs for multiprocessors: methodology a.. (context) - Singh, Hennessy et al. - 1993 DBLP
36 A single-program-multiple-data computational mode for EPEX/F.. (context) - Darema, George et al. - 1988
36 Performance bounds for level-oriented two-dimensional packin.. (context) - Coffman, Garey et al. - 1980 DBLP
36 Job scheduling is more important than processor allocation f.. (context) - Krueger, Lai et al. - 1994 ACM
36 Characterizing the caching and synchronization performance o.. (context) - Torrellas, Gupta et al. - 1992 ACM DBLP
36 COOL: an object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994 DBLP
35 Processor pool-based scheduling for large-scale NUMA multipr.. - Zhou, Brecht - 1991
35 Spinning Versus Blocking in Parallel Systems with Uncertaint.. (context) - Zahorjan, Lazowska et al. - 1988
35 The fair share scheduler (context) - Henry - 1984
34 Mach threads and the Unix kernel: the battle for control - Tevanian, Rashid et al. - 1987
34 Performance of parallel processors (context) - Flatt, Kennedy - 1989 DBLP
33 Synchronization, coherence, and event ordering in multiproce.. (context) - Dubois, Scheurich et al. - 1988
33 Parallel MIMD Computation: The HEP Supercomputer and its App.. (context) - Kowalik - 1985
33 Using queue time predictions for processor allocation - Downey - 1997 ACM DBLP
33 Paging tradeoffs in distributedshared -memory multiprocessor.. - Burger, Hyder et al. - 1996
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.huji.ac.il/~feit/pub.html): More
Communicators: Object-Based Multiparty Interactions for Parallel .. - Feitelson (1991) (Correct)
The BoW Project - Feitelson (Correct)
Limitations on Optical Free-Space Crossbar-Like.. - Feitelson, Rudolph.. (1990) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC