Global Asynchronous Parallel Program Control for Multicore Processors

  • Janusz Borkowski
  • Marek Tudruj
  • Adam Smyk
  • Damian Kopanski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7133)


The paper discusses implementation issues of a distributed program design tool based on monitoring of application global states. It is shown how the experience from the PS-GRADE parallel program design tool with controlling distributed programs at the process level, based on the extensive use of signals, can be transferred at the level of threads. A programming technique is proposed to combine the use of process level communication libraries like MPI or sockets with the use of thread level libraries like OpenMP or pthreads. It enables designing a graphical parallel program development framework which uses signals at the level of distributed threads executed in multiple cores of processors. Viable implementation of global state monitoring and involved control data transmissions at the level of threads are discussed.


parallel program design tools distributed program execution control global program states monitoring multithreading technique 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carriero, N., Gelernter, D.: Linda in Context. Communications of the ACM 32(4), 444–459 (1989)CrossRefGoogle Scholar
  2. 2.
  3. 3.
    Marzullo, K., Wood, D.: Tools for constructing distributed reactive systems. Technical report 14853, Cornell University, Department of Computer Science (February 1991),
  4. 4.
    Tudruj, M.: Fine-Grained Global Control Constructs for Parallel Programming Environments. In: Parallel Programming and Java: WoTUG-20, pp. 229–243. IOS (1997)Google Scholar
  5. 5.
    Tudruj, M., Kacsuk, P.: Extending Grade Towards Explicit Process Synchronization in Parallel Programs. Computers and Artificial Intelligence 17, 507–516 (1998)zbMATHGoogle Scholar
  6. 6.
    Babaoglu, O., Marzullo, K.: Consistent global states of distributed systems: fundamental concepts and mechanisms. In: Distributed Systems. Addison-Wesley (1995); Consistent global states of distributed systems: Fundamental Concepts and MechanismsGoogle Scholar
  7. 7.
    Stoller, S.D.: Detecting Global Predicates in Distributed Systems with Clocks. Distributed Computing 13(2), 85–98 (2000)CrossRefGoogle Scholar
  8. 8.
    Borkowski, J.: Global Predicates for Online Control of Distributed Applications. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 269–277. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Borkowski, J.: Interrupt and Cancellation as Synchronization Methods. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 3–9. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Tudruj, M., Borkowski, J., Kopanski, D.: Graphical Design of Parallel Programs with Control Based on Global Application States Using an Extended P-GRADE System. In: Distributed and Parallel Systems, Cluster and GRID Comp., vol. 777. Kluver (2004)Google Scholar
  11. 11.
    Toth, M.L., Podhorszki, N., Kacsuk, P.: Load Balancing for P-GRADE Parallel Applications. In: Proc. of DAPSYS 2002, Linz, Austria, pp. 12–20 (2002)Google Scholar
  12. 12.
    Borkowski, J., Tudruj, M., Kopański, D.: Global predicate monitoring applied for control of parallel irregular computations. In: 15th Euromicro Conference on Parallel, Distributed and Network-Based Processing PDP 2007, Naples, Italy. IEEE (2007)Google Scholar
  13. 13.
  14. 14.
    Precision Time Protocol (PTP), EndRun Technologies,

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Janusz Borkowski
    • 1
  • Marek Tudruj
    • 1
    • 2
  • Adam Smyk
    • 1
  • Damian Kopanski
    • 1
  1. 1.Polish-Japanese Institute of Information TechnologyWarsawPoland
  2. 2.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations