Category Archives: Technology

Barbara Liskov wins Turing Award

photo of Barbara Liskov by Donna Coveney

Barbara Liskov has won the Association for Computing Machinery’s A.M. Turing Award, one of the highest honors in science and engineering, for her pioneering work in the design of computer programming languages.

Liskov, the first U.S. woman to earn a PhD from a computer science department, was recognized for helping make software more reliable, consistent and resistant to errors and hacking. She is only the second woman to receive the honor, which carries a $250,000 purse and is often described as the “Nobel Prize in computing.”

“Computer science stands squarely at the center of MIT’s identity, and Institute Professor Barbara Liskov’s unparalleled contributions to the field represent an MIT ideal: groundbreaking research with profound benefits for humankind. We take enormous pride that she has received the Turing Award,” said MIT President Susan Hockfield.

“Barbara Liskov pioneered some of the most important advances in fundamental computer science,” said Provost L. Rafael Reif. “Her exceptional achievements have leapt from the halls of academia to transform daily life around the world. Every time you exchange e-mail with a friend, check your bank statement online or run a Google search, you are riding the momentum of her research.”

The Turing Award is given annually by the Association for Computing Machinery and is named for British mathematician Alan M. Turing, who helped the Allies crack the Nazi Enigma cipher during World War II.

Read the full article at MIT.

Agricultural Irrigation with Salt Water

Irrigation system can grow crops with salt water

A British company has created an irrigation system that can grow crops using salt water. The dRHS (Dutyion Root Hydration System) irrigation system consists of a network of sub-surface pipes, which can be filled with almost any water, whether pure, brackish, salted or polluted. The system can even take most industrial waste-water and use it without the need for a purification process.

The pipes are made from a plastic that retains virtually all contaminants while letting clean water through to the plants’ roots.
…
The dRHS system, which has been in development for ten years, was initially trialled in the UK using tomato plants, and has since been tried out in the US. The next trials will take place in Chile, Libya, Tanzania, Mauritius and Spain. Tonkin says 20,000 metres of pipe are on their way to the Middle East, where it will be tested with water that’s more saline than sea water.
…
It has also won international recognition for its work, most recently at the international Water Technology Idol event in Switzerland, organised by Global Water Intelligence magazine and the International Desalination Association.

Christopher Gasson from Global Water Intelligence magazine says that the competition was a three-way tie last year but this year, the winner stood out. “The dRHS irrigation system addressed a bigger problem than the other technology that it was competing against,” he said. “Agriculture water is where 70 per cent of water goes. By 2025 two thirds of the world’s population will experience water shortages and so farming will be badly hit.

This is good news. I am still skeptical that this is as good as the article makes it sound. Just as simple as “flushing out the pipes.” But I am hopeful we will find desalination-type solutions. Clean water is a huge problem facing the world now, basically I just figure with enough engineers focused on finding workable solutions we will find several that have a huge impact. If not, we are in real trouble.

Google Wave Developer Preview Webcast

Google Wave is a new tool for communication and collaboration on the web, coming later this year. The presentation was given at Google I/O 2009. The demo shows what is possible in a HTML 5 browser. They are developing this as an open access project. The creative team is lead by the creators for Google Maps (brothers Lars and Jens Rasmussen) and product manager Stephanie Hannon.

A wave is equal parts conversation and document. People can communicate and work together with richly formatted text, photos, videos, maps, and more.

A wave is shared. Any participant can reply anywhere in the message, edit the content and add participants at any point in the process. Then playback lets anyone rewind the wave to see who said what and when.

A wave is live. With live transmission as you type, participants on a wave can have faster conversations, see edits and interact with extensions in real-time.

Very cool stuff. The super easy blog interaction is great. And the user experience with notification and collaborative editing seems excellent. The playback feature to view changes seems good though that is still an area I worry about on heavily collaborative work. Hopefully they let you see like all change x person made, search changes…

They also have a very cool context sensitive spell checker that can highlight mis-spelled words that are another dictionary word but not right in the context used (about 44:30 in the webcast).

For software developer readers they also highly recommended the Google Web Development Kit, which they used heavily on this project.

Went Walkabout. Brought back Google Wave.
Continue reading →

The First Web Server

photo of the first web server

Photo by sbisson from Geneva, Switzerland, November 2006 .

In a glass case at CERN is an unpreposessing little NeXT cube. It’s hard to believe that this little workstation changed the world, but it did. It’s Tim Berners Lee‘s original web server, the world’s first.

NeXT is the computer company Steve Jobs founded after he left Apple. Then he left NeXT to buy out Pixar. And then, of course, went back to Apple.

The Million Dollar Programming Prize

One of the main areas of collaborative filtering we exploited is the nearest-neighbor approach. A movie’s “neighbors” in this context are other movies that tend to be scored most similarly when rated by the same viewer. For example, consider Saving Private Ryan (1998), a war movie directed by Steven Spielberg and starring Tom Hanks. Its neighbors may include other war movies, movies directed by Spielberg, or movies starring Tom Hanks. To predict a particular viewer’s rating, we would look for the nearest neighbors to Saving Private Ryan that the viewer had already seen and rated. For some viewers, it may be easy to find a full allotment of close neighbors; for many others, we may discover only a handful of neighboring movies.
…
A second area of collaborative-filtering research we pursued involves what are known as latent-factor models. These score both a given movie and a given viewer according to a set of factors, themselves inferred from patterns in the ratings given to all the movies by all the viewers [see illustration, “The Latent-Factor Approach“]. Factors for movies may measure comedy versus drama, action versus romance, and orientation to children versus orientation to adults. Because the factors are determined automatically by algorithms, they may correspond to hard-to-describe concepts such as quirkiness, or they may not be interpretable by humans at all.
…
The model may use 20 to 40 such factors to locate each movie and viewer in a multidimensional space. It then predicts a viewer’s rating of a movie according to the movie’s score on the dimensions that person cares about most. We can put these judgments in quantitative terms by taking the dot (or scalar) product of the locations of the viewer and the movie.
…
We found that most nearest-neighbor techniques work best on 50 or fewer neighbors, which means these methods can’t exploit all the information a viewer’s ratings may contain. Latent-factor models have the opposite weakness: They are bad at detecting strong associations among a few closely related films, such as The Lord of the Rings trilogy (2001–2003).

Because these two methods are complementary, we combined them, using many versions of each in what machine-learning experts call an ensemble approach. This allowed us to build systems that were simple and therefore easy to code and fast to run.

Interesting article. See some other posts on challenge prizes.

Read: posts on programing – Problems Programming Math – Programmers (comic)

Tiny Machine Commands a Swarm of Bacteria

Researchers in Canada have created a solar-powered micro-machine that is no bigger than the period at the end of this sentence. The tiny machine can carry out basic sensing tasks and can indirectly control the movement of a swarm of bacteria in the same Petri dish.

Sylvain Martel, Director of the NanoRobotics Laboratory at the Ã‰cole Polytechnique de MontrÃ©al, previously showed a way to control bacteria attached to microbeads using an MRI machine. His new micro-machine, which measure 300×300 microns and carry tiny solar panels, will be presented this week at ICRA ’09 in Japan.

On such a small device there is little room for batteries, sensors or transmitters. So the solar cell on top delivers power, sending an electric current to both a sensor and a communication circuit. The communication component sends tiny electromagnetic pulses that are detected by an external computer.

The sensor meanwhile detects surrounding pH levels–the higher the pH concentration, the faster the electromagnetic pulses emitted by the micro-machine. The external computer uses these signals to direct a swarm of about 3,000 magnetically-sensitive bacteria, which push the micro-machine around as it pulses. The bacteria push the micro-machine closer to the higher pH concentrations and change its direction if it pulses too slowly. This is more practical than trying to attach the bacteria onto the micro-machines, says Martel, since the bacteria only have a lifespan of a few hours. “It’s like having a propulsion engine on demand,” he says…

