Article

Using Cohort-Scheduling to Enhance Server Performance

Authors:

James R. Larus,

Michael ParkesAuthors Info & Claims

ATEC '02: Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference

Pages 103 - 114

Published: 10 June 2002 Publication History

Abstract

No abstract available.

References

[1]

{1} Umut A. Acar, Guy E. Blelloch, and Robert D. Blumofe, "The Data Locality of Work Stealing," in Proceedings of the Twelfth ACM Symposium on Parallel Algorithms and Architectures (SPAA). Bar Harbor, ME, July 2000.

Digital Library

Google Scholar

[2]

{2} Atul Adya, Jon Howell, Marvin Theimer, William J. Bolosky, and John R. Douceur, "Cooperative Tasking without Manual Stack Management," in Proceedings of the 2002 USENIX Annual Technical Conference. Monterey, CA, June 2002.

Digital Library

Google Scholar

[3]

{3} Gul A. Agha, ACTORS: A Model of Concurrent Computation in Distributed Systems. Cambridge, MA: MIT Press, 1988.

Digital Library

Google Scholar

[4]

{4} Anastassia G. Ailamaki, David J. DeWitt, Mark D. Hill, and David A. Wood, "DBMSs on a Modern Processor: Where Does Time Go?," in Proceedings of 25th International Conference on Very Large Data Bases. Edinburgh, Scotland: Morgan Kaufmann, September 1999, pp. 266-277.

Digital Library

Google Scholar

[5]

{5} Thomas E. Anderson, "The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors," IEEE Transactions on Parallel and Distributed Systems, vol. 1, num. 1, pp. 6-16, 1990.

Digital Library

Google Scholar

[6]

{6} Andrew W. Appel, Compiling with Continuations. Cambridge University Press, 1992.

Digital Library

Google Scholar

[7]

{7} Gaurav Banga, Peter Druschel, and Jeffrey C. Mogul, "Better Operating System Features for Faster Network Servers," in Proceedings of the Workshop on Internet Server Performance. Madison, WI, June 1998.

Google Scholar

[8]

{8} Paul Barford and Mark Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," in Proceedings of the 1998 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems. Madison, WI, June 1998, pp. 151-160.

Digital Library

Google Scholar

[9]

{9} Luiz André Barroso, Kourosh Gharachorloo, and Edouard Bugnion, "Memory System Characterization of Commercial Workloads," in Proceedings of the 25th Annual International Symposium on Computer Architecture. Barcelona, Spain, June 1998, pp. 3-14.

Digital Library

Google Scholar

[10]

{10} Trevor Blackwell, "Speeding up Protocols for Small Messages," in Proceedings of the ACM SIGCOMM '96 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. Palo Alto, CA, August 1996, pp. 85-95.

Digital Library

Google Scholar

[11]

{11} Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou, "Cilk: An Efficient Multithreaded Runtime System," Journal of Parallel and Distributed Computing, vol. 37, num. 1, pp. 55-69, 1996.

Digital Library

Google Scholar

[12]

{12} Satish Chandra, Bradley Richards, and James R. Larus, "Teapot: A Domain-Specific Language for Writing Cache Coherence Protocols," IEEE Transactions on Software Engineering, vol. 25, num. 3, pp. 317-333, 1999.

Digital Library

Google Scholar

[13]

{13} Anawat Chankhunthod, Peter Danzig, Chuck Neerdaels, Michael F. Schwartz, and Kurt J. Worrell, "A Hierarchical Internet Object Cache," in Proceedings of the USENIX 1996 Annual Technical Conference. San Diego, CA, January 1996.

Digital Library

Google Scholar

[14]

{14} Richard P. Draves, Brian N. Bershad, Richard F. Rashid, and Randall W. Dean, "Using Continuations to Implement Thread Management and Communication in Operating Systems," in Proceedings of the Thirteenth ACM Symposium on Operating System Principles. Pacific Grove, CA, October 1991, pp. 122-136.

Digital Library

Google Scholar

[15]

{15} Edmund M. Clarke Jr., Orna Grumberg, and Doron A. Peled, Model Checking. Cambridge, MA: MIT Press, 1999.

Digital Library

Google Scholar

[16]

{16} Françoise Fabret, H. Arno Jacobsen, François Llirbat, Joao Pereira, Kenneth A. Ross, and Dennis Shasha, "Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems," in Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data and Symposium on Principles of Database Systems. Santa Barbara, CA, May 2001, pp. 115-126.

