%                �׋���̎���
%%%
%
\documentstyle[jtwocolumn]{jarticle}
%
%
\begin{document}
%
\title{�������񉻃R���p�C���ɂ���\\�܂Ƃ߂�����}
\author{�M�{ ��v}
\date{april 27.1995}
\maketitle
%
\section{�͂��߂�}

������X�[�p�R���s���[�^�Ƃ��Ē�����v�Z�@�Ɋ��҂��悹����ɏ]���A���̏d�v�������ɓ��ɑ����Ă���Ƃ����Ă��ߌ��ł͂Ȃ��������񉻃R���p�C���ɂ��ďq�ׂ܂��B

�悸�ȒP�ɕ��񉻃R���p�C���̕K�v���Ƃ��̖����ɂ��ďq�ׂ���A�v���O�������񉻂̂��߂̊�b�Z�p�ɂ��ĉ�����܂��B
�����āA�ŐV���p�Z�p�ɂӂꂽ��ŁA��̓I�Ȏ������񉻃R���p�C�����Љ�܂��B
%
\section{���񉻃R���p�C���̖���}

�������񉻃R���p�C���Ƃ́A��������ɂ���ċL�q���ꂽ�v���O�����������I�ɕ��񉻂�����̂ł��B

�P�̃v���O�����̏�������񏈗��ɂ���č�������ꍇ�A�ȉ��Ɏ������񉻂̂��߂̍�Ƃ��K�v�ƂȂ�܂��B%
\begin{itemize}
\item{�v���O�������^�X�N�ɕ���}
\item{�^�X�N�Ԃ̕��񐫂̌��o�E�w��}
\item{�e�^�X�N�̃v���Z�b�T�ւ̔z�u}
\item{�v���Z�b�T�Ԃ̃f�[�^�ʐM�R�[�h�E�����R�[�h�̑}��}
\end{itemize}

��ʂɁA�����̍�Ƃ��s���ɂ͑傫�������ĂQ�̃A�v���[�`������܂��B�P�́A�����̍��ڂ��v���O�������ɗz�ɋL�q���邱�Ƃ̂ł���A����L�q�v���O���~���O������g�p���A���[�U�������̍�Ƃ��s���Ƃ����A�v���[�`�A�����P�́A���[�U�͕��񐫂��ӎ������Ƀv���O�������A���񉻂̓V�X�e�����s���Ƃ����A�v���[�`�ł��B�O�҂ɂ́A�n�[�h�E�F�A�̐��\���\���ɗ��p�ł���\��������A�Ƃ��������b�g�����锽�ʁA���\��ǋ�����]��A�n�[�h�E�F�A�Ɉˑ������|�[�^�r���e�B���[�̖����R�[�h�ƂȂ��Ă��܂��A�v���O�����̊J���E�f�o�b�O�����G�ɂȂ�A�Ȃǂ̃f�����b�g������܂��B��҂̃A�v���[�`�́A���ɑ��݂���v���O�����̕��񉻂������I�ɍs�����Ƃɉ����A�����ł́A�v���O�����̐��Y���y�у|�[�^�r���e�B�[�̈ێ��̂��߂ɁA�V�K�̃v���O�����J���ɂ��K�v�ł���Ƃ̍l�������L�܂��Ă��܂��B�܂��A���񉻂̍�Ƃ͕��G���P���ŁA���[�U�����񉻂̑S�Ă��s�����Ƃ͕s�\�ł���Ƃ��l�����Ă��܂��B

�������Ȃ���A�v���O�����́f�Ӗ��f��������Ȃ��ƕ��񐫂��F���ł��Ȃ��悤�ȕ��������݂���̂��m���ŁA���[�U�ɂ����񐫎w���ƁA�R���p�C���ɂ����񐫌��o��g�ݍ��킹���`�̃A�v���[�`���]�܂�Ă��܂��B
%
\section{���񉻃R���p�C���̊�b�Z�p}

��ʂɕ��񉻃R���p�C���̓v���O�������ȉ��̂悤�Ȏ菇�ŕ��񉻂��܂��B
%
\begin{itemize}
\item[1)]{�f�[�^�̗���y�ѐ���i��������Ȃǁj�̗���̉��}
\item[2)]{������s�\�ȕ����̌��o}
\item[3)]{�v���O��������񏈗��ł���`�֎����I�ɕϊ����邱�Ƃɂ��v���O����������̕��񐫂̌��o}
\item[4)]{������s�\�����̃v���Z�b�T�ւ̃X�P�W���[�����O}
\item[5)]{�X�P�W���[�����O���ʂɊ�Â������񉻃R�[�h�̐���}
\end{itemize}

�]���A���񉻂̎�ȑΏۂƂȂ��Ă����̂̓��[�v�ł���A���[�v�ɑ΂�����񉻋Z�p���ł��i��ł��܂��B�Ƃ����̂��A���[�v�ɂ͑����̕��񐫂����҂ł���A���[�v�������Ԃ��v���O�������s���Ԃɐ�߂銄�����傫���A��͂��s���₷���A�Ƃ������R�����邩��ł��B���̒��ł�Doall�����y��Doacross�����ƌĂ΂��ADo���[�v�̊e�C�^���[�V�������قȂ�v���Z�b�T�Ɋ��蓖�Ă���@����ʓI�ł��B
%
\begin{figure}[htbp]
\begin{verbatim}
        do I=1,N
                do J=2,N
S1:                     C(I,J)=A(I,J-1)+B(I,J)
S2:                     D(I,J)=3.0*C(I,J)
S3:                     A(I,J)=C(I,J)/2.0
S4:                     B8I,J)=A(I,J)+D(I,J)
                end do
        end do
\end{verbatim}
\caption{Doall�y��Doacross���[�v�̗�}
\label{john}
\end{figure}
%
\begin{itemize}
\item[(a)]{Doall����}

�}~\ref{john}�̂悤��Do���[�v��I=1,I=2,$\cdots$,I=N�̊e�C�^���[�V�����͑S���Ɨ��Ɍv�Z�\�ł��B���̂��ꂼ��̃C�^���[�V������ʁX�̃v���Z�b�T�Ɋ��蓖�Ď��s����̂�Doall�����ł��B
%
\item[(b)]{Doacross����}

����AJ�Ɋւ��ẮAJ=k��s1����������Ƃ��ɁAJ=k-1��s3�̌��ʂ�҂��˂΂Ȃ�܂���B���̂悤�ɂ���C�^���[�V�����̓r���̏������s���̂ɑ��̃C�^���[�V�����̏����̓r�����ʂ�҂��˂΂Ȃ�Ȃ����̂�Doacross�����Ƃ����܂��B
%
\end{itemize}

�X�^�e�B�b�N�ȃX�P�W���[�����O�@�́A���s���̃X�P�W���[�����O�I�[�o�[�w�b�h���Ȃ��A�v���Z�b�T�ԃf�[�^�]�����ŏ������邱�Ƃ��\�ł���Ƃ�������������܂����A���[�v���ɏ�������Ȃǂ�����A�e�C�^���[�V�����̏������Ԃ��傫���ϓ�����ꍇ�ɂ́A�v���Z�b�T�Ԃ̕��׃o�����X������邱�Ƃ�����܂��B

���̂悤�ȃC�^���[�V�����Ԃ̏������Ԃ̑傫�ȕϓ��ɂ�镉�׃o�����X�̕��������邽�߂ɁA�Z���t�X�P�W���[�����O�A�`�����N�X�P�W���[�����O�A�K�C�f�b�h�Z���t�X�P�W���[�����O�ȂǂƌĂ΂��_�C�i�~�b�N�X�P�W���[�����O��������Ă���Ă��܂��B
%
\begin{itemize}
\item{�Z���t�X�P�W���[�����O}

���L��������ɏ������I�����C�^���[�V���������L�����Ă����J�E���^��p�ӂ��A�e�v���Z�b�T���P�C�^���[�V�����̏������I����Ƃ��̃J�E���^���Q�Ƃ��A���Ɏ������������ׂ��C�^���[�V�������P���߁A�J�E���^���C���N�������g����Ƃ��������ł��B

���̕����́A�P�C�^���[�V�������ɃX�P�W���[�����O���s�����߁A�P�C�^���[�V�����̏����ɗv���鎞�Ԃ��傫���A�܂��e�C�^���[�V�����̏������Ԃ̕ϓ����傫���Ƃ��ɗL���ł��B

\item{�`�����N�X�P�W���[�����O}

�������I�����v���Z�b�T���A���O�ɐݒ肳�ꂽ���̕����C�^���[�V����������Ă�������ł��B

���̕����́A�Z���t�X�P�W���[�����O���I�[�o�[�w�b�h���������Ȃ�Ƃ�������������܂����A�v���Z�b�T���ׂ��A���o�����X�ɂȂ�Ƃ������_������܂��B

\item{�K�C�f�b�h�Z���t�X�P�W���[�����O}

�Z���t�X�P�W���[�����O�ƃ`�����N�X�P�W���[�����O�̌��_��₨���Ƃ�������ł��B�e�v���Z�b�T�����ɏ������ׂ��C�^���[�V���������߂�ہA���̎��_�Ŏc���Ă���C�^���[�V������Ri���v���Z�b�T��m�Ŋ��������A���Ȃ킿
\begin{center}
X=[Ri/m]~~~~~~~�i�A��[Ri/m]��Ri/m�ȏ�̍ŏ��̐����j
\end{center}
�����̃C�^���[�V���������ɏ�������C�^���[�V�����Ƃ��Ċl����������ł��B
\end{itemize}

���s���̃I�[�o�w�b�h�����炷�ׂɂ͂ł��邾���R���p�C�����ɍs���X�^�e�B�b�N�X�P�W���[�����O���]�܂����̂ł����A��ނ𓾂��_�C�i�~�b�N�X�P�W���[�����O������ꍇ�ł��A�R���p�C�����ɂł��邾���K�v�ȏ������W������A�_�C�i�~�b�N�X�P�W���[�����O�R�[�h���̂��\�[�X�v���O�������ɍœK�����ăR���p�C������������Ȃǂ��āA�I�[�o�w�b�h�����炷�H�v�����ׂ��ł���Ƃ̔F�����L�܂��Ă��܂��B

�R���p�C���́A���[�v��Doall�\��Doacross�\�����`�F�b�N���Ȃ���΂Ȃ�܂���B���Ȃ킿�C�^���[�V�����Ԃɂ킽��f�[�^�ˑ���͂��s���A�ˑ��֌W�����o���܂��B���݂̃}���`�v���Z�b�T�ł́A�e�v���Z�b�T�����Z�p�C�v���C���������Ă���ꍇ�������A���̏ꍇ�ɂ͑��d���[�v�̊O���̃��[�v��Doall�������s���A�œ������[�v���x�N�g���������s���������Ƃ��܂��B���̂Ƃ������̐��\�������o�����߂ɁA���[�v�C���^�`�F���W�i���O���[�v�̓���ւ��j�Ȃǂ��K�v�ɉ����ēK�p����܂��B

�������A���鑽�d���[�v���C���^�`�F���W�\�ł����Ă��A�ǂ̃��[�v�ɃC���^�`�F���W��K�p���A�ǂ̃��[�v��Doall�A������Doacross���A�ǂ̃��[�v���x�N�g�������邩�͓�����ł���A���񐫁A�������A�N�Z�X�̃I�[�o�[�w�b�h�Ȃǎ�X�̃t�@�N�^���l�����Č��肳��˂΂Ȃ�܂���BKuck\&Associate�Ђ�KAP�̂悤�ȃ��X�g���N�`����(restructurer)�́A���[�v�C���^�`�F���W�\�ł����񉻋y�уx�N�g�����̗������\�ȑ��d���[�v�ɑ΂��āA���񉻂ƃx�N�g������K�p�ł���S�Ă̑g�ݍ��킹�̏������Ԃ𐄒肵�A�ŏ��̏������Ԃ�^����g�ݍ��킹�ŁA���񉻋y�уx�N�g�������s���Ă��܂��B
%
\section{�ŐV�Z�p�ɂ���}

���ɁA�P��̃v���O��������񏈗��}�V����ŏ�������ׂ̕��񉻃R���p�C���̌����������ȒP�ɉ�����܂��B
�����ł́A�v���O�����S��ɂ킽����񏈗����s���ׂɌ��ݍs���Ă��錤�����A����P�ʂ̑傫���ɂ��ח��x�i���߈����̓X�e�[�g�����g���x���j�A�����x�iDo���[�v�C�^���[�V�������x���j�A�e���x�iDo���[�v�ԁA�T�u���[�`���ԁA��{�u���b�N�ԁj�̂R��ɑ傫�����ނ��Ȃ���������܂��B�܂��A�Ō�ɁA���U�������}���`�v���Z�b�T�V�X�e���̂��߂̕��񉻋Z�p�Ɋւ��Ă��������܂��B
%
\subsection{�ח��x�^�X�N�̕��񏈗�}

�C���m�C���Parafrase�i���X�g���N�`�������O�v���v���Z�b�T�j�v���W�F�N�g�ŁA�ϐ������R���p�C���������I�ɕt���ւ��邱�Ƃɂ��A�X�e�[�g�����g���x���Ԃ̋t�ˑ��E�o�͈ˑ�����菜���A���񐫂𒊏o����X�J�����l�[�~���O�A�Z�p���̌v�Z���s���ۂɌ����E�����E���z�@�����g���A���ߊԂ̕��񐫂������o���v�Z�؂��쐬����c���[�n�C�c���_�N�V�����Ȃǂ̍ח��x�̕��񏈗��ɗL���Ȏ�X�̎�@���J�����܂����B�������A���݃C���m�C��ōs���Ă���CEDAR�v���W�F�N�g�ł́A�n�[�h�E�F�A�̐��\�Ȃǂ��l�����čח��x�^�X�N�̕��񏈗��̓C���v�������g����Ă��܂���B

���݃}���`�v���Z�b�T�V�X�e����ŁA�������߈����̓X�e�[�g�����g����Ȃ�ח��x�^�X�N�̕��񐫂����ۂɃC���v�������g���Ă���̂́A�����OSCAR�v���W�F�N�g�݂̂ł��B

OSCAR�R���p�C���ł�
\begin{itemize}
\item[(1)]{�f�[�^�ˑ��݂̂����ח��x�^�X�N�Ԃ̕��񐫒��o}
\item[(2)]{�^�X�N��CP/DT/MISF�A���S���Y���i�v���Z�b�T�ԃf�[�^�]�����l�����A���s���Ԃ̍ŏ������s���q���[���X�e�B�b�N�A���S���Y���j��p�����v���Z�b�T�ւ̃X�P�W���[�����O}
\item[(3)]{�X�P�W���[�����O���ʂ��g�p�����e�v���Z�b�T�p�̋@�B��v���O�����̐���}
\item[(4)]{����v���Z�b�T�Ɋ��蓖�Ă�ꂽ�^�X�N�Ԃł̃f�[�^����̂��߂̃��W�X�^�œK���p�A�璷�ȓ������ߏ����ɂ�铯���I�[�o�w�b�h�̍ŏ����Ƃ���������@�B��v���O�����̍œK��}
\end{itemize}
���s�����Ƃɂ��ח��x�^�X�N�̕��񏈗����\�ɂ��Ă��܂��B

���̂ق��ɍח��x�^�X�N�̕��񐫂������o�����Ƃ��Ă���v���W�F�N�g���ẮAIBM���g�\����������PTRAN�v���W�F�N�g������܂��BPTRAN�ł́A��������i����ˑ��j���l�����Ċe�X�e�[�g�����g�Ԃ̕��񐫂𒊏o���悤�Ƃ��Ă��܂��BPTRAN�R���p�C���́A�X�e�[�g�����g���m�[�h�Ƃ����R���g���[���t���[�O���t���쐬���A
�|�X�g�h�~�l�[�g\footnote{�R���g���[���t���[�O���t��̃m�[�hX��Y���������Ƃ��Ɏ��̂悤�ɒ�`����܂��BX����o���m�[�h�܂őS�Ă̗L���p�X��Y���܂݁A����X��Y����Y���o���m�[�h�̎��AX��Y�Ƀ|�X�g�h�~�l�[�g�����Ƃ����܂��B}
�Ƃ����T�O��p���ăX�e�[�g�����g�Ԃ�
�R���g���[���ˑ�\footnote{�R���g���[���t���[�O���t��̃m�[�hX��Y���������Ƃ��Ɏ��̂悤�ɒ�`����܂��BX����Y�ւ̃p�X��̑S�Ẵm�[�h�i�A��X��Y���܂܂Ȃ��j��Y�Ƀ|�X�g�h�~�l�[�g�����BX��Y�Ƀ|�X�g�h�~�l�[�g����Ȃ��Ƃ��AY��X�ɃR���g���[���ˑ�����Ƃ����܂��B}
�֌W�������A�f�B�y���f���X�O���t���쐬���܂��B���̃f�B�y���f���X�O���t�́A�����X�e�[�g�����g�ԂɃf�[�^�ˑ����Ȃ��Ȃ�΁A�X�e�[�g�����g�Ԃ̍ő���񐫂�\���܂��B����PTRAN�ł́A�f�[�^�ˑ��𖳎����ăf�B�y���f���X�O���t���쐬������A�f�[�^�ˑ��𖞂����悤��IBM Parallel FORTRAN��p���ăX�e�[�g�����g�Ԃ̕��񐫂��L�q����Ƃ����A�v���[�`���Ƃ��Ă��܂��B�A�����̕����ł́A�f�[�^�ˑ����f�B�y���f���X�O���t�쐬��ɍl�����邽�߁A�f�[�^�ˑ����l�������i�K�ŁA�����̕��񐫂������Ă��܂��Ƃ�����肪����܂��B%
\subsection{�����x�^�X�N�̕��񏈗�}

Do���[�v�C�^���[�V�������x���̕��񏈗��Ɋւ��錤���ł́A�C���m�C��CEDAR�v���W�F�N�g���i��ł���A���G�Ȕz��Y���ɑ΂���f�[�^��́A�}���`�v���Z�b�T�V�X�e���pDo���[�v���X�g���N�`�������O�A���d���[�v�̊K�w�^�}���`�v���Z�b�T�ւ̃X�P�W���[�����O�Ȃǂ̌������L�͂ɍs���Ă��܂��B����CEDAR�ł́A�e�X�����Z�p�C�v���C�������W��̃v���Z�b�T����Ȃ�v���Z�b�T�N���X�^���S�N���X�^�ڑ����Ă���̂ŁA�v���Z�b�T���̃p�C�v���C���A�N���X�^����Doall�y��Doacross�A�N���X�^�Ԃ�Doall�̂R�K�w�̕��񐫂��g�p�ł��܂��B�X�Ƀ��������A�S�Ẵv���Z�b�T�ɂ�苤�L�����O���[�o���������ƃv���Z�b�T�N���X�^���̃v���Z�b�T�݂̂ɋ��L�����N���X�^�������A�N���X�^���̋��L�L���b�V���A�v���Z�b�T�����̃x�N�g�����W�X�^�ƕ����̊K�w�����邽�߁A�����̊K�w���\���Ɏg�����Ȃ����߂̃v���O�������X�g���N�`�������O�y�у���������Ɋւ��錤���ɂ��͂�������Ă��܂��B����CEDAR�R���p�C���ł悭�p�����郊�X�g���N�`�������O��@�́A�X�g�b�v�}�C�j���O�ł���A�P�d���[�v�ɉ�����X�g�b�v�}�C�j���O��K�p���邱�Ƃɂ�葽�d���[�v�𐶐����A�R�K�w�̕��񏈗����s�����Ƃ��Ă��܂��B�A�����̂悤�ȊK�w�I�ȕ��񏈗��ɂ���]�ʂ�̐��\�������邩�ǂ����́A�X�P�W���[�����O�@�y�уf�[�^�̊K�w�������ւ̕����E�z�u�@�ɐ[���֌W���Ă���A���ケ���̕���ł̂��������̌����w�͂��]�܂�Ă��܂��B
%
\subsection{�e���x�^�X�N�̕��񏈗�}

�e���x�^�X�N�ԕ��񏈗��ɉ����ẮA�e���x�^�X�N�Ԃɏ������򂪑��݂��邽�߁A�S�Ẵ^�X�N�����s�����킯�ł͂Ȃ��A�ǂ̑e���x�^�X�N�����s���ׂ�������������ɂ���Č��肳���Ƃ�������������܂��B���̈ו��񐫌��o��@�������s�����́A�S�Ẵ^�X�N�W����ΏۂƂ������̂ƈقȂ������̂ƂȂ�܂��B�ȉ��ɑe���x�^�X�N�̕��񐫌��o�̂��߂̋Z�p��������܂��B
%
\subsubsection{��s����ɂ����񐫂̕\��}

�^�X�N�Ԃɏ������򂪖����A�S�Ẵ^�X�N�����s�����悤�ȃ^�X�N�W���ɑ΂���^�X�N���񐫂̌��o�́A�^�X�N�Ԃ̃f�[�^�ˑ��֌W�ɋN������^�X�N�Ԃ̐�s����݂̂����߂邱�Ƃɂ���ĒB������܂��B���̐�s����̓^�X�N�Ԃ̎��s�����̐���Ƃ����{���̈Ӗ��̑��ɁA�e�^�X�N�����s�\�ƂȂ鎞�_�����\�����Ă��܂��B���Ȃ킿�A�^�X�NTs�ɒ��ڐ�s�^�X�N�QTp�����݂���ꍇ�A�S�Ă�Tp���I���������_��Ts�͎��s�\�ƂȂ�A�Ƃ������Ƃ������Ă��܂��B

����A�ǂ̃^�X�N�����s����邩����������Ŏ��s���Ɍ��肳���^�X�N�W���ɑ΂�����񐫂̌��o�́A�f�[�^�ˑ��ɉ����Đ���ˑ��ɋN������^�X�N�Ԑ�s��������߂邱�Ƃɂ���ĒB������܂��B����ˑ��ɋN�������s����Ƃ́A�Ⴆ�΁ATask A�����s���邱�Ƃ�Task B�̕�������Ō��肳���ꍇ�ATask A��Task B�ɐ���ˑ����Ă���Ƃ����ATask B�����Task A�����s���邱�Ƃ͂ł��Ȃ��Ƃ�����̂ł��B�������A���̂Q�̈ˑ��֌W�Ɋ�Â���s����́A�e�^�X�N�̎��s�J�n�\�ƂȂ鎞�_�͕\���ł��܂���B
%
\subsubsection{���s�J�n�����ɂ����񐫂̕\��}

����ɑ΂��A�e���x�^�X�N�Ԃ̕��񐫂����s�J�n�����Ƃ��ĕ\��������񐫌��o��@����Ă���Ă��܂��B

�e���x�^�X�N�̎��s�����Ƃ́A�v���O�������s���ɂǂ̂悤�ȏ�������������炻�̑e���x�^�X�N�̎��s���J�n���Ă悢���A�Ƃ������Ƃ�_�����ŕ\���������̂ł��B�_�����́A�e���x�^�X�NMTi�̎��s���I�������Ƃ��ɐ^�ƂȂ�ϐ�(MTi)�A��������̕]���ɂ����MTi����MTj�ւ̕��򂪌��肵���Ƃ��ɐ^�ƂȂ�(i,j)�AMTi���̏�������̕]���ɂ����MTj���򂪌��肵�A����MTi�̎��s���I�������Ƃ��ɐ^�ƂȂ�i(i,j)�A�̂R��̏����ƁA�_���ρE�_���a�ō\������܂��B

�e���x�^�X�N�̎��s�J�n���������������΁A�e���x�^�X�N�̕�����s�́A�e�����̏����l���U�Ƃ��A�X�P�W���[�����e���x�^�X�N�̎��s�������Ɋe�e���x�^�X�N�̎��s������]�����A���s�J�n�����������������́i�_�������^�ɂȂ������́j���X�P�W���[�����O�헪�ɏ]���ď����v���Z�b�T�֊��蓖�ĂĂ����A�Ƃ������@�ōs�����Ƃ��ł��܂��B
%
\subsection{���U�������}���`�v���Z�b�T�ׂ̈̕��񉻋Z�p}

���U�������^�̃}���`�v���Z�b�T�V�X�e���̂��߂̎������񉻃R���p�C���̌������Ȃ���Ă��闝�R�Ƃ��ẮA���̗��R���������܂��B
%
\begin{itemize}
%
\item{��ʓI�ȕ��U�������}�V���ł́A���U�������ւ̃f�[�^�̕����z�u�A�y�уv���Z�b�T�Ԃł̃f�[�^�ʐM�𖾎��I�Ɏw�����Ȃ���΂Ȃ�܂���B�]�����̂悤�ȍ�Ƃ��������x���ŃT�|�[�g����c�[���̐������x��Ă������߁A���U�������V�X�e����ł̃v���O���~���O�́A�჌�x���ł̃v���O���~���O�ƂȂ��Ă��܂��A���G�ŃG���[��Ƃ��₷�����̂ƂȂ��Ă��܂����B���̏�A���̂悤�ɊJ�����ꂽ�R�[�h�́A�ΏۂƂ����}�V����p�̂��̂ƂȂ��Ă��܂��Ă��܂����B}
%
\item{���U�������^�}�V���ɉ����ẮA�f�[�^�̕����z�u�ɂ���ď����̊��蓖�Ă�v���Z�b�T�ԒʐM�����肳��܂��B���ɁA���L�������^�}�V���ɔ�׃v���Z�b�T�ԒʐM�̂��߂̃R�X�g�������A�f�[�^�̕����z�u�ɔ����ʐM�I�[�o�w�b�h���傫�����߁A�f�[�^�̕����z�u���@�̗ǔۂ����U�������^�}�V����ł̕��񏈗��̌��ʂ����肵�܂��B�������Ȃ���A���[�U�����̍œK�����v���O�����S��ɂ킽���čs���͍̂���ł���B}
%
\end{itemize}

���̂悤�ȗ��R�ŁA�����v���O�����܂��͋��L�������}�V���p�̃v���O�������A���U�������^�}�V���p�ɃR���p�C�������@�ɂ��Ă̌��������������Ă��܂������A�����̂ǂ�����A���U��������ł�
owner computes rule\footnote
{�z��f�[�^���e�v���Z�b�T�ɕ����z�u�����ꍇ�ɁA�����̃��[�J���������Ƀf�[�^���z�u����Ă���v���Z�b�T�����̃f�[�^�֑�����s��������̉E�ӂ̌v�Z�Ƒ�����s���Ƃ���K���B}
��
SPMD(single program,multiple-data)���f��
\footnote{�����̕��������̂P�ŁA�e�v���Z�b�T�͓����v���O���������s���邪�v���Z�b�TID�ȂǂɊ�Â��قȂ�R�[�h�i�قȂ�C�^���[�V������قȂ�v���O�����Z�O�����g�Ȃǁj�����s���郂�f���B}
�Ɋ�Â���doall���[�v����񏈗����悤�Ƃ������̂ł��B

��L�����v���W�F�N�g�ł̃R���p�C���ł́A�O���[�o����������Ԃ��g�p�����v���O�����ɑ΂��A���[�U���O���[�o���f�[�^�̕������w�����A�R���p�C�������̎w�������ƂɁA�������ꂽ�f�[�^�̕��U�������ւ̔z�u�̌���A�O���[�o���f�[�^�ւ̃A�N�Z�X�����[�J���y�уm�����[�J���A�N�Z�X�ւ̕ϊ��A�m�����[�J���f�[�^�A�N�Z�X�ɑ΂��Ẵ��b�Z�[�W�p�b�V���O�R�[�h�̑}���A���s���ASPMD�R�[�h���o�͂���Ƃ����̂���ʓI�ł��B
%
\subsubsection{�ʐM�R�[�h�̍œK��}

�ʐM�����̂��߂̃R�[�h�ɂ��I�[�o�w�b�h�����炷�ׂɂ́A�ł��邾���f�[�^��send/receive���܂Ƃ߂čs�����Ƃ��L���ł��B

�ʐM�x�N�g����(message vectorization)�ƌĂ΂���@�́A���[�v�̊e�C�^���[�V�������ɕK�v�ƂȂ�send/receive���A���[�v�̑O�ɂ܂Ƃ߂čs�����̂ł��B�܂��f�[�^�Q�ƃp�^�[���ɉ����ēK���ȒʐM�̕����i��Έ�A��Α��A���Α��Ȃǁj��I�����邱�Ƃɂ��I�[�o�w�b�h���y�����邱�Ƃ��ł��܂��B�����̕��@����������R�[�h�𐶐����邽�߂ɂ̓f�[�^�A�N�Z�X�p�^�[�����R���p�C�����Ɍ��肳��Ă��Ȃ���΂Ȃ�܂��񂪁A�X�ɂ�������s���Ƀf�[�^�A�N�Z�X�p�^�[�������肳������(irregiular problems)�ɑ΂��Ă��K�p�ł���悤�ɂ�����̂Ƃ���Inspector/Executor��������Ă���Ă��܂��B���̕����ł́A��̃��[�v�ɑ΂��f�[�^�̃A�N�Z�X�p�^�[�������߂�Inspector�ƁA���ۂɒʐM�E�v�Z���s��Executor�𐶐����܂��BInspector�ł�send/receive���ׂ��f�[�^�����肵�A�ʐM���K�v�ȃ��[�v�C�^���[�V�����ƕs�K�v�ȃ��[�v�C�^���[�V���������肵�܂��BExecutor�ł�Inspector�Ő������ꂽ�������ƂɁA
%
\begin{itemize}
\item[(1)]{���v���Z�b�T�ւ̃f�[�^��send}
\item[(2)]{�ʐM���s�K�v�ȃC�^���[�V�����̎��s}
\item[(3)]{�f�[�^��receive}
\item[(4)]{receive�����f�[�^��p���C�^���[�V�����̎��s}
\end{itemize}
%
���s���܂��BInspector�ł͒ʐM���ׂ��f�[�^����̂��߂̏��̂��Ƃ肪�]�v�ɕK�v�ƂȂ��Ă��܂��܂����A����ł��������x�����シ�邱�Ƃ��m���Ă��܂��B�܂��AInspector�̏����������������@����Ă���Ă��܂��B
%
\subsubsection{�f�[�^�����z�u�̍œK��}

�f�[�^�̕����z�u�i���z�j�̓v���Z�b�T�Ԃ̒ʐM�񐔂ƕ��ו��U�ɑ傫�ȉe����^���܂��B�f�[�^�̍œK�����z�u�����������NP���S�ł��邱�Ƃ��m���Ă���A���ۂ̎�@�̓q���[���X�e�B�b�N�Ȃ��̂ƂȂ�܂��B���̍œK�����z�u�̖��͎��̂Q�̖��ɗv��ł��܂��B
%
\begin{itemize}
\item{�v���O�����̂��镔���̃f�[�^�œK�z�u�����̕����̍œK�z�u�Ƌ�������ꍇ�ǂ̂悤�ɒ�������̂��B}
\item{�œK���ɍۂ��ĉ��������čœK�Ƃ���̂��B}
\end{itemize}

�f�[�^�����z�u�̖����u�v���O���}���s���ׂ��m�I��Ƃ̂P�v�ƌ���ނ�������܂����A�����������������悤�Ƃ��鎎�݂��Ȃ���Ă��܂��B�Ⴆ�΁A�f�[�^�Q�Ɗ֌W���R���p�C�����ɐÓI�ɉ�͉\�ȃv���O�����ɑ΂��A�v���O�������̊e���[�v�Ŗ]�܂��f�[�^�����z�u�Ɋւ��鐧��ƁA���ꂪ�������ꂽ�i�����͖�������Ȃ��j�ꍇ�Ɏ��s���Ԃɗ^����e�������߂Ă����A�v���O�����S�̂Ŏ��s���Ԃ��ŏ�������悤�Ȑ���Ԃ̒������s�����Ƃɂ��A�f�[�^�����z�u�������I�Ɍ��肷��Ƃ�����@����Ă���Ă��܂��B

���݂̂Ƃ���A�����f�[�^���z��@�̌��ʂ����҂ł�����̂́A�R���p�C�����ɐÓI�ȃf�[�^�ˑ��p�^�[������͂ł���悤�ȃv���O�����Ɍ����܂��B�������A�Ȋw�Z�p�v�Z�ɉ�����v���O�����Ɋւ��ẮA���̂悤�Ȑ����������̂������̂ŁA�\�����ʂ����҂ł�����̂ƍl�����Ă��܂��B
%
\section{��̓I�ȃR���p�C���̏Љ�Ȃ�}

�ȉ��ɋ�̓I�ȃR���p�C���ɂ��āA��ɏq�ׂ����Ƃ��ǂ̂悤�Ɏ�������Ă��邩�Љ�܂��B
%
\subsection{���񉻃R���p�C��TINPAR}

TINPAR�́A�x�c���������J�����Ă���A���b�Z�[�W�����^����v�Z�@�̂��߂̕��񉻃R���p�C���ł��BTINPAR��owners computes rule�ɏ]���āA�g��Tiny Language�ŏ����ꂽ�����v���O��������C����ɂ��SPMD�v���O�����𐶐����܂��BTINPAR�ɂ����񉻂͎��̂R�̃X�e�b�v����\������Ă��܂��B
%
\begin{itemize}
%
\item[1.]{�O�����F���񉻂ɓK�����`�Ƀv���O������ϊ����܂��B�����v���O�����ɂ́A���̂܂܂ł͕��񉻂ɓK���Ȃ�����������܂��B�����ŁA�����ł́A���a���Z�̃C�f�B�I���ϊ��A�����[�g�f�[�^�ɑ΂���ꎞ�I�ȃ��[�J���R�s�[�̍쐬�E���p�Ȃǂ��s���ăv���O�����̕ϊ����s���܂��B}
%
\item[2.]{���񉻁Fowner computes rule�ɏ]���ĒP���ȕ��񉻂��s���܂��B
\begin{itemize}
\item[(a)]{if���̑}��}

�������ꂽ�f�[�^�ɑ΂������͓��Y�f�[�^�̏��L�҃v���Z�b�T�݂̂��s���܂��B�����ł��̂悤�ȃf�[�^�ɑ΂��������ɂ́A���L�҃v���Z�b�T�𔻒肷�邽�߂�if�y��endif����O��ɑ}�����܂��B
\item[(b)]{send/receive���̑}��}

�������ꂽ�f�[�^�ɑ΂���Q�Ƃ́A���Y�f�[�^�̏��L�҃v���Z�b�T�ƎQ�Ǝ҃v���Z�b�T�̊Ԃ̃��b�Z�[�W�����Ŏ�������܂��B�����ł��̂悤�ȃf�[�^�ɑ΂���Q�Ƃɂ́A���L�҃v���Z�b�T�ɂ�鑗�M�̂��߂�send���A�Q�Ǝ҃v���Z�b�T�ɂ���M�̂��߂�receive���A�y�ї��҂𔻒肷�邽�߂�if/endif����}�����܂��B
\end{itemize}
}
%
\item[3.]{�œK���F�s�v�ȒʐM�R�[�h�̍폜��ʐM�R�[�h�̈ړ����s���܂��B���񉻕��ŗp�����Ă�����񉻎�@�͋ɂ߂ĒP���ł���A�R�[�h�I�ɖ��ʂ������������ǂ�����܂���B�����Ŗ{���W���[���ł́A�s�v��if���̍폜��send���̃��X�P�W���[�����O�Ȃǂ̍œK�����s���܂��B}
%
\end{itemize}
%
\subsubsection{�œK����@�ɂ���}

TINPAR��C�ɂ��I�u�W�F�N�g�R�[�h�𐶐����܂��B���̈בΏە���v�Z�@�Ɉˑ������჌�x���̍œK����C�R���p�C���ɂ܂����邱�Ƃ��ł��܂��B�����ŁATINPAR�̍œK�����ł́A���񉻂ɖ��ڂ����œK���݂̂��s���܂�
%
\begin{figure}[htbp]
\begin{verbatim}
for i = 0, n-1 do
        if OWNER(a(i)) == GET_CELL_ID() then
                a(i) = ...
        endif
endfor
                    ��
for i �� {i|OWNER(a(i)) == GET_CELL_ID(), 0 �� i �� n-1} do
        if OWNER(a(i)) == GET_CELL_ID() then
                a(i) = ...
        endif
endfor
\end{verbatim}
\caption{���[�v�̎��s�͈͂̏k��}
\label{paul}
\end{figure}
%
\begin{itemize}
\item{���[�v�̎��s�͈͂̏k��}

���񉻕��̐�������R�[�h�ɂ́A�}~\ref{paul}��̂悤��for���[�v����������܂��B���̂悤�ȃ��[�v�ł́Aif���̏��������������Ȃ��ꍇ�ɂ͖��Ӗ��ȃC�^���[�V���������s���邱�ƂɂȂ�܂��B

�����Ő}~\ref{paul}���̂悤�ɁA���̂悤�ȏ���������������͈͂Ƀ��[�v�̎��s�͈͂����߂邱�Ƃɂ���ċ���ƂȂ�C�^���[�V�������폜���܂��B
%
\item{�P�^/�P�U�ƂȂ�if���̍폜}

���񉻕��̐�������R�[�h�Ɋ܂܂��A�������ꂽ�f�[�^�̏��L�҃v���Z�b�T�𔻒肷�邽�߂�if���̏������ɂ́A���Z���]�Z�Ƃ������d�����Z���܂܂�܂��B����A���[�v�̎��s�͈͂̏k�����s�������ʁA���̂悤�ȏ��������P�^�܂��͍P�U�ƂȂ�ꍇ������܂��B�����ł����ł́A�R���p�C������if���̏�������ÓI�]�����邱�Ƃɂ���āA���̂悤�ȕs�K�v��if�����폜���܂��B��̓I�ɂ́Aif���̏������𐬗������郋�[�v�C���f�b�N�X�l�̏����ƃ��[�v�C���f�b�N�X�̂Ƃ肤��l���r���A���������P�^/�P�U�ł��邩�ǂ����𒲂ׂ܂��B
%
\begin{figure}[htbp]
\begin{verbatim}
for i = 0, n - 1 do
        if OWNER(a(i)) == GET_CELLID() then
                a(i) = ...
        endif
        b(i) = ...
endfor
                        ��
for i �� {i|OWNER(a(i)) == GET_CELL_ID(), 0�� i �� n - 1} do
        a(i) = ...
        b(i) = ...
endfor
for i �� {i|OWNER(a(i)) != GET_CELL_ID(), 0�� i �� n - 1} do
        b(i) = ...
endfor
\end{verbatim}
\caption{if�����폜���邽�߂̃��[�v����}
\label{george}
\end{figure}
%
\item{if�����폜���邽�߂̃��[�v����}

�P�^/�P�U�ƂȂ�if���̍폜�́A�}~\ref{george}��̂悤�ȏꍇ�ɂ͓��R�K�p�ł��܂���B���������̂悤�ȏꍇ�ɂ��A���[�v�C���f�b�N�X�̂Ƃ肤��͈͂𕪊����邱�Ƃɂ���āAif���̏��������P�^�܂��͍P�U�Ƃ��邱�Ƃ��ł��܂��B��̓I�ɂ́A���[�v���̊e�������s�����ׂ����[�v�C���f�b�N�X�l�̏��������߁A���s�����ׂ��������ʂƂȂ郋�[�v�C���f�b�N�X�l�͈͖̔��ɓ��Y���[�v�𕪊����܂��B
%
\item{�s�v��send/receive���̍폜}

���b�Z�[�W�����^����v�Z�@�ł͒ʐM�����ɂ�����R�X�g�͈�ʂɑ傫�����߁A�s�v�ȒʐM�͉\�Ȍ���폜���Ȃ���΂Ȃ�܂���B�����ł����ł́A�f�[�^�t���[��͂��s�����Ƃɂ���āA�s�v�ȒʐM�R�[�h���폜���܂��B��̓I�ɂ́A�s�v�ȑ������ƂȂ�receive�����f�[�^�t���[��͂ɂ���Č��o���A�Ή�����send�܂���broadcast���ƂƂ��ɍ폜���܂��B

�ʐM���C�e���V�́A���Z�ɕK�v�ȃf�[�^�𑼂̃v���Z�b�T�����M���邽�߂̑҂��ɂ���Đ����܂��BTINPAR�͍œK����@�Ƃ��Ĉȉ��̎������̗p���Ă��܂��B

\item{send���̃��X�P�W���[�����O}

���b�Z�[�W�����^����v�Z�@�ł́A���M���v���Z�b�T���瑗��ꂽ�f�[�^�́A���ۂɎg�p�����܂Ŏ�M���Ńo�b�t�@�����O����܂��B�����ŁAsend�������X�P�W���[�����O���邱�Ƃɂ���ăf�[�^���M���\�Ȍ����s�����܂��B����ɂ��A�ʐM���C�e���V��������x�}���邱�Ƃ��ł��܂��B
%
\begin{figure}[htbp]
\begin{verbatim}
for i = 0, n -1 do
        if OWNER(a(i)) == GET_CELL_ID() then
                SEND(OWNER(b(i)),a(i))
        endif
        if OWNER(b(i)) == GET_CELL_ID() then
                RECV(OWNER(a(i)),tmp_a)
                b(I) = tmp_a
        endif
endfor
                      ��
for i = 0, n -1 do
        if OWNER(a(i)) == GET_CELL_ID() then
                SEND(OWNER(b(i)),a(i))
        endif
endfor
for i = 0, n -1 do
        if OWNER(b(i)) == GET_CELL_ID() then
                RECV(OWNER(a(i)),tmp_a)
                b(i) = tmp_a
        endif
endfor
\end{verbatim}
\caption{send/receive�����Ƃ��Ɋ܂ރ��[�v�̃��[�v���z}
\label{ringo}
\end{figure}
%
\item{send/receive�����Ƃ��Ɋ܂ރ��[�v�̃��[�v���z}

send���̃��X�P�W���[�����O�́A����y�уf�[�^�ˑ��֌W�ɂ�鐧����󂯂邽�߁A�ʐM���C�e���V�����S�ɉB������ɂ͏\���ł͂���܂���B�Ⴆ�΁A�}~\ref{ringo}��̂悤�ȏꍇ�ɂ́A�f�[�^�̑��M�����M�܂ł̎��ԊԊu�͔��ɒZ���A�ʐM���C�e���V��������Ɨ\�z����܂��B���������̃R�[�h�ɐ}~\ref{ringo}���̂悤�ȃ��[�v���z���s���ƁA���M�����M�܂ł̎��ԊԊu�͑O�����[�v�̎��s���Ԓ��x�ƂȂ�A���C�e���V�͂قƂ�ǉB������܂��B
%
\item{MSG\_{}BUFFER\_{}FLUSH���̑}��}

�I�u�W�F�N�g�R�[�h�Ƀ����N������p�ʐM���C�u�����͓��I�x�N�g�����@�\�������܂��B���������̂悤�ȃo�b�t�@�����O���s���ꍇ�ɂ́A�o�b�t�@��K�؂Ƀt���b�V�����Ȃ���΂��̗��_���\���ɐ������܂���B�����ŁA�A������send���̒����MSG\_{}BUFFER\_{}FLUSH����}�����邱�Ƃɂ���āA�ʐM�����^�C���V�X�e���̑��M�o�b�t�@��K�؂Ƀt���b�V�������܂��B
%
\end{itemize}

��L�̍œK����@���{�����Ƃɂ��ATINPAR��64�v���Z�b�T��AP1000��p���āA�s��ς�42.3�{�A�K�E�X�����@��29.6�{�ASOR�@��27.6�{�̉�������B�����܂����B
%
\subsection{FORTRAN D}

FORTRAN D�̓f�[�^�p�������v���O�����̂Q�̊�{�I�Ȓi�K�ł���problem mapping��machine mapping���T�|�[�g����悤�ɐ݌v���ꂽFORTRAN�̈��ł��B

�f�[�^�p�������Ȗ��̕��񉻂ɂ͎��ɋ�����Q�̃��x��������܂��B
%
\begin{itemize}
\item{�v�Z�ɓ��݂���\���ɂ������N���������(problem mapping)---�ח��x�̕��񐫂Ɉˑ�}
\item{�����̌v�Z�@�̎����v���Z�b�T���Ȃǂɂ������N���������(machine mapping)---�e���x�̕��񐫂Ɉˑ�}
\end{itemize}
%
\subsubsection{Problem Mapping}
%
\begin{itemize}
\item{DECMPOSITION����}

DECMPOSITION���߂͎g�p����decomposition�̎����E�傫����錾���܂��B���̖��߂͒��ۓI�ȃA���C�������g�������A�������Ȃǂ͊���t�����܂���B�Ⴆ�΁A

~~~~DECOMPOSITION A(N)

~~~~DECOMPOSITION A(N,N)

�Ƃ��鎞�A�O�҂̓T�C�YN�̂P������decomposition��錾���A��҂̓T�C�YNxN��2�����Ő錾���Ă��܂��B

\item{ALIGN����}

ALIGN���߂�decomposition�ɔz�������t���閽�߂ł��Bdecomposition�ւ̊���t���́AI,J,K�Ȃǎ������̈ʒu�������Y������Č��肳��܂��B
%
\end{itemize}
%
\subsubsection{Machine Mapping}

FORTRAN D�ł́Adecomposition�𕨗��I�ȕ���v�Z�@�Ƀ}�b�s���O���邽�߂�DISTRIBUTE���߂��g�p���܂��B���܂����z���邽�߂ɂ́A�v���Z�b�T�̐��A�e�X�̃v���Z�b�T�̃�������ʐM�R�X�g���l���ɓ���Ȃ���΂Ȃ�܂���B�܂��A���z�����z��̑傫����v�Z�\�����d�v�ɂȂ�܂��B����ɁAdata parallelism�ɂ͋K���I�Ȃ��̂ƕs�K���I�Ȃ��̂�����A�s�K���ȏꍇ�ɂ͎��s���Ȃǂɉ����Ĕz�����K�v�ł��B

�܂��Adecomposition�ɑ΂��Čv�Z�@�}�b�s���O�̎�@�𖾋L���R���p�C���͂����K�p���邽�߁A�e�X�̔z��ɑ΂��ă}�b�s���O��@���w�肷��K�v�͂���܂���B
%
\begin{itemize}
\item{DISTRIBUTE����}

decomposition�̂��ꂼ��̎����ɑ΂��鑮�����󂯁A����ɏ]���ĕ��z���s���܂��B
%
\item{�T�|�[�g���Ȃ����z}

FORTRAN D�ɂ��K���I���z�́A�R���p�C���ɂ���r�I�ȒP�Ȑ������Ӑ}���Ă���̂ŁA���̂悤�ȊȒP�ȃ��[���ɏ]���Ă��܂��B
%
\begin{itemize}
\item{�����Ԃ̊֌W���������Ă���B}
\item{���E���������敪�����K���I�ł���B}
\item{���蓖�Ă��K���I�ł���B}
\end{itemize}
%
\end{itemize}
%
\subsubsection{���̑��̋@�\}
%
\begin{itemize}
\item{���I�ȃA���C�������g�ƕ��z}

�f�[�^�}�b�s���O�͏ꍇ�ɂ���ĕς�肤��̂ŁA���I�ȃ��A���C�������g��ĕ��z���T�|�[�g���Ă��܂��B
%
\item{�葱��}

���z���ꂽ�z��������Ƃ��ČĂԂ��Ƃ�������Ă��܂��B�܂��ADECOMPOSITION, ALIGN, DISTRIBUTE�Ȃǂ̖��߂̓X�R�[�v���[���ɂ��K�p�͈͂���������Ă��܂��B
%
\item{FORALL���[�v}

���[�v���߂ɉ����āA���[�v�^���ˑ��͕��񉻂̖W���ƂȂ�܂��B���̉��P��Ƃ���FORALL���߂ɂ�郋�[�v���s���܂��B

FORALL���߂ɂ����āA���ꂼ��̔����̓��[�v�O�����ꔽ�����Ő錾���ꂽ�ϐ��݂̂��g�����Ƃ��ł��܂��BFORALL���[�v�̍Ō�ɁA���ꂼ��̔����ŐV����������ꂽ�l�̂����A�������Ɍ��čł��V�����l���c����܂��B
%
\item{���_�N�V����}

���_�N�V�����Ƃ́A���W�����v�Z���A���ʓI�ɂ�菭�Ȃ��W���ɂ����Ƃ������܂��BFORTRAN D�ł�REDUCE���߂Ŗ����I�Ƀ��_�N�V������񋟂��A�R���p�C�������񉻂����Ղ����Ă��܂��B
%
\item{ON��}

FORTRAN D�ł�ON�߂ɂ�胋�[�v�̔������ǂ̃v���Z�b�T�����s���邩���w�肷�邱�Ƃ��ł��܂��B
%
\end{itemize}
%
\subsection{V-Pascal/DM}

V-Pascal/DM�͒Óc�������Ō����J�����̎����x�N�g�����R���p�C��V-Pascal���g�������������񉻃R���p�C���ł��B

�v���O���}�́A��K�͔z��f�[�^�̕����̎w�����܂ޒ����v���O�������L�q���܂��B�R���p�C���́A�v���O���}�̎w���ɏ]���f�[�^�𕪊����A�e�v�f�v�Z�@�Ɋ��蓖�Ă܂��B�R���p�C���͍X�ɁA�v���O�������̕�����s�\�ȃ��[�v�����o���A���̌J��Ԃ����s�����ɏ�������悤�Ƀv���O�����ϊ����s���܂��B

���񉻂��ꂽ���[�v���̉��Z�́Aowner computes rule�Ɋ�Â��Ď��s����܂��B�X�ɁA�����x�N�g�����R���p�C���ŗp�����Ă��鏔�Z�@�����p���邱�ƂŁAIF����ꎟ���񉉎Z���܂ރ��[�v�̎������񉻏�������������܂��B

���Z�ɕK�v�ȃf�[�^�����̗v�f�v�Z�@�ɂ��ێ������Ƃ��A���̒l��]������悤�ɃR���p�C�����ʐM���߂�}�����܂��B�ʐM�̃��C�e���V�ƃI�[�o�w�b�h���팸���邽�߁A�ʐM�����̓u���b�N�����čs���܂��B
����v�Z�@�̒ʐM�\�͂����̉��Z�\�͂ɔ�ׂď\���łȂ��Ƃ��A�ʐM�������{�g���l�b�N�ƂȂ�v���O�����̏������x�����サ�Ȃ����Ԃ������邱�ƂɂȂ蓾�܂��BV-Pascal/DM�ł́A�ʐM�ʂ��팸���邽�߂Ɏ��̂悤�Ȏ�@���̗p���Ă��܂��B
%
\begin{itemize}
\item{�v���O�������ɕ����̕����z�񂪂���A�����`�̂��߂ɑ��̔z�񂪈��p�����Ƃ��A�z��̕����@�Ɨv�f�v�Z�@�ւ̊���t�����H�v���邱�ƂŁA�ʐM�ʂ��팸���邱�Ƃ��ł��܂��B}
\item{�������������A�قȂ鎟���ɂ��ē������Y�������L�q���ꂽ��z��̎Q�Ƃ����݂���Ƃ��A�������z��̃W�I���g���l��]�u�����l�ŗv�f�v�Z�@�Ɋ���t����ΒʐM�ʂ����点��ꍇ������܂��B}
\item{���[�v���Ƀ��[�v�s�ύ��̈��p�⃋�[�v�s�ώ������݂���Ƃ��A���̏��������[�v�O�ōs���A���̕����ł��܂����Ƃ��ł��܂��B}
\item{�ʐM�ʂ̍팸������ȏꍇ�ł��A�v�f�v�Z�@�̌����g�|���W�ɒ��ڂ��A�������ꂽ�z��̗v�f�v�Z�@�ւ̊���t�����H�v���邱�ƂŁA�v�Z�@�̒ʐM�\�͂��ő���Ɋ��p�ł���ꍇ������܂��B}
\end{itemize}
%
\section{�I����}

�ȏ㎩�����񉻃R���p�C���̋Z�p�A�y�т��̋�̗�ɂ��ĉ�����Ă��܂����B���U�������}���`�v���Z�b�T�V�X�e���̂��߂̕��񉻋Z�p����I���񐫂̌��o�́A�����񏈗��V�X�e���̎����Ɍ����Ă̏d�v�ȉۑ�ł���A����̌��������҂���Ă��܂��B
%
\begin{thebibliography}{99}
%
\bibitem {�{}�}������
\newblock ���񏈗��Z�p
\newblock �R���i��
%
\bibitem {�v�����g}�{���O��, 
\newblock �������񉻃R���p�C��
\newblock ��񏈗�,Vol.34,No9,pp. 1150-1157,Sep 1993
%
\bibitem {����ρ[�P}�O�g��v�A�O�R�_��A�㓡�T��A�X����Y�A�����_�A�x�c����
\newblock ���b�Z�[�W�����^����v�Z�@�̂��߂̕��񉻃R���p�C��TINPAR --�œK����@�Ɛ��\�]��--
%
\bibitem {����ρ[�Q}�O�g��v�A�O�R�_��A�㓡�T��A�X����Y�A�����_�A�x�c����
\newblock ���񉻃R���p�C��TINPAR�ɂ������p�ʐM���C�u�����̎����Ɛ��\�]��
%
\bibitem {�p��}Geoffrey Fox, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Uli Kremer, Chau-Wen Tseng, Min-You Wu
\newblock FORTRAN D Language Specification
\newblock January 22,1992
%
\bibitem {���{��}�㓡�T��
\newblock �_���Љ�@FORTRAN D Language Specification
\newblock June 9,1994
%
\bibitem {�C�_}�~�c��
\newblock �f�[�^�p�������A�v���[�`�Ɋ�Â������U�������^����v�Z�@�p�������񉻃R���p�C��
\newblock February,1994
%
\end{thebibliography}
%
\end{document}
