What was found
RT FMC LOCKED UP THEN LEFT FMC LOCKED. AFTER A PERIOD OF TIME, BOTH RESUMED NORMAL OPERATION FOR APPROXIMATELY 2 MINUTES, THEN RT FMC FAILED. THEN LEFT FMC FAILED. RE-PROGRAMMED ALL DATA IN FMC. AFTER APPROXIMATELY 2 MINUTES, BOTH FMC'S FAILED AGAIN. ON ARRIVAL NYC, REGAINED RT FMC AND THEN LEFT FMC. ON APPROACH, LT FMC FAILED AGAIN. CORRECTIVE ACTION: REPLACED RT MCDU WITH TWA POOL PART. PERFORMED TEST OF FMS SYSTEMS ALL OK.