New data-encoding scheme slashes energy needs for next-generation memory

June 7, 2012, Rice University

Researchers from Rice University and UCLA unveiled a new data-encoding scheme this week that slashes more than 30 percent of the energy needed to write data onto new memory cards that use "phase-change memory" (PCM) -- a competitor to flash memory that has big backing from industry heavyweights.

The breakthrough was presented at the IEEE/ACM Design Automation Conference (DAC) in San Francisco by researchers from Rice University's Adaptive Computing and Embedded Systems (ACES) Laboratory.

PCM uses the same type of materials as those used in rewritable CDs and DVDs, and it does the same job as flash -- the mainstay technology in USB thumb drives and memory cards for cameras and other devices. IBM and Samsung have each demonstrated PCM breakthroughs in recent months, and PCM is ultimately expected to be faster, cheaper and more energy-efficient than flash.

"We developed an optimization framework that exploits asymmetries in PCM read/write to minimize the number of bit transitions, which in turns yields energy and endurance efficiency," said researcher Azalia Mirhoseini, a Rice graduate student in electrical and computer engineering, who presented the research results at DAC.

In PCM technology, heat-sensitive materials are used to store data as ones and zeros by changing the material resistance. The of the material change from low resistance to high resistance when heat is applied to alter the arrangement of atoms from a conducting, to a nonconducting, glassy structure. Writing data on PCM takes a fraction of the time required to write on , and the process is reversible but asymmetric; creating one state requires a short burst of intense heat, and reversing that state requires more time and less heat.

The new encoding method is the first to take advantage of these asymmetric physical properties. One key to the encoding scheme is reading the existing data before new data is written. Using a combination of programming approaches, the researchers created an encoder that can scan the "words" -- short sections of bits on the card -- and overwrite only the parts of the words that need to be overwritten.

"One part of the method is based on dynamic programming, which starts from small codes that we show to be optimal, and then builds upon these small codes to rapidly search for improved, longer codes that minimize the bit transitions," said lead researcher Farinaz Koushanfar, director of Rice's ACES Laboratory and assistant professor of electrical and computer engineering and of computer science at Rice.

The second part of the new method is based on integer-linear programming (ILP), a technique that can find optimal solutions. The more complex the solution, the longer ILP takes to find the optimal solution, so the team found a shortcut by using dynamic programming to create a cheat sheet of small codes that could be quickly combined for more complex solutions.

Research collaborator Miodrag Potkonjak, professor of computer science at UCLA, said the team's solution to PCM optimization is pragmatic.

"The overhead for ILP is practical because the codes are found only once, during the design phase," Potkonjak said. "The codes are stored for later use during PCM operation."

The researchers also found the new encoding scheme cut more than 40 percent of "memory wear," the exhaustion of memory due to rewrites. Each memory cell can handle a limited number of rewrite cycles before it becomes unusable.

The researchers said the applicability, low overhead and efficiency of the proposed optimization methods were demonstrated with extensive evaluations on benchmark data sets. In addition to PCM, they said, the encoding method is also applicable for other types of bit-accessible memories, including STT-RAM, or spin-transfer torque random-access memory.

Explore further: Phase change memory-based 'moneta' system points to the future of computer storage

More information: A copy of the DAC paper is available at:

Related Stories

IBM scientists demonstrate computer memory breakthrough

June 30, 2011

( -- For the first time, scientists at IBM Research have demonstrated that a relatively new memory technology, known as phase-change memory (PCM), can reliably store multiple data bits per cell over extended periods ...

Scientists Make Temperature-Regulating Coffee Mug

August 25, 2009

( -- A well-insulated mug may keep your coffee somewhat warm, but now scientists have designed a high-tech mug that can keep drinks hot or cold at the perfect temperature for up to half an hour.

Recommended for you

Meteorite source in asteroid belt not a single debris field

February 17, 2019

A new study published online in Meteoritics and Planetary Science finds that our most common meteorites, those known as L chondrites, come from at least two different debris fields in the asteroid belt. The belt contains ...

Diagnosing 'art acne' in Georgia O'Keeffe's paintings

February 17, 2019

Even Georgia O'Keeffe noticed the pin-sized blisters bubbling on the surface of her paintings. For decades, conservationists and scholars assumed these tiny protrusions were grains of sand, kicked up from the New Mexico desert ...

Archaeologists discover Incan tomb in Peru

February 16, 2019

Peruvian archaeologists discovered an Incan tomb in the north of the country where an elite member of the pre-Columbian empire was buried, one of the investigators announced Friday.

Where is the universe hiding its missing mass?

February 15, 2019

Astronomers have spent decades looking for something that sounds like it would be hard to miss: about a third of the "normal" matter in the Universe. New results from NASA's Chandra X-ray Observatory may have helped them ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Jun 08, 2012
More like its a Trade-on, because you actually have to write less, less write time cycles compensates for having more but faster read cycles before write, well to be honest, it could be slightly above the breakeven point, depending how aggresive you want to cut on energy, but its a tunable dialbutton, all in all it looks like we can have our cake and eat a significant part of it too.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.