Scientists with Australia's ARC Centre of Excellence for Coral Reef Studies said on Monday they had recorded 'severe coral bleaching across huge tracts of the Great Barrier Reef.'