Adaptive loops with kaapi on multicore and grid: Applications in symmetric cryptography

PASCO'07: Proceedings of the 2007 International Workshop on Parallel Symbolic Computation

Volumn , Issue , 2007, Pages 33-42

  Danjean, Vincent ^a,b,c   Gillard, Roland ^b,d   Guelton, Serge ^a,c   Roch, Jean Louis ^a,b,c,e   Roche, Thomas ^f  

^a UNIV GRENOBLE ALPES   (France)

^b UNIV GRENOBLE ALPES   (France)

^c INRIA RHÔNE ALPES   (France)

^d INSTITUT FOURIER   (France)

^e GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^f CS   (France)

Author keywords

Adaptive parallelism; Grid computation; Parallel STL; Symmetric cryptography; Workstealing

Indexed keywords

ADAPTIVE SYSTEMS; CRYPTOGRAPHY; KNOWLEDGE REPRESENTATION; PARALLEL PROCESSING SYSTEMS;

ADAPTIVE PARALLELISM; PARALLEL STL; SYMMETRIC CRYPTOGRAPHY;

GRID COMPUTING;

EID: 36849037362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1278177.1278185     Document Type: Article

References (29)

1. Final report of European project number IST-1999-12324, named New European Schemes for Signatures, Integrity, and Encryption. Springer-Verlag, April 19, 2004.
2. Report on the second modes of operation workshop. Technical report, National Institute of Standards and Technology (NIST), August 24, 2001.
3. U. A. Acar, G. E. Blelloch, and R. D. Blumofe. The data locality of work stealing. Theory Comput. Syst., 35(3):321-347, 2002.
4. U. A. Acar, G. E. Blelloch, and R. D. Blumofe. The data locality of work stealing. Theory Comput. Syst., 35(3):321-347, 2002.
5. P. An, A. Jula, S. Rus, S. Saunders, T. Smith, G. Tanase, N. Thomas, N. M. Amato, and L. Rauchwerger. STAPL: An Adaptive, Generic Parallel C++ Library. In LCPC, pages 193-208, 2001. http://parasol.tamu.edu/groups/ rwergergroup/research/stapl/.
6. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. Theory Comput. Syst., 34(2):115-144, 2001.
7. O. Beaumont, E. Daoudi, N. Maillard, P. Manneback, and J.-L. Roch. Tradeoff to minimize extra-computations and stopping criterion tests for parallel iterative schemes. In 3rd International Workshop on Parallel Matrix Algorithms and Applications (PMAA04), CIRM, Marseille, France, October 2004.
8. M. A. Bender and M. O. Rabin. Online scheduling of parallel programs on heterogeneous systems with applications to cilk. Theory Comput. Syst., 35(3):289-304, 2002.
9. E. Biham and A. Shamir. Differential cryptanalysis of DES-like cryptosystems. In J. Cryptology, volume 4 (1), pages 3-72, 1991.
10. E. Biham and A. Shamir. Differential cryptanalysis of the full 16-round DES. In D. W. Davies, editor, Advances in Cryptology -Crypto'92, LNCS 740, pages 487-497. Springer-Verlag, 1992.
11. A. Biryukov, C. de Cannière, A. Braeken, and B. Preenel. A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms. In Advances in Cryptology - Eurocrypt 2003, LNCS 2656, pages 33-50. Springer-Verlag, 2003.
12. N. Courtois and J. Pieprzyk. Cryptanalysis of block ciphers with overdefined systems of equations. In Asiacrypt 2002, pages 267-287, 2002. Extended version: http://eprint.iacr.org/2002/044.
13. J. Daemen, L. Knudsen, and V. Rijmen. The Block Cipher Square.
14. R. A. Fisher and F. Yates. Statistical Tables. London, 1938. example 12.
15. M. Frigo, C. Leiserson, and K. Randall. The implementation of the cilk-5 multithreaded language. In SIGPLAN Conference on Programming Language Design and Implementation, pages 212-223, 1998.
16. F. Galilée, J.-L. Roch, G. Cavalheiro, and M. Doreille. Athapascan-1: On-line Building Data Flow Graph in a Parallel Language. In IEEE, editor, International Conference on Parallel Architectures and Compilation Techniques, PACT'98, pages 88-95, Paris, France, October 1998.
17. T. Gautier, J.-L. Roch, and F. Wagner. Fine grain distributed implementation of a dataflow language with provable performances. In ICCS 2007 / PAPP 2007 4th Int. Workshop on Practical Aspects of High-Level Parallel Programming, Beijing, China, May 2007.
18. T. Gschwind. Pstl-a c++ persistent standard template library. In COOTS, 6th USENIX Conference on Object-Oriented Technologies and Systems, pages 147-158, 2001.
19. S. Jafar, A. W. Krings, T. Gautier, and J.-L. Roch. Theft-induced checkpointing for reconfigurable dataflow applications. In IEEE, editor, IEEE Electro/Information Technology Conference , (EIT 2005), Lincoln, Nebraska, May 2005. This paper received the EIT'05 Best Paper Award.
20. D. E. Knuth. The Art of Computer Programming, volume 2, page 145. Addison-Wesley, Reading, Massachusetts, third edition, 1997.
21. H. Lipmaa, P. Rogaway, and D. Wagner. Comments to NIST concerning AES-modes of operations: CTR-mode encryption. In Symmetric Key Block Cipher Modes of Operation Workshop, Baltimore, Maryland, USA, 2000.
22. C. Martin, O. Richard, and G. Huard. Déploiement adaptatif d'applications parallèles. In Techniques et Sciences Informatiques, volume 24, 2005.
23. M. Matsumoto and T. Nishimura. Mersenne Twistor: A 623-diminsionally equidistributed uniform pseudorandom number generator. In ACM Transactions on Modeling and Computer Simulation, volume 8, pages 3-30, Jan. 1998. http://www.math.keio.ac.jp/~matumoto/emt.html.
24. MOAIS Team. KAAPI. http://kaapi.gforge.inria.fr/, 2005.
25. D. R. Musser, G. J. Derge, and A. Saini. STL tutorial and reference guide, second edition: C++ programming with the standard template library. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
26. K. Nyberg. Differentially Uniform Mappings for Cryptography. In Eurocrypt 93, LNCS 765, pages 55-64. Springer-Verlag, 1993.
27. F. Putze, P. Sanders, and J. Singler. Mcstl: The multi-core standard template library (extended poster). In ACM 2007 SIGPLAN Conference on Principles and Practice of Parallel Computing. Mar 2007.
28. J.-L. Roch, D. Traore, and J. Bernard. On-line adaptive parallel prefix computation. In L. Springer-Verlag, editor, EUROPAR'2006, pages 843-850, Dresden, Germany, August 2006.
29. B. Schneier. Applied cryptography: protocols, algorithms, and source code in C. Wiley, New York, 2nd edition, 1996, pages 201-226.