JavaScript is disabled for your browser. Some features of this site may not work without it.
  • About K
  • Academics
  • Admission
  • Alumni Relations
  • Giving to K
  • News & Events
  • Student Life
  • HORNET HIVE
  • ATHLETICS
  • SITEMAP
  • WEBMAIL
    • Login
    View Item 
    •   CACHE Homepage
    • Academic Departments, Programs, and SIPs
    • Mathematics
    • Mathematics Senior Integrated Projects
    • View Item
    •   CACHE Homepage
    • Academic Departments, Programs, and SIPs
    • Mathematics
    • Mathematics Senior Integrated Projects
    • View Item

    An Application of Algebraic Topology to Multiprocessor System Science

    Thumbnail
    View/Open
    Searchable PDF / Kalamazoo College Only (1.518Mb)
    Date
    2010
    Author
    Barkley, Brian G.
    Metadata
    Show full item record
    Abstract
    The goals of this paper are to provide an introduction to the field of mathematics known as Algebraic Topology, to build skills in that field; and to show how to apply them to the field of Computer Science. This paper explains basic concepts in both fields and then shows how to use them in the example of a simple distributed computing problem. In general, we will follow, read, and understand the paper "Algebraic topology and distributed computing: a primer" by Maurice Herlihy and Sergio Rajsbaum [HR). In particular, we will be looking at sirnplicial maps, chain maps, and acyclic carriers to help us find when necessary communication is impossible for some multiprocessor systems.
    URI
    http://hdl.handle.net/10920/25152
    Collections
    • Mathematics Senior Integrated Projects [274]

    Browse

    All of CACHECommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV
    Logo

    Kalamazoo College
    1200 Academy Street
    Kalamazoo Michigan 49006-3295
    USA
    Info 269-337-7000
    Admission 1-800-253-3602

    About K
    Academics
    Admission
    Alumni Relations
    Giving to K
    News & Events
    Student Life
    Sitemap
    Map & Directions
    Contacts
    Directories
    Nondiscrimination Policy
    Consumer Information
    Official disclaimer
    Search this site


    Academic Calendars
    Apply
    Bookstore
    Crisis Response
    Employment
    Library
    Registrar
    DSpace Express is a service operated by 
    Atmire NV