Concurrency by modularity

Hridesh Rajan, Steven M. Kautz, Wayne Rowcliffe
2010 Proceedings of the ACM international conference on Object oriented programming systems languages and applications - OOPSLA '10  
General purpose object-oriented programs typically aren't embarrassingly parallel. For these applications, finding enough concurrency remains a challenge in program design. To address this challenge, in the Pānini project we are looking at reconciling concurrent program design goals with modular program design goals. The main idea is that if programmers improve the modularity of their programs they should get concurrency for free. In this work we describe one of our directions to reconcile
more » ... s to reconcile these two goals by enhancing Gang-of-Four (GOF) object-oriented design patterns. GOF patterns are commonly used to improve the modularity of object-oriented software. These patterns describe strategies to decouple components in design space and specify how these components should interact. Our hypothesis is that if these patterns are enhanced to also decouple components in execution space applying them will concomitantly improve the design and potentially available concurrency in software systems. To evaluate our hypothesis we have studied all 23 GOF patterns. For 18 patterns out of 23, our hypothesis has held true. Another interesting preliminary result reported here is that for 17 out of these 18 studied patterns, concurrency and synchronization concerns were completely encapsulated in our concurrent design pattern framework. 1 class Display { 2 Picture pic = null; 3 void show(Picture raw) { 4 Picture tmp = crop(raw); 5 tmp = sharpen(raw, tmp); 6 pic = redeye(raw, tmp); 7 displayBorders(); 8 displayCaption(); 9 displayPicture(pic); 10 } 11 Picture redeye(Picture raw, Picture pic){ 12
doi:10.1145/1869459.1869523 dblp:conf/oopsla/RajanKR10 fatcat:c5q5luuiq5esjf3bsjgsadkciu