Article

The Coign automatic distributed partitioning system

Authors:

Michael L. ScottAuthors Info & Claims

OSDI '99: Proceedings of the third symposium on Operating systems design and implementation

Pages 187 - 200

Published: 22 February 1999 Publication History

Abstract

No abstract available.

References

[1]

Aral, Ziya, Illya Gertner, and Greg Schaffer. Efficient Debugging Primitives for Multiprocessors. Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 87-95. Boston, MA, April 1989.

Digital Library

[2]

Arnold, Thomas R., II,. Software Testing with Visual Test 4.0. IDG Books Worldwide, Foster City, CA, 1996.

Digital Library

[3]

Barrett, David A. and Benjamin G. Zom. Using Lifetime Predictors to Improve Memory Allocation Performance. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 187-196. Albuquerque, NM, June 1993. ACM.

Digital Library

[4]

Birrell, A. D. and B. J. Nelson. Implementing Remote Procedure Call. ACM Transactions on Computer Systems, 2(1):39-59, 1984.

Digital Library

[5]

Black, A., N. Hutchinson, E. Jul, and H. Levy. Object Structure in the Emerald System. Proceedings of the First ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pp. 78-86. Portland, OR, October 1986.

Digital Library

[6]

Black, A., N. Hutchinson, E. Jul, H. Levy, and L. Carter. Distribution and Abstract Types in Emerald. IEEE Transactions on Software Engineering, 13( 1):65-76, 1987.

Digital Library

[7]

Bokhari, Shahid. Partitioning Problems in Parallel, Pipelined, and Distributed Computing. IEEE Transactions on Computers, 37( 1):48-57, 1988.

Digital Library

[8]

Brown, Nat and Charlie Kindel. Distributed Component Object Model Protocol -- DCOM/I.O. Microsoft Corporation, Redmond, WA, 1996.

[9]

Cormen, Thomas H., Charles E. Leiserson, and Rondald L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.

Digital Library

[10]

Dahlhaus, E., D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, and M. Yannakakis. The Complexity of Multiterminal Cuts. SIAM Journal on Computing, 23(4):864-894, 1994.

Digital Library

[11]

Ford, Lester R., Jr. and D. R. Fulkerson. Flows in Networks. Princeton University Press, Princeton, NJ, 1962.

[12]

Gary, Naveen, Vijay V. Vazirani, and MihaIis Yannakakis. Multiway Cuts in Directed and Node Weighted Graphs. Proceedings of the 21st International Colloquim on Automata, Languages, and Programming (ICALP), pp. 487-498. Jerusalem, Isreal, July 1994. Springer-Verlag.

Digital Library

[13]

Goldberg, Andrew V., l&a Tardos, and Robert E. Tarjan. Network Flow Algorithms. Cdmputer Science Department, Stanford University, Technical Report STAN- CS-89-1 252, 1989.

[14]

Grimshaw, Andrew S., William A. Wulf, and the Legion Team. The Legion Vision of a Worldwide Virtual Computer. Communications ofthe ACM, 40(I), 1997.

Digital Library

[15]

Hamilton, K. G. A Remote Procedure Call System. Ph. D. Dissertation, Computer Laboratory TR 70. University of Cambridge, Cambridge, UK, 1984.

[16]

Hamlin, Griffith, Jr. Configurable Applications for Satellite Graphics. Proceedings of the Third Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '76), pp. 196-203. Philadelphia, PA, July 1976. ACM.

Digital Library

[17]

HamIin, Griffith, Jr. and James D. Foley. Configurable Applications for Graphics Employing Satellites (CAGES). Proceedings of the Second Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '75), pp. 9-19. Bowling Green, Ohio, June 1975. ACM.

Digital Library

[18]

Hartman, D. Unclogging Distributed Computing. IEEE Spectrum, 29(5):36-39, 1992.

Digital Library

[19]

Homburg, Philip, Martin van Steen, and Andrew S. Tanenbaum. An Architecture for a Scalable Wide Area Distributed System. Proceedings of the Seventh ACM SIGOPS European Workshop. Connemara, Ireland, September 1996.

Digital Library

[20]

Hunt, Galen. Automatic Distributed Partitioning of Component-Based Applications. Ph.D. Dissertation, Department of Computer Science. University of Rochester, 1998.

Digital Library

[21]

Hunt, Galen. Detours: Binary Interception of Win32 Functions. Microsoft Research, Redmond, WA, MSR- TR-98-33, July 1998.

[22]

IBM Corporation. Visual&e Generator. Version 3.0, Raleigh. NC, 1997.

[23]

Jul, Eric, Henry Levy, Norman Hutchinson, and Andew Black. Fine-Grained Mobility in the Emerald System. ACM Transactions on Computer Systems, 6( 1): 109- 133, 1988.

Digital Library

[24]

Kennedy, Ken and Ajay Sethi. A Communication Placement Framework for Unified Dependency and Data-Flow Analysis. Proceedings of the Third International Conference on High Performance Computing. India, December 1996.

Digital Library

[25]

Kimelman, Doug, Tova Roth, Hayden Lindsey, and Sandy Thomas. A Tool for Partitioning Distributed Object Applications Based on Communication Dynamics and Visual Feedback. Proceedings of the Advanced Technology Workshop, Third USENIX Conference on Object-Oriented Technologies and Systems. Portland, OR, June 1997.

[26]

Li, Kai and P. Hudak. Memory Coherence in Shared Virtual Memory Systems. Transactions on Computer Systems, 7(4):321-359, 1989.

Digital Library

[27]

Michel, Janet and Andries van Dam. Experience with Distributed Processing on a Host/Satellite Graphics System. Proceedings of the Third Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '76), pp. 190-195. Philadelphia, PA, July 1976.

Digital Library

[28]

Microsoft Corporation. Microsoft Open Database Connectivity Software Development Kit. Version 2.0. Microsoft Press, 1994.

[29]

Microsoft Corporation. Microsoft Office 97. Version 6.0, Redmond, WA, 1997.

Digital Library

[30]

Microsoft Corporation. Overview of the Corporate Benefits System. Microsoft Developer Network, 1997.

[31]

Microsoft Corporation. MIDL ProgrammerS Guide and Reference. Windows Platform SDK, Redmond, WA, 1998.

[32]

Microsoft Corporation. PhotoDraw 2000. Version 1.0, Redmond, WA, 1998.

[33]

Naor, Joseph and Leonid Zosin. A 2-Approximation Algorithm for the Directed Multiway Cut Problem. Proceedings of the 38th IEEE Symposium on Foundations of Computer Science, pp. 548-553, 1997.

Digital Library

[34]

Nelson, B. J. Remote Procedure Call. Ph.D. Dissertation, Department of Computer Science. Carnegie- Mellon University, 1981.

Digital Library

[35]

Object Management Group. The Common Object Request Broker: Architecture and Specification, Revision 2.0. vol. Revision 2.0, Framingham, MA, 1995.

[36]

Ousterhout, J. K. Techniques for Concurrent Systems. Proceedings of the Third International Conference on Distributed Computing Systems, pp. 22-30. Miami/Ft. Lauderdale, FL, October 1982. IEEE.

[37]

Polychronopolous, C. D. Parallel Programming and Compilers. Kluwer Academic Publishers, Boston, MA, 1988.

Digital Library

[38]

Sarkar, Vivek. Partitioning and Scheduling for Execution on Multiprocessors. Ph.D. Dissertation, Department of Computer Science. Stanford University, 1987.

Digital Library

[39]

Shapiro, Marc. Prototyping a Distributed Object- Oriented Operating System on Unix. Proceedings of the Workshop on Experiences with Distributed and Multiprocessor Systems, pp. 3 11-33 1. Fort Lauderdale, FL, October 1989. USENIX.

[40]

Stabler, George M. A System for Interconnected Processing. Ph.D. Dissertation, Department of Applied Mathematics. Brown University, Providence, RI, 1974.

Digital Library

[41]

van Dam, Andries, George M. Stabler, and Richard J. Harrington. Intelligent Satellites for Interactive Graphics. Proceedings of the IEEE, 62(4):483-492, 1974.

[42]

Vinoski, Steve. CORBA: Integrating Diverse Applications within Distributed Heterogeneous Environments. IEEE Communications, 14(2), 1997.

Digital Library

Cited By

Vasilakis NKarel BPalkhiwala YSonchack JDeHon ASmith JMcKinley KFisher K(2019)Ignis: scaling distribution-oblivious systems with light-touch distributionProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314586(1010-1026)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314586
Bhardwaj KSaunders MJuneja NGavrilovska A(2019)Serving Mobile AppsProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303989(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303989
Chen XChen SZeng XZheng XZhang YRong C(2017)Framework for context-aware computation offloading in mobile cloud computingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-016-0071-y6:1(1-17)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1186/s13677-016-0071-y
Show More Cited By

Index Terms

The Coign automatic distributed partitioning system
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
  2. Machine learning
    1. Learning paradigms
      1. Supervised learning
        Supervised learning by classification
    2. Machine learning approaches
      1. Classification and regression trees
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Automatic distributed partitioning of component-based applications
A constraint-based approach to automatic data partitioning for distributed memory execution
SC '19: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

Although data partitioning is required to enable parallelism on distributed memory systems, data partitions are not first class objects in most distributed programming models. As a result, automatic parallelizers and application writers encode a ...
Distributed Deep Multilevel Graph Partitioning
Euro-Par 2023: Parallel Processing
Abstract
We describe the engineering of the distributed-memory multilevel graph partitioner dKaMinPar. It scales to (at least) 8192 cores while achieving partitioning quality comparable to widely used sequential and shared-memory graph partitioners. In ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OSDI '99: Proceedings of the third symposium on Operating systems design and implementation

February 1999

278 pages

ISBN:1880446391

Chairmen:
Margo Seltzer
Harvard Univ., Cambridge, MA
,
Paul Leach
Microsoft Corp.

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
USENIX Assoc: USENIX Assoc

Publisher

USENIX Association

United States

Publication History

Published: 22 February 1999

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

86
Total Citations
View Citations
13
Total Downloads

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

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vasilakis NKarel BPalkhiwala YSonchack JDeHon ASmith JMcKinley KFisher K(2019)Ignis: scaling distribution-oblivious systems with light-touch distributionProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314586(1010-1026)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314586
Bhardwaj KSaunders MJuneja NGavrilovska A(2019)Serving Mobile AppsProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303989(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303989
Chen XChen SZeng XZheng XZhang YRong C(2017)Framework for context-aware computation offloading in mobile cloud computingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-016-0071-y6:1(1-17)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1186/s13677-016-0071-y
Lee GHeo SKim BKim JKim H(2017)Integrated IoT programming with selective abstractionACM SIGPLAN Notices10.1145/3140582.308103152:5(51-60)Online publication date: 21-Jun-2017
https://dl.acm.org/doi/10.1145/3140582.3081031
Esperança VLucrédio DMaldonado JFerrari FKulesza UUchôa Conte T(2017)Late Decomposition of Applications into Services through Model-Driven EngineeringProceedings of the XXXI Brazilian Symposium on Software Engineering10.1145/3131151.3131165(164-173)Online publication date: 20-Sep-2017
https://dl.acm.org/doi/10.1145/3131151.3131165
Lee GHeo SKim BKim JKim HYoo SHessel FRousseau FKent KLee K(2017)Rapid prototyping of IoT applications with Esperanto compilerProceedings of the 28th International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype10.1145/3130265.3138857(85-91)Online publication date: 19-Oct-2017
https://dl.acm.org/doi/10.1145/3130265.3138857
Lee GHeo SKim BKim JKim HNagarajan VShao Z(2017)Integrated IoT programming with selective abstractionProceedings of the 18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3078633.3081031(51-60)Online publication date: 21-Jun-2017
https://dl.acm.org/doi/10.1145/3078633.3081031
Liao XGuo RJin HYue JTan G(2017)Enhancing the Malloc System with Pollution Awareness for Better Cache PerformanceIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.258764428:3(731-745)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2587644
Khalid JGember-Jacobson AMichael RAbhashkumar AAkella AArgyraki KIsaacs R(2016)Paving the way for NFVProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930628(239-253)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930628
Yeganeh SGanjali YGodfrey BCasado M(2016)BeehiveProceedings of the Symposium on SDN Research10.1145/2890955.2890958(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890958
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten