Abstract
Cloud computing platforms are considered a promising approach for provision of High Performance Computing services. HPC Storm is an ongoing research project that is proposing a component-oriented view of HPC resources in a cloud, towards the development and provision of large-scale parallel computing systems. In this context, a system of contracts have been proposed for representing functional and non-functional properties of components. This paper is interested in evaluating the use of the Circus specification language for specifying the functional and behavioral subset of computational component contracts. For that, a process is proposed for their development and some case studies with real programs in the HPC domain are used to validate it in practice.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
The Mono Project (2006), http://www.mono-project.com
Antonopoulos, N., Gillam, L.: Cloud Computing: Principles, Systems and Applications. Computer Commmunications and Networks. Springer (2011)
Bailey, D.H., et al.: The NAS Parallel Benchmarks. International Journal of Supercomputing Applications 5(3), 63–73 (1991)
Barrocas, S.L.M., Oliveira, M.V.M.: JCircus 2.0: an extension of an automatic translator from Circus to Java. In: Communicating Process Architectures 2012, vol. 34, pp. 15–36. Open Channel Publishing (August 2012)
Carvalho Junior, F.H., Lins, R.D.: Separation of Concerns for Improving Practice of Parallel Programming. INFORMATION, An International Journal 8(5), 621–638 (2005)
Carvalho Junior, F.H., Lins, R.D.: An Institutional Theory for #-Components. Electronic Notes in Theoretical Computer Science 195, 113–132 (2008)
Carvalho Junior, F.H., Lins, R.D.: Composition Specification of Parallel Components Using Circus. Electronic Notes in Theoretical Computer Science 260, 47–72 (2010)
de Carvalho Junior, F.H., Rezende, C.A.: A Case Study on Expressiveness and Performance of Component-Oriented Parallel Programming. Journal of Parallel and Distributed Computing 73(5), 557–569 (2013)
Dijkstra, E.W.: Guarded Commands, Nondeterminacy and Formal Derivation of Programs. Commun. ACM 18, 453–457 (1975)
Gopalakrishnan, G.L., Kirby, R.M.: Top Ten Ways to Make Formal Methods for HPC Practical. In: Proceedings of the FSE/SDP Workshop on Future of Software Engineering Research, FoSER 2010, pp. 137–142. ACM, New York (2010)
Hoare, C.A.R.: Communicating Sequential Processes. Communications of the ACM 21(8), 666–677 (1978)
Jacky, J.: The Way of Z: Practical Programming with Formal Methods. Cambridge University Press, New York (1996)
Marcilon, T.B.: Contratos Formais para Derivação e Verificação de Componentes Paralelos. Master’s thesis, Departamento de Computação, Universidade Federal do Ceará (2012)
Necula, G.C., Lee, P.: Safe, Untrusted Agents Using Proof-Carrying Code. In: Vigna, G. (ed.) Mobile Agents and Security. LNCS, vol. 1419, pp. 61–91. Springer, Heidelberg (1998)
Oliveira, M., Cavalcanti, A.: From Circus to JCSP. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 320–340. Springer, Heidelberg (2004)
Oliveira, M.V.M., Gurgel, A.C., Castro, C.G.: CRefine: Support for the Circus Refinement Calculus. In: Proceedings of the IEEE International Conference on Software Engineering and Formal Methods (SEFM 2008), pp. 281–290 (2008)
Oliveira, M.V.M., Gurgel, A.C., Castro, C.G.: CRefine: Support for the Circus Refinement Calculus. In: Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods, pp. 281–290. IEEE Computer Society, Washington, DC (2008)
Oliveira, M.V.M., Zeyda, F., Cavalcanti, A.L.C.: A Tactic Language for Refinement of State-rich Concurrent Specifications. Science of Computer Programming 76(9), 792–833 (2011); Special issue based on the 2008 Refinement Workshop, Turku (May 27, 2008)
Sampaio, A., Woodcock, J., Cavalcanti, A.: Refinement in circus. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 451–470. Springer, Heidelberg (2002)
Stephen, B., John, N.: Z Base Standard, Verson 1.0. Technical Report 107, Oxford University (1992)
Vecchiola, C., Pandey, S., Buyya, R.: High-Performance Cloud Computing: A View of Scientific Applications. In: 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN 2009), pp. 4–16. IEEE (2009)
Woodcock, J., Cavalcanti, A.: The semantics of circus. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) ZB 2002. LNCS, vol. 2272, pp. 184–203. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marcilon, T.B., de Carvalho Junior, F.H. (2013). Derivation and Verification of Parallel Components for the Needs of an HPC Cloud. In: Iyoda, J., de Moura, L. (eds) Formal Methods: Foundations and Applications. SBMF 2013. Lecture Notes in Computer Science, vol 8195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41071-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-41071-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41070-3
Online ISBN: 978-3-642-41071-0
eBook Packages: Computer ScienceComputer Science (R0)