Digital Library

Google Scholar

[17]

{17} James Gosling, Bill Joy, and Guy Steele, The Java Language Specification: Addison Wesley, 1996.

Digital Library

Google Scholar

[18]

{18} James Hu and Douglas C. Schmidt, "JAWS: A Framework for High-performance Web Servers," in Domain-Specific Application Frameworks: Frameworks Experience By Industry, M. Fayad and R. Johnson, Eds.: John Wiley & Sons, October 1999.

Google Scholar

[19]

{19} F. Irigoin and R. Troilet, "Supernode Partitioning," in Proceedings of the Fifteenth Annual ACM Symposium on Principles of Programming Languages. San Diego, CA, January 1988, pp. 319-329.

Digital Library

Google Scholar

[20]

{20} Kimberly Keeton, David A. Patterson, Yong Qiang He, Roger C. Raphael, and Walter E. Baker, "Performance Characterization of a Quad Pentium Pro SMP Using OLTP Workloads," in Proceedings of the 25th Annual International Symposium on Computer Architecture. Barcelona, Spain, June 1998, pp. 15-26.

Digital Library

Google Scholar

[21]

{21} James R Larus and Michael Parkes, "Using Cohort Scheduling to Enhance Server Performance (Extended Abstract)," in Proceedings of the Workshop on Optimization of Middleware and Distributed Systems. Snowbird, UT, June 2001, pp. 182-187.

Digital Library

Google Scholar

[22]

{22} James R. Larus, Sriram K. Rajamani, and Jakob Rehof, "Behavioral Types for Structured Asynchronous Programming," Microsoft Research, Redmond, WA, May 2001.

Google Scholar

[23]

{23} Edward A. Lee and Thomas M. Parks, "Dataflow Process Networks," Proceedings of the IEEE, vol. 83, num. 5, pp. 773-799, 1995.

Crossref

Google Scholar

[24]

{24} Walid A. Najjar, Edward A. Lee, and Guang R. Gao, "Advances in the Dataflow Computation Model," Parallel Computing, vol. 251907-1929, 1999.

Digital Library

Google Scholar

[25]

{25} Yoshihiro Oyama, Kenjiro Taura, and Akinori Yonezawa, "Executing Parallel Programs with Synchronization Bottlenecks Efficiently," in Proceedings of International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications (PDSIA '99). Sendai, Japan: World Scientific, July 1999, pp. 182- 204.

Google Scholar

[26]

{26} Vivek S. Pai, Peter Druschel, and Willy Zwaenepoel, "Flash: An Efficient and Portable Web Server," in Proceedings of the 1999 USENIX Annual Technical Conference. Monterey, CA, June 1999, pp. 199-212.

Digital Library

Google Scholar

[27]

{27} David A. Patterson and John L. Hennessy, Computer Architecture: A Quantitative Approach, 2 ed. Morgan Kaufmann, 1996.

Digital Library

Google Scholar

[28]

{28} Sharon Perl and Richard L. Sites, "Studies of Windows NT Performance using Dynamic Execution Traces," in Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation (OSDI). Seattle, WA, October 1997, pp. 169-183.

Digital Library

Google Scholar

[29]

{29} Matt Welsh, David Culler, and Eric Brewer, "SEDA: An Architecture for Well-Conditioned, Scalable Internet Services," in Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01). Alberta, Canada, October 2001, pp. 230-243.

Digital Library

Google Scholar

[30]

{30} Michael J. Wolfe, High Performance Compilers for Parallel Computing. Addison-Wesley, 1995.

Digital Library

Google Scholar

Cited By

View all

Maier SHönig TWägemann PSchröder-Preikschat WHoefler TIskra K(2019)Asynchronous Abstract MachinesProceedings of the 9th International Workshop on Runtime and Operating Systems for Supercomputers10.1145/3322789.3328744(19-26)Online publication date: 17-Jun-2019
https://dl.acm.org/doi/10.1145/3322789.3328744
Cui WRichins DZhu YReddi VSartor JNaik MRossbach C(2019)Tail latency in node.js: energy efficient turbo boosting for long latency requests in event-driven web servicesProceedings of the 15th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments10.1145/3313808.3313823(152-164)Online publication date: 14-Apr-2019
https://dl.acm.org/doi/10.1145/3313808.3313823
Sagenschneider Dvan Heesch UKohls C(2013)OfficeFloorProceedings of the 18th European Conference on Pattern Languages of Program10.1145/2739011.2739013(1-27)Online publication date: 10-Jul-2013
https://dl.acm.org/doi/10.1145/2739011.2739013
Show More Cited By

