Subscribe to
Posts
Comments

Computing

Code. Photo: David de la Calle CerezoThe BBC writes:

One in 10 web pages scrutinised by search giant Google contained malicious code that could infect a user’s PC.

That may seem a worryingly high proportion! Fortunately it is also nonsense.

Looking at the actual paper, it seems that Google in fact analyzed several billion pages, and sifted these with a preliminary analysis tool called MapReduce

“MapReduce processed all the crawled web pages for properties indicative of exploits”. As it says in the paper, “MapReduce allows us to prune several billion URLs into a few million”. This process left around 4.5 million pages that were likely candidates. Out of those, they found 450,000 pages that they were confident were correctly identified as malicious.

So it is not 1 in 10 pages. It is perhaps 450,000 pages in several billion. It’s more like 1 in 10,000.

The BBC failed to spot this - although perhaps that is not surprising, considering some examples of previous sloppy scientific reporting by the corporation (and most other media corporations of course).

A Slice of Paradise. Photo: Dave SmithYou may not have known it, but Moore’s law appears to have reached its limits.

If you don’t know what Moore’s law is, it is a law proposed by Gordon Moore (a co-founder of Intel) that the number of transistors on an integrated circuit would double every two years. Double the number of transistors on a chip and you essentially double the speed by halving distance between transistors. This he predicted in 1965.

And he was right! What a star!!!

So essentially since 1965 we have seen chip speeds (including, of course, processor speeds) doubling every two years (or less). And now we have processors that run … well .. very fast.

There have been some problems on the way. The technique of etching a circuit into silicon is based essentially on a photographic technique, but at some point the transistors got so small that the wavelength of photographic light required was so tiny that it was in the X-ray spectrum. The result - the X-rays passed right through the silicon. But clever people solved these and other problems.

But now there is a new problem. Each transistor gives off a tiny bit of heat, and all those transistors working together are running the chips too hot. Heat dissipation is a major issue, and of late we have not seen the big increases in chip speeds - which is why we are going to parallel multi-core designs.

But wait a minute! Does an increase in the clock rate really increase the speed of the chip? Perhaps we could keep the clock speed static with more intelligent chip designs.

Why? Because of pipelining. One instruction is not executed each clock cycle any more. Instead, processor pipelines are created and in a clock cycle, one part of one instruction and another part of another instruction is executed.

Consider a launderette which opens with just one washing machine, spin tub thing (whatever that bit is called) and one dryer. I go in and wash my clothes in the first wash cycle. In the second wash cycle I use the spinner thing and Fred washes his clothes. In the third was cycle I dry my clothes, Fred spins, and Mary washes her clothes.

This is the way processor pipelines work.

And Apple made an excellent point about processor speeds and pipelines here:

Megahertz Myth

Their point - run the chips slower with shorter pipelines and you could improve performance.

But I guess the question is: if PowerPC architecture is so much better than the Intel arhitecture, why did Apple switch to Intel chips?

Hmmm.

The media is working itself up into a feeding frenzy again. This week’s issue: the alleged dangers of WiFi radiation. First BBC Radio news, then Newsnight, now the Daily Telegraph have all had articles from quoting from people who believe that there might be health risks from WiFi. The BBC programmes at least balanced the sillier claims by noting that WiFi power output is far lower than that from mobile phones.

The Daily Telegraph, on the other hand, had this nonsense:

However it is believed that a classroom containing 20 laptops and two routers could combine and be equivalent to the emission from a mobile phone.

Notice the use of passive voice: “it is believed”. Who believes this?

It turns out that no-one does, although the Telegraph quotes from the “Powerwatch” web site. On this site, there is a calculation designed to show that a room full of 20 computers and an access point (or two) is approaching the power output of a mobile phone call.

But this is arrant nonsense. It is nonsense because of the silly assumptions being made about average distance from antennae. It is nonsense because they first make an assumption of low power output from the phone, and it is especially nonsense because it makes no difference whether you have one computer or fifty in a room. The maximum power output is the same - capped in the UK at 100mw (but usually less than this).

Diagram of the Distribute Coordination Function of IEEE 802.11 WiFiLet me explain: WiFi stations are receiving a radio signal when they receive data. But if two stations transmit a signal at the same time then what occurs is a collision - the signal is garbled and not received. The solution is that WiFi uses a collision avoidance scheme to try to ensure that packets are never sent out whilst another station is already transmitting. A couple of carrier sense mechanisms are used to do this, and the result is a very low collision rate. Essentially, if one station is talking, all the other stations are quiet. Click on the thumbnail image to see how this looks in practice. Each wireless station waits a random amount of time before transmitting, and if another station transmits first, the wireless station will quietly defer to it.

Therefore the maximum power output from a room of 20 computers remains capped at 100mw. What is more, no one station is transmitting all the time. For the majority of the time, even on a congested network, each station is actually transmitting nothing.

And that brings us to the next bit of nonsense - the assumption of the amount of traffic in transit. The powerwatch page assumes more than 100% usage for periods of two hours or more in its calculations. Note that if a single wireless station on an IEEE 802.11g network were downloading constantly (and that the downstream network could maintain the same throughput), then even assuming protocol overheads reduce the actual throughput to a mere 30 Mbps, over a course of two hours, that station would download some 26 Gigabytes of data.

To put this in perspective, fairly heavy Internet users download about this quantity of data in a month. Light users (people just browsing the web, using email and similar) would not get close to this figure.

