Patent Document ID: 8411253
Application ID: 12492736
Patent Flag: 1

Claim One:
1. A non-transitory computer readable medium containing computer-executable instructions which cause a computer to execute processing steps that calculate a light intensity distribution formed on an image plane of a projection optical system when illuminating a mask using an illumination optical system and projecting an image of a pattern of the mask onto a substrate through the projection optical system, the computer readable medium comprising: computer-executable instructions that determine whether to divide an effective light source into a plurality of areas, the effective light source being formed on a pupil plane of the projection optical system when the mask is not arranged on an object plane of the projection optical system; computer-executable instructions that divide the effective light source into the plurality of areas upon determining to divide the effective light source into the plurality of areas; computer-executable instructions that generate, for each of the plurality of areas, a plurality of shifted pupil functions by shifting a pupil function representing a pupil of the projection optical system in accordance with a position of each of divided point sources; computer-executable instructions that define, for each of the plurality of areas, a matrix including the plurality of shifted pupil functions generated in the generating step by arranging each of the plurality of shifted pupil functions generated in the generating step in each row or each column of the matrix; computer-executable instructions that compress the defined matrix, for each of the plurality of areas, by deleting a row or a column of the matrix in which all elements are 0; computer-executable instructions that calculate, for each of the plurality of areas, eigenvalues and eigenfunctions by performing singular value decomposition of the compressed matrix; computer-executable instructions that calculate, for each of the plurality of areas, the light intensity distribution formed on the image plane of the projection optical system based on a diffracted light distribution of light diffracted by the pattern of the mask and the eigenvalues and the eigenfunctions calculated in the step of calculating the eigenvalues and the eigenfunctions; and computer-executable instructions that composite the light intensity distributions of the plurality of areas which are calculated in the step of calculating the light intensity distributions.