루프 구조를 병렬 처리하는 것이 컴퓨터 시스템의 성능을 크게 향상시킨다는 것은 잘 알려진 사실이다. 그러므로 순차 프로그램-특히 루프구조-내에 내재된 병렬성을 탐지해 내고, 병렬 처리를 위해 재구성하는 것은 매우 바람직하고, 또한 까다로운 작업이다. 본 논문에서는 이러한 점에 촛점을 맞추고, CRAY-Ⅱ 시스템에서 수행되어 지는 FORTRAN 프로그램에 대한 병렬성 탐지와 벡터와 방식에 대해서 설명하고, 루프 구조를 병렬화 하기 위해 필요한 데이타 종속성 분석 알고리즘을 설계하였고, 분석된 자료로 부터 루프 구조가 갖는 종속성을 변환하거나 제거하기 위한 알고리즘을 소개한다.