This paper proposes a novel ECU (Electronic Control Units) update algorithm for AUTOSAR based automotive embedded system. The proposed algorithm provides fast and easy ECU update by extending AUTOSAR CAN Interface. The proposed system removes the update sequences from PDUR to RTE (ECU update program), and it stops other ISRs and operating system in order to reduce unnecessary context switching time. In experimental results, we can see that the proposed algorithm reduces update time.