Edit Profile Rudolph, Larry Compute Distance To: Compute Author ID: rudolph.larry Published as: Rudolph, L.; Rudolph, Larry Documents Indexed: 26 Publications since 1983, including 5 Books all top 5 Co-Authors 3 single-authored 7 Kruskal, Clyde P. 6 Feitelson, Dror G. 6 Snir, Marc 2 Devadas, Srinivas 2 Karlin, Anna R. 2 Manasse, Mark S. 2 Schwiegelshohn, Uwe 2 Sleator, Daniel Dominic 2 Suh, G. Edward 1 Cytron, Ron K. 1 Dowd, Martin 1 Drozdowski, Maciej 1 Gottlieb, Allan 1 Kannan, Ravindran 1 Lerman, Gil 1 Lubachevsky, Boris D. 1 Milis, Ioannis 1 Miller, Gary Lee 1 Perl, Yehoshua 1 Peters, Joseph G. 1 Saks, Michael E. 1 Trystram, Denis R. all top 5 Serials 4 Lecture Notes in Computer Science 2 Theoretical Computer Science 2 ACM Transactions on Programming Languages and Systems 2 Algorithmica 2 Journal of Parallel and Distributed Computing 1 Acta Informatica 1 Communications on Pure and Applied Mathematics 1 IEEE Transactions on Computers 1 Journal of the Association for Computing Machinery 1 SIAM Journal on Computing 1 The Journal of Supercomputing all top 5 Fields 24 Computer science (68-XX) 2 Combinatorics (05-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 18 Publications have been cited 210 times in 199 Documents Cited by ▼ Year ▼ Competitive snoopy caching. Zbl 0645.68034Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. 106 1988 A complexity theory of efficient parallel algorithms. Zbl 0699.68069Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 20 1990 Efficient parallel algorithms for graph problems. Zbl 0686.68055Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 18 1990 The periodic balanced sorting network. Zbl 0698.68042Dowd, Martin; Perl, Yehoshua; Rudolph, Larry; Saks, Michael 14 1989 Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 11 1988 Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors. Zbl 0511.68012Gottlieb, Allan; Lubachevsky, B. D.; Rudolph, Larry 9 1983 Gang scheduling performance benefits for fine-grain synchronization. Zbl 0786.68012Feitelson, Dror G.; Rudolph, Larry 5 1992 Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002Kannan, Ravindran; Miller, Gary; Rudolph, Larry 5 1987 A robust sorting network. Zbl 0556.68021Rudolph, Larry 4 1985 Evaluation of design choices for gang scheduling using distributed hierarchical control. Zbl 0855.68006Feitelson, Dror G.; Rudolph, Larry 3 1996 A complexity theory of efficient parallel algorithms. Zbl 0657.68044Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 3 1988 Parallel approximation schemes for subset sum and knapsack problems. Zbl 0606.68037Peters, Joseph G.; Rudolph, Larry 3 1987 Job scheduling strategies for parallel processing. IPPS ’96 workshop, Honolulu, HI, USA, April 16, 1996. Proceedings. Zbl 1155.68302Feitelson, Dror G. (ed.); Rudolph, Larry (ed.) 2 1996 Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 2 1989 Competitive snoopy caching. Zbl 0643.68021Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. 2 1987 Dynamic partitioning of shared cache memory. Zbl 1078.68602Suh, G. E.; Rudolph, L.; Devadas, S. 1 2004 Effects of memory performance on parallel job scheduling. Zbl 1056.68617Suh, G. Edward; Rudolph, Larry; Devadas, Srinivas 1 2001 Job scheduling strategies for parallel processing. 7th international workshop, JSSPP 2001, Cambridge, MA, USA, June 16, 2001. Revised papers. Zbl 0979.68603Feitelson, Dror G. (ed.); Rudolph, Larry (ed.) 1 2001 Dynamic partitioning of shared cache memory. Zbl 1078.68602Suh, G. E.; Rudolph, L.; Devadas, S. 1 2004 Effects of memory performance on parallel job scheduling. Zbl 1056.68617Suh, G. Edward; Rudolph, Larry; Devadas, Srinivas 1 2001 Job scheduling strategies for parallel processing. 7th international workshop, JSSPP 2001, Cambridge, MA, USA, June 16, 2001. Revised papers. Zbl 0979.68603Feitelson, Dror G. (ed.); Rudolph, Larry (ed.) 1 2001 Evaluation of design choices for gang scheduling using distributed hierarchical control. Zbl 0855.68006Feitelson, Dror G.; Rudolph, Larry 3 1996 Job scheduling strategies for parallel processing. IPPS ’96 workshop, Honolulu, HI, USA, April 16, 1996. Proceedings. Zbl 1155.68302Feitelson, Dror G. (ed.); Rudolph, Larry (ed.) 2 1996 Gang scheduling performance benefits for fine-grain synchronization. Zbl 0786.68012Feitelson, Dror G.; Rudolph, Larry 5 1992 A complexity theory of efficient parallel algorithms. Zbl 0699.68069Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 20 1990 Efficient parallel algorithms for graph problems. Zbl 0686.68055Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 18 1990 The periodic balanced sorting network. Zbl 0698.68042Dowd, Martin; Perl, Yehoshua; Rudolph, Larry; Saks, Michael 14 1989 Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 2 1989 Competitive snoopy caching. Zbl 0645.68034Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. 106 1988 Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 11 1988 A complexity theory of efficient parallel algorithms. Zbl 0657.68044Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 3 1988 Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002Kannan, Ravindran; Miller, Gary; Rudolph, Larry 5 1987 Parallel approximation schemes for subset sum and knapsack problems. Zbl 0606.68037Peters, Joseph G.; Rudolph, Larry 3 1987 Competitive snoopy caching. Zbl 0643.68021Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. 2 1987 A robust sorting network. Zbl 0556.68021Rudolph, Larry 4 1985 Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors. Zbl 0511.68012Gottlieb, Allan; Lubachevsky, B. D.; Rudolph, Larry 9 1983 all cited Publications top 5 cited Publications all top 5 Cited by 309 Authors 19 Favrholdt, Lene Monrad 18 Larsen, Kim Skak 17 Boyar, Joan F. 11 Epstein, Leah 5 Christ, Marie G. 5 Kohrt, Jens S. 5 Mikkelsen, Jesper W. 5 Zhang, Weiguo 4 Akl, Selim G. 4 Drozdowski, Maciej 4 Ehmsen, Martin R. 4 Levin, Asaf 4 Moruz, Gabriel 4 Negoescu, Andrei 4 Seiden, Steven S. 4 Shavit, Nir N. 4 van Stee, Rob 4 Xu, Weijun 4 Yang, Xingyu 3 Błażewicz, Jacek 3 Feuerstein, Esteban 3 Fiat, Amos 3 Hendler, Danny 3 Herlihy, Maurice P. 3 Imreh, Csanád 3 Kudahl, Christian 3 Olariu, Stephan 3 Patt-Shamir, Boaz 3 Ramakrishnan, I. V. 3 Rudolph, Larry 3 Seiden, Steve S. 3 Snir, Marc 2 Bahig, Hazem M. 2 Bartal, Yair 2 Ben-David, Shalev 2 Borodin, Allan B. 2 Chen, Calvin Ching-Yuen 2 d’Amore, Fabrizio 2 Das, Sajal Kumar 2 Dell’Olmo, Paolo 2 Ellen, Faith 2 Flammini, Michele 2 Fleischer, Rudolf 2 Głazek, Włodzimierz 2 Irani, Sandy 2 Karp, Richard Manning 2 Koutsoupias, Elias 2 Královič, Rastislav 2 Kruskal, Clyde P. 2 Leighton, Tom 2 Levi, Amir 2 Liberatore, Vincenzo 2 Lin, Rong 2 Liu, James Nga-Kwok 2 Ma, Weimin 2 Ma, Yuan 2 Manzini, Giovanni 2 Matias, Yossi 2 Mavronicolas, Marios 2 Mendel, Manor 2 Meyer auf der Heide, Friedhelm 2 Nagy-György, Judit 2 Nicosia, Gaia 2 Osiakwan, Constantine N. K. 2 Piotrów, Marek 2 Plaxton, C. Greg 2 Sauerwald, Thomas 2 Scherson, Isaac D. 2 Schuster, Assaf 2 Sedjelmaci, Sidi Mohamed 2 Strejilevich de Loma, Alejandro 2 Wøhlk, Sanne 2 Xu, Yinfeng 2 You, Jane 2 Zhang, Yong 2 Zhang, Yong 1 Aarts, Emile Hubertus Leonardus 1 Aggarwal, Alok 1 Agha, Gul A. 1 Aharonson, Eran 1 Akbari, Vahid 1 Albers, Susanne 1 Anderson, James H. 1 Aprea, Mauro 1 Aslam, Javed A. 1 Aspnes, James 1 Attiya, Hagit 1 Awerbuch, Baruch 1 Bäumker, Armin 1 Bent, Russell W. 1 Bern, Marshall W. 1 Bianco, Lucio 1 Böckenhauer, Hans-Joachim 1 Bollobás, Béla 1 Breshears, Clay P. 1 Brizuela, Carlos A. 1 Busch, Costas 1 Canfield, E. Rodney 1 Caramia, Massimiliano 1 Chandra, Ashok K. ...and 209 more Authors all top 5 Cited in 47 Serials 40 Theoretical Computer Science 17 Algorithmica 16 Information Processing Letters 11 Distributed Computing 8 Information and Computation 7 Acta Informatica 7 Journal of Computer and System Sciences 7 Parallel Algorithms and Applications 6 Discrete Applied Mathematics 5 Theory of Computing Systems 4 International Journal of Foundations of Computer Science 4 Journal of Discrete Algorithms 3 Computers & Operations Research 3 Journal of Parallel and Distributed Computing 3 Annals of Operations Research 3 European Journal of Operational Research 3 Journal of Scheduling 2 Computing 2 Networks 2 Operations Research Letters 2 International Journal of Parallel Programming 2 Journal of Combinatorial Optimization 2 RAIRO. Theoretical Informatics and Applications 1 Computers & Mathematics with Applications 1 Linear and Multilinear Algebra 1 BIT 1 Journal of Computational and Applied Mathematics 1 Operations Research 1 SIAM Journal on Computing 1 Journal of Symbolic Computation 1 Mathematical and Computer Modelling 1 Formal Aspects of Computing 1 Real-Time Systems 1 Random Structures & Algorithms 1 Journal of Global Optimization 1 The Journal of Supercomputing 1 International Journal of Computer Mathematics 1 RAIRO. Informatique Théorique et Applications 1 Computational Complexity 1 Journal of Heuristics 1 Abstract and Applied Analysis 1 CEJOR. Central European Journal of Operations Research 1 Probability in the Engineering and Informational Sciences 1 Concurrency and Computation: Practice & Experience 1 OR Spectrum 1 ACM Journal of Experimental Algorithmics 1 Computer Science Review all top 5 Cited in 14 Fields 177 Computer science (68-XX) 44 Operations research, mathematical programming (90-XX) 14 Combinatorics (05-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Numerical analysis (65-XX) 3 Number theory (11-XX) 3 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year