26 Gigabytes is the equivalent of about 44 CD images, or several thousand podcasts. It is a guge quantity of data - not the kind of thing people will be downloading in one sitting - and certainly not regularly.

Ah, you say - but spread between 20 computers? What classroom environment is encouraging pupils to download over a gigabyte of data per computer? None!

So the assumption of 100% utilisation is nonsense.

Next problem: The assumption is made that people are - on average - a metre from the transmitting antenna.

This is just silly. The writers seem to know that magnetic fields decrease by the square of the distance from the antenna, but they assume that on average, people are a metre from the emitted radiation. Based on the fact this is a classroom, and 20 stations are variously transmitting, the fact that some of these transmitters will be many metres away only really makes this assumption if the pupils have swallowed the transmitter.

Admittedly, I wouldn’t put this past some children - but if they have done so, they probably have worse problems to deal with than the emitted signal from the station!

No, in fact the vast majority of the transmissions come from the access point. (Remember, we download much morethan we upload) this may not even be in the class, but if it is, it will probably be several metres from even the nearest child. The law of squares tells us that these signals will be far lower than the silly assumption made on the powerwatch page and repeated uncritically by the Daily Telegraph.

As one commentator on the Telegraph page says:

“Can there ever be a better example of why the current decline of Physics teaching in schools and universities is so worrying?”

Let’s give the last word to Mike Clark, senior spokesperson for the Health Protection Agency. He has run the figures rather more intelligently than the Powerwatch pressure group, and tells us that 1 year of exposure to WiFi radiation in a classroom is equivalent to 20 minutes on a mobile phone.

Maybe we could quibble and bring that down to a month or so. So what? The worry with mobile phones is that the radiation causes excitation of water molecules in the brain near where the phone is held to the head. This causes a slight warming effect which could theoretically be a cause for concern, although there is no proof of harmful effects.

WiFi radiation - if it causes any warming at all - is so slight as to be unmeasurable.

There is no risk here.

Ubuntu Feisty Fawn

Ubuntu LogoThe latest version of Ubuntu Linux has now been released. Feisty Fawn can be downloaded from the Ubuntu Site. You can also download Edubuntu’s Feisty Fawn release. This version of Ubuntu is loaded up with open source educational software and has a clean looking but appealing interface to it. If you want to set up a system for the kids, this is the version to use.

Ubuntu has rightly become one of the most popular Linux distributions, and here (in my opinion) is why:

  • Everything is free. (Well this is true of all Linux distros more or less - although some hide the freeness a bit, but it is such a good reason to use Linux over old fashioned Operating Systems, it is worth mentioning)
  • Sane Package management using APT. Installing new packages is really child’s play.
  • Debian based (which is why the package management is so good)
  • Free CDs are available
  • Supported by a benevolent billionaire - this distro is not going to vanish like some have done
  • Desktop neutral. Gnome or KDE? You choose. Kubuntu is released alongside Ubuntu.
  • Focus on education with the edubuntu distro
  • Well designed
  • Things just work. (Well perhaps not quite as well as Apple systems just work - yet… but moreso than any other Linux I have used. This is the distro you can give to a novice user and know they will do better than with a Microsoft offering)
  • Multilingual. This is an international project, and the internationalisation work shows through
  • No viruses, bsods, annoying warnings etc. Just the security and stability of a Unix core. A lesson that Steve Jobs took to Apple with OS X’s Darwin core

So if you didn’t quite get any of the above, don’t worry. Just go and get Ubuntu. get the live CD and try it out. Install it on the old computer in the kid’s “office”. One way or another, give it a test drive… it’s not scary!

Code. Photo: David de la Calle CerezoRishab Aiyer Ghosh of MERIT has prepared an excellent report on the Economic Impact of Open Source in the European Union. The report inidicates (despite Microsoft FUD and sponsored “research” to the contrary) that companies nearly always derive substantial benefits from Open Source software.

On the other hand, that is too simplistic a conclusion, but the report is definitely worth reading. I’ll write again on it once I have digested the broader messages therein.

Windows Vista

Broken Window near Seattle. Photo: Steve McCoyIn his “Joel on Software” blog, Joel Spolsky writes a good article on why bloggers should not accept gifts from companies trying to get their products advertised. Buried in the midst of the article is his review of Windows Vista, based on his own tests:

1. Do not, under any circumstances, consider upgrading an XP system to Vista… even if it’s fairly new and even if it’s Vista Supremo Premium Ultra-Capable.

2. When you get a new computer, if it comes with Vista pre-installed, that’s when you’ll upgrade.

3. Don’t buy a new computer now just to get Vista. If your current system meets your needs, stick with it until you really need a new system. Vista is not reason enough for a new PC.

4. Need more details? Read Paul Thurrott’s review.

He doesn’t mention the treacherous computing issue, which ought to cause everyone to turn down Vista (but let’s face it, it won’t, because most people have no idea what rights they are signing away each time they upgrade their Windoze eye candy). But from someone who has no anti-microsoft agenda, Joel Spolsky’s comments are very reasonable. If you want to use your computer to do real stuff, don’t upgrade to Vista.

Windows Vista

I liked this quote I saw:

With the release of Vista, Windows is now a 64 bit tweak of a 32 bit extension to a 16 bit user interface for an 8 bit operating system based on a 4 bit architecture from a 2 bit company that can’t stand 1 bit of competition

Also, Microsoft did a presentation at the Department of Computer Science recently. An email went around to say that there would be a demonstration of all the new user interface functionality of Vista. At the end it had:

Those of you who are Mac users, I think you have seen it already.