The first and second barrier layers 82 and 86 may be made of metal such as Ir, or the barrier layers 82 and 86 may be made of an insulating material having a negligible resistance that is significantly lower than the minimum resistances of the first through third phase change layers 80, 84, and 88.