A rare red weather warning has been issued as winds of up to 100mph are forecast to hit Northern Ireland and Scotland.