| [ QuizWit ] in KIDS 글 쓴 이(By): guest (SKKIM) 날 짜 (Date): 1996년01월27일(토) 08시56분03초 KST 제 목(Title): [Re][Re] 수학 잘하시는 분께 질문... 그래요. Aij에 대한 조건은 정수형 상수라는 것 외엔 없습니다. 정수형이니 물론 0일수도 있겠죠... 드렸던 문제는 컴파일러 최적화 문제에서 고전적으로 가장 많이 다루어졌던 순환문(loop)에 있어서의 배열 참조 구문에 대한 데이타 의존성 검사(dependence test)와 밀접한 관련이 있지요. 다른 점이라면, 원래는 의존성 및 의존성의 거리(distance)만을 조사해서 loop을 병렬화시킨든가 하는 변환을 위한 정보만을 요구했지만, 저는 그러한 의존성을 가지는 데이타의 갯수까지도 알고 싶다는 것입니다. 이제 눈치채셨겠지만, 문제에서 Fi 들은 배열 참조에 대한 인덱스 수식으로 볼 수 있는 것이구요, Xj 들은 중첩된 loop nest에 대한 인덱스 변수들이랍니다. 그럼 수학꾼들의 가열찬 도움을 간...절...히... 기대하며 이만. |