Index Terms

Recommendations

Comparing high-performance multi-core web-server architectures
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage Conference

In this paper, we study how web-server architecture and implementation affect performance when trying to obtain high throughput on a 4-core system servicing static content. We focus on static content as a growing numbers of servers are dedicated to ...
Performance of Scheduling Strategies for Client—Server Systems

Two approaches to the improvement of the performance of client server systems, multithreading and scheduling of servers, are investigated. Both of these approaches are observed to have a significant impact on system performance. The use of ...
Towards achieving performance portability using directives for accelerators
WACCPD '16: Proceedings of the Third International Workshop on Accelerator Programming Using Directives

In this paper we explore the performance portability of directives provided by OpenMP 4 and OpenACC to program various types of node architectures with attached accelerators, both self-hosted multicore and offload multicore/GPU. Our goal is to examine ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ATEC '02: Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference

June 2002

351 pages

ISBN:1880446006

Editor:
Carla Schlatter Ellis

Publisher

USENIX Association

United States

Publication History

Published: 10 June 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Maier SHönig TWägemann PSchröder-Preikschat WHoefler TIskra K(2019)Asynchronous Abstract MachinesProceedings of the 9th International Workshop on Runtime and Operating Systems for Supercomputers10.1145/3322789.3328744(19-26)Online publication date: 17-Jun-2019
https://dl.acm.org/doi/10.1145/3322789.3328744
Cui WRichins DZhu YReddi VSartor JNaik MRossbach C(2019)Tail latency in node.js: energy efficient turbo boosting for long latency requests in event-driven web servicesProceedings of the 15th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments10.1145/3313808.3313823(152-164)Online publication date: 14-Apr-2019
https://dl.acm.org/doi/10.1145/3313808.3313823
Sagenschneider Dvan Heesch UKohls C(2013)OfficeFloorProceedings of the 18th European Conference on Pattern Languages of Program10.1145/2739011.2739013(1-27)Online publication date: 10-Jul-2013
https://dl.acm.org/doi/10.1145/2739011.2739013
Vasudevan VKaminsky MAndersen DCarey MHand S(2012)Using vector interfaces to deliver millions of IOPS from a networked key-value storage serverProceedings of the Third ACM Symposium on Cloud Computing10.1145/2391229.2391237(1-13)Online publication date: 14-Oct-2012
https://dl.acm.org/doi/10.1145/2391229.2391237
Nordal AKvalnes ÅJohansen DDesprez FLèbre A(2012)Paravirtualizing TCPProceedings of the 6th international workshop on Virtualization Technologies in Distributed Computing Date10.1145/2287056.2287060(3-10)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1145/2287056.2287060
Soares LStumm MArpaci-Dusseau RChen B(2010)FlexSCProceedings of the 9th USENIX conference on Operating systems design and implementation10.5555/1924943.1924946(33-46)Online publication date: 4-Oct-2010
https://dl.acm.org/doi/10.5555/1924943.1924946
Suleman MMutlu OJoao JKhubaib Patt Y(2010)Data marshaling for multi-core architecturesACM SIGARCH Computer Architecture News10.1145/1816038.181602038:3(441-450)Online publication date: 19-Jun-2010
https://dl.acm.org/doi/10.1145/1816038.1816020
Suleman MMutlu OJoao JKhubaib Patt YSeznec AWeiser URonen R(2010)Data marshaling for multi-core architecturesProceedings of the 37th annual international symposium on Computer architecture10.1145/1815961.1816020(441-450)Online publication date: 19-Jun-2010
https://dl.acm.org/doi/10.1145/1815961.1816020
Shen KHoe JAdve V(2010)Request behavior variationsProceedings of the fifteenth International Conference on Architectural support for programming languages and operating systems10.1145/1736020.1736034(103-116)Online publication date: 13-Mar-2010
https://dl.acm.org/doi/10.1145/1736020.1736034
Shen K(2010)Request behavior variationsACM SIGPLAN Notices10.1145/1735971.173603445:3(103-116)Online publication date: 13-Mar-2010
https://dl.acm.org/doi/10.1145/1735971.1736034
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Comparing high-performance multi-core web-server architectures

Performance of Scheduling Strategies for Client—Server Systems

Towards achieving performance portability using directives for accelerators

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations