κ-Project/first step: To improve data manipulations and representations on parallel computers

  • Hassane Essafi
  • Marc Pic
  • Didier Juvin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 634)


Large array processing can be done efficiently by a linear processor array. We developed a SIMD line-processor computer and a high-level programmation 's environment including a C-like Array Programming Language with Object-Oriented abilities in order to compute physical problems. We based our work on the problem of manipulation, high-level representation and machine-level mapping of data. We try to find hardware and software solutions to provide an easy way to program parallel computer and an efficient use of SIMD parallelism.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BUDNI71]
    BUDNIK P., KUCK D.J., ” the organization and use of parallel memories”, IEEE Trans. Comput. C-20(1971), 1566–1569.Google Scholar
  2. [CHASE91]
    CHASE C.M., CHEUNG A.L., REEVES A.P., SMITH M.R., ”Paragon: a parallel programming environment for scientific applications using communications structures”, International Conference on Parallel Processing, 1991, II–211.Google Scholar
  3. [COLLE92]
    COLLETTE T., ESSSAFI H., JUVIN D., KAISER J., ” SYMPATI X: A SIMD computer performing the low and intermediate levels of image processing”, PARLE, 06/1992.Google Scholar
  4. [ESSAF88]
    ESSAFI H., ”Les processeurs lignes en traitement d'images”, Thesis 1988, Université Paul Sabatier, Toulouse.Google Scholar
  5. [HUMIE87]
    d'HUMIERE D., FRISCH U., HASSLACHER B., LALLEMAND P., POMEAU Y., RIVET J.-P., ”Lattice Gas Hydrodynamics in two and three dimensions”, Complex Systems 1 (1987), 649–707.Google Scholar
  6. [JUDZ91]
    JU D.-Z., CHING W.M., ”Exploitation of APL data-parallelism on a shared-memory MIMD machine”, ACM SIGPLAN Notices, 6/1991, 4, 61–72.Google Scholar
  7. [JUVIN88]
    JUVIN D., BASILLE J.L., ESSAFI H., Latil J.Y., ”SYMPATI 2, a 1.5 D processor array for image application”, Signal Processing IV: Theories and Applications, J.L. Lacoume, A. Chehikian, N.Martin, nad J. Malbos, Elsevier Science Publishers B.V. (North-Holland), 1988.Google Scholar
  8. [KILLI91]
    KILLIAN M.F., ”Object-oriented programming for massively parallel machines”, International Conference on Parallel Processing, 1991, II–227.Google Scholar
  9. [LAWRI75]
    LAWRIE D.H., ”Access and alignment of data in an array processor”, IEEE Trans. Comput. C-24(1975), 1145–1155.Google Scholar
  10. [LEE88]
    LEE D., ”Scrambled storage for parallel memory systems”, Internat. Symp. Comput. Architecture (1988), 232–239.Google Scholar
  11. [MACDO91]
    MACDONALD Tom, ”C for numerical computing”, J. of Supercomputing, 5 (1991), 31–48.Google Scholar
  12. [SHAPI78]
    SHAPIRO H. D., ”Theoretical limitations on the effective use of parallel memories”, IEEE Trans. Comput. C-27, (1978).Google Scholar
  13. [WIJSH87]
    WIJSHOFF H.A.G., VAN LEEUWEN J., ”On linear skewing schemes and d-ordered vectors”, IEEE Trans. Comput., C-36 (1987), 233–239.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Hassane Essafi
    • 1
  • Marc Pic
    • 1
  • Didier Juvin
    • 1
  1. 1.Commissariat à l'Energie AtomiqueC.E.N. Saclay, DTA/DEIN/SLAGif-sur-Yvette Cedex

Personalised recommendations