12 / 20 · 이해 확인
스케줄과 완료 확인
마지막 입력과 마지막 결과의 시점을 구분합니다.
내용은 무료로 볼 수 있습니다. 수강 신청하면 학습 기록을 저장할 수 있어요.
N=3, K=5이며 이 과정의 등록 전달·무정지 모델을 사용합니다. 초기화가 끝난 다음 첫 데이터 에지가 E0입니다. 마지막 PE의 마지막 항은 k=4, i=j=2입니다.
직접 생각해 보기
마지막 경계 입력은 어느 에지이고, 이후 drain 에지는 몇 개인가요?
해설 보기
마지막 경계는 E(K+N−2)=E6입니다. 최종 결과는 E8 직후이므로 E7·E8의 두 advance 에지를 더 진행합니다. 총 계산 에지는 E0..E8의 9개입니다.
전체 결과가 완성되는 마지막 에지 번호와 총 계산 에지 수는?
마지막 항은 k+i+j=4+2+2=8입니다. E0을 포함하여 9개 에지이며 별도 출력 전송 지연은 포함하지 않습니다.
✓ 이해 확인 완료