Key features of Apple's new OS based on technology from UMass Amherst and Amherst College

Oct 22, 2013
Their contributions will significantly improve performance and extend the battery life of Apple computers operating around the world with the new OS. It uses an algorithm by Berger that lets it manage internal memory resources more efficiently. Credit: UMass Amherst

With the release today of Apple's new operating system, "Mavericks," computer science professors and long-time friends Emery Berger at the University of Massachusetts Amherst and Scott Kaplan of Amherst College are hoisting a beer to celebrate as "proud papas" of some key components based on their research.

Their contributions will significantly improve performance and extend the of Apple computers operating around the world with the new OS. It uses an algorithm by Berger that lets it manage internal resources more efficiently. Modern computers have multiple 'cores,' each a bit like an individual brain, he explains. "Like people, when they can operate independently, those brains can run at full speed, but if they have to have a meeting to discuss something, things slow down."

His "Hoard" algorithm adopted by Apple manages memory resources in a way that reduces this communication and lets the computer make decisions faster. "Not only does this make the system faster overall, it also extends battery life because it spends less power to do the same job," Berger notes.

Meanwhile the new "compressed memory" feature in Mavericks, described somewhat cryptically by Apple as the "WKdm" , is directly based on Kaplan's research. "I'm the 'K'," he laughs. Compressed memory works by taking some of the least-used part of a program's data and shrinking it as much as possible. Doing so makes the computer run as though it has extra memory. Apple says that this technique not only makes applications run faster, it also extends battery life.

Kaplan says, "People had had the compression idea before, but they couldn't figure out how to make it effectively." The key ideas were balance and speed, he adds. "It turned out that deciding how much to compress was a crucial question. Compressing it all would be overkill and slow the program way too much, since it takes time for the computer to do the compression. There was a balance point we had to find, the ideal amount to keep in compressed form. We found how to make the OS find that balance point on its own."

Berger and Kaplan's work has already been included in other systems. The Linux has incorporated Kaplan's compressed caching algorithms for several years. Both Windows 7 and 8 use algorithms directly inspired by work from Berger's research group to improve reliability and security. But the latest Mac OS is the first that includes algorithms by both researchers. "It's nice to see our algorithms working together as well as we do," Kaplan jokes.

The two began collaborating as graduate students on ways to make computers more efficient and more responsive. Berger says, "We wanted to make that annoying little spinning beach ball go away, to get rid of the pauses that users have to endure while the computer tries to catch up."

He adds, "We feel very fortunate. Very few computer science researchers get their work adopted by industry, which has to be convinced that it's useful. We also know it can take over a decade for innovations to be widely adopted, even when they're available in open source. The fact that we were graduate students together when we began this work, that we've written three or four papers together and we now both have our fingerprints on major pieces of the new Mac OS is really gratifying."

Computer scientists typically are working on things that are a decade out from practical application or more, often before any widespread awareness of a problem, says Kaplan. Berger adds, "Things we were working on 15 years ago are now widely used. For Scott and me, what we always wanted was to have real-world impact, to have our stuff used by many people. It makes our work more enjoyable. That's where open source comes in. We always have made a point of making all of our research and source code publicly available. Without doing that, I can't imagine these algorithms would have been adopted."

Kaplan and Berger are currently working together to advances to what they call "the operating system of the future," that is, web browsers.

Explore further: Apple announces OS X Mavericks at WWDC

add to favorites email to friend print save as pdf

Related Stories

Apple announces OS X Mavericks at WWDC

Jun 10, 2013

Apple is switching from its decade-long practice of naming its Mac operating system updates after big cats. Instead, it's paying homage to the geography of its home state.

An operating system in the cloud

Oct 09, 2012

Computer users are familiar to different degrees with the operating system that gets their machines up and running, whether that is the Microsoft Windows, Apple Mac, Linux, ChromeOS or other operating system. The OS handles ...

Searching genomic data faster with new algorithm

Jul 10, 2012

In 2001, the Human Genome Project and Celera Genomics announced that after 10 years of work at a cost of some $400 million, they had completed a draft sequence of the human genome. Today, sequencing a human genome is something ...

Recommended for you

Microsoft expands ad-free Bing search for schools

Apr 23, 2014

Microsoft is expanding a program that gives schools the ability to prevent ads from appearing in search results when they use its Bing search engine. The program, launched in a pilot program earlier this year, is now available ...

Growing app industry has developers racing to keep up

Apr 20, 2014

Smartphone application developers say they are challenged by the glut of apps as well as the need to update their software to keep up with evolving phone technology, making creative pricing strategies essential to finding ...

Android gains in US, basic phones almost extinct

Apr 18, 2014

The Google Android platform grabbed the majority of mobile phones in the US market in early 2014, as consumers all but abandoned non-smartphone handsets, a survey showed Friday.

Hackathon team's GoogolPlex gives Siri extra powers

Apr 17, 2014

( —Four freshmen at the University of Pennsylvania have taken Apple's personal assistant Siri to behave as a graduate-level executive assistant which, when asked, is capable of adjusting the temperature ...

User comments : 0

More news stories

SK Hynix posts Q1 surge in net profit

South Korea's SK Hynix Inc said Thursday its first-quarter net profit surged nearly 350 percent from the previous year on a spike in sales of PC memory chips.

FCC to propose pay-for-priority Internet standards

The Federal Communications Commission is set to propose new open Internet rules that would allow content companies to pay for faster delivery over the so-called "last mile" connection to people's homes.

Brazil enacts Internet 'Bill of Rights'

Brazil's president signed into law on Wednesday a "Bill of Rights" for the digital age that aims to protect online privacy and promote the Internet as a public utility by barring telecommunications companies ...

Is nuclear power the only way to avoid geoengineering?

"I think one can argue that if we were to follow a strong nuclear energy pathway—as well as doing everything else that we can—then we can solve the climate problem without doing geoengineering." So says Tom Wigley, one ...

When things get glassy, molecules go fractal

Colorful church windows, beads on a necklace and many of our favorite plastics share something in common—they all belong to a state of matter known as glasses. School children learn the difference between ...

FDA proposes first regulations for e-cigarettes

The federal government wants to prohibit sales of electronic cigarettes to minors and require approval for new products and health warning labels under regulations being proposed by the Food and Drug Administration.