Provided is a crank angle detection unit configured to output respective recognition signals from a plurality of intermediate positions each flanked with the positions corresponding to the respective top dead centers of the pistons of a plurality of cylinders and to differentiate the kinds of the respective recognition signals output from the adjacent intermediate positions. Also included is a piston position determination unit that determines the stopping position of the piston when the internal combustion engine stops, based on the crank angle range stored in a crank angle range storage unit and a crank angle corresponding to the position of the recognition signal outputted by the crank angle detection unit. A cylinder to which a fuel is to be initially supplied when the internal combustion engine restarts is determined, based on the stopping position of the piston determined by the piston position determination means.