Meeting the Challenge of Simplicity

Interesting webcast by Meeting the Challenge of Simplicity by Giles Colborne. This session addresses abstract notion of simplicity, looks at why it is critical in modern UI design and answers questions: Why does simplicity matter? Is there a meaningful definition of simplicity? Why do design processes and good intentions undermine simplicity? What processes and techniques can software developers use to achieve simplicity?

InfoQ is a great site for watching presentations online. With a simple but superior interface showing a live video with a separate area showing the current slides.

Historical Engineering: Hanging Flume

photo of hanging flume overlook in Colorado, by John Hunter, Creative Commons Attribution.

___________________

While driving from Dinosaur National Monument to Mesa Verde National Park last year I passed the sight above with the remnants of a hanging flume. The Montrose Placer Mining Company built a 13 mile canal and flume to deliver water from the San Miguel River for gold mining operations. The last 5 miles of the flume clung to the wall of the canyon itself, running along the cliff face in the photo above (see more photos).

Constructed between 1888 and 1891, the 4 foot deep 5 foot 4 inch wide hanging flume carried 23,640,000 gallons of water in a 24 hour period. The mining operations used water and sluice boxes to separate the gold from lighter materials (dirt and gravel).

The technology was not yet available to pump the water directly from the river at the necessary volume and pressure to wash the gold from the gravel, therefore they constructed the flume to transport the water.

Global Installed Wind Power Now Over 1.5% of Global Electricity Demand

graph of global installed wind power capacity

Chart showing global installed wind energy capacity by Curious Cat Science and Engineering Blog, Creative Commons Attribution. Data from World Wind Energy Association, for installed Mega Watts of global wind power capacity.

_________________________

Globally 27,339 MW of capacity were added in 2008, bringing the total to 121,188 MW, a 29% increase. The graph shows the top 10 producers (with the exceptions of Denmark and Portugal) and includes Japan (which is 13th).

In 2007, Europe had for 61% of installed capacity and the USA 18%. At the end of 2008 Europe had 55% of installed capacity, North America 23%, Asia 20%, Australia 1.5%, Latin America .6% and Africa .5%. Country shares of global capacity at the end of 2008: USA 21%, Germany 20%, Spain 14%, China 10%, India 8% (those 5 countries account for 73% of global capacity).

USA capacity grew 50% in 2008, moving it into the global lead for the first time in a decade. China grew 107%, the 3rd year in a row it more than doubled capacity.

Evolutionary Robotics

Evolutionary Robotics, chapter of Handbook of Robotics, is interesting and includes a good explanation of the difference between evolution and learning:

Evolution and learning (or phylogenetic and ontogenetic
adaptation) are two forms of biological adaptation that differ in space and time. Evolution is a process of selective reproduction and substitution based on the existence of a population of individuals displaying variability at the genetic level. Learning, instead, is a set of modifications taking place within each single individual during its own life time.

Evolution and learning operate on different time scales. Evolution is a form of adaptation capable of capturing relatively slow environmental changes that

might encompass several generations (e.g., the perceptual characteristics of food sources for a given species). Learning, instead, allows an individual to adapt to environmental modifications that are unpredictable at the generational level. Learning might include a variety of mechanisms that produce adaptive changes in an individual during its lifetime, such as physical development, neural maturation, variation of the connectivity between neurons, and synaptic plasticity. Finally, whereas evolution operates on the genotype, learning affects only the phenotype and phenotypic modifications cannot directly modify the genotype.
…
Recent research showed that teams of evolved robots can: (a) develop robust and effective behavior, (b) display an ability to differentiate their behavior so
to better cooperate; (c) develop communication capabilities and a shared communication system.