Parallel and Distributed Algorithms in P Systems PDF
Preview Parallel and Distributed Algorithms in P Systems
Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Parallel and Distributed Algorithms in P Systems Radu Nicolescu The University of Auckland, New Zealand Thanks to: Michael Dinneen, Yun-Bum Kim, Sharvin Ragavan, Huiling Wu CMC12, 23–26 August 2011, Fontainebleau, France 1/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Kia Ora! 2/62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks 1 Introduction 2 Edge disjoint paths 3 Byzantine agreement 4 Parallel Stereo Matching 5 Basic model (simple P module) 6 P modules 7 Leader election 8 Minimal spanning tree 9 Extensions 10 Asynchronous P systems 11 Thanks 3/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Outline 1 Introduction 2 Edge disjoint paths 3 Byzantine agreement 4 Parallel Stereo Matching 5 Basic model (simple P module) 6 P modules 7 Leader election 8 Minimal spanning tree 9 Extensions 10 Asynchronous P systems 11 Thanks 4/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction This talk discusses our group’s recent use of P systems to model parallel and distributed algorithms. • Nicolescu, Dinneen and Kim • Dinneen, Kim and Nicolescu • B˘al˘anescu, Nicolescu and Wu • Nicolescu and Wu • Ipate, Nicolescu, Niculescu and S¸tefan • Gimel’farb, Nicolescu and Ragavan 5/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction A P system is a parallel and distributed computational model, inspired by the structure and interactions of cell membranes. P systems research areas: • Theory (often minimalist approach) • Tools: designers, simulators, verifiers • Applications (often maximalist approach) • Biology, ... • Parallel and distributed algorithms 6/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction A P system is a parallel and distributed computational model, inspired by the structure and interactions of cell membranes. P systems research areas: • Theory (often minimalist approach) • Tools: designers, simulators, verifiers • Applications (often maximalist approach) • Biology, ... • Parallel and distributed algorithms 6/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction A P system is a parallel and distributed computational model, inspired by the structure and interactions of cell membranes. P systems research areas: • Theory (often minimalist approach) • Tools: designers, simulators, verifiers • Applications (often maximalist approach) • Biology, ... • Parallel and distributed algorithms 6/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction A P system is a parallel and distributed computational model, inspired by the structure and interactions of cell membranes. P systems research areas: • Theory (often minimalist approach) • Tools: designers, simulators, verifiers • Applications (often maximalist approach) • Biology, ... • Parallel and distributed algorithms 6/ 62 Intro Disjoint Byz SDPS Basic P modules Leader MST Ext Async Thanks Introduction A P system is a parallel and distributed computational model, inspired by the structure and interactions of cell membranes. P systems research areas: • Theory (often minimalist approach) • Tools: designers, simulators, verifiers • Applications (often maximalist approach) • Biology, ... • Parallel and distributed algorithms 6/ 62
The list of books you might like
