Is preferred that all or part of the portions of the bottom and top electrodes contacting memory material structure 114 comprise an electrode material, such as TiN, or another conductor selected for compatibility with the phase change material of the memory material structure.