The Parallelism Extraction in Loops with Procedure Calls

프로시저 호출을 가진 루프에서 병렬성 추출

  • 장유숙 (순천향대학교 정보기술공학부) ;
  • 박두순 (순천향대학교 정보기술공학부)
  • Published : 2001.06.01


Since most program execution time is spent in the loop structure, extracting parallelism from sequential loop programs hale been focused. But, most programs hare implicit parallelism of interprocedure. This paper presents a generalized Parallelism extraction in loop\ulcorner with procedure calls. Most parallelization of loops with Procedure calls just focus on the uniform code which data dependency distance is constant. We presents algorithms which can be applied with uniform code, nonuniform code, and complex code. The proposed algorithm, loop extraction, loop embedding and procedure cloning transformation methods evaluate using CRAY-T3E. The result of performance evaluation is that proposed algorithm is an effect.