Veckobladet om forskning,
undervisning och
administration, m.m.
Nummer 33 · 14 oktober 2004 · Årgång 34      



“Finding Needles in a 50TB Haystack: Building scalable systems for web search and beyond”

Föredragshållare: Magnus Sandberg, Senior Software Engineer, Google Switzerland

Tid & Plats: Fredagen den 29 oktober klockan 15.15, Sal E1, Osquars backe 2, KTH

Search is one of the most important applications used on the internet, but it also poses some of the most interesting challenges in computer science. Providing high-quality search requires understanding across a wide range of computer science disciplines, from lower-level systems issues like computer architecture and distributed systems to applied
areas like information retrieval, machine learning, data mining, and user interface design. In this talk I’ll describe some of the
challenges in these areas. In particular, I’ll highlight some of the behind-the-scenes pieces of infrastructure that have been built in order to operate Google’s services.


Nyordning på Riksbankens Jubileumsfond

Stiftelsen Riksbankens Jubileumsfond ber att få göra er uppmärksamma på vissa nyordningar beträffande ansökan om forskningsanslag fr.o.m. år 2005.

De största förändringarna består i att RJ kommer:
- att koncentrera sina resurser på några få stora programsatsningar i samverkan med universiteten / högskolorna,
- att doktorander ej längre kommer att finansieras via RJ-medel,
- att mindre projekt kan sökas för tre år.

Om dessa nyordningar kommer fortlöpande information att kunna erhållas via vår hemsida Redan nu ligger där en kort information.

Kjell Blückert

Seminarium för anställda
– Mac OS X 10.3

Onsdagen den 20:e oktober.
14:00 till 16:00.
Seminarierum 1537 (Osquars backe 2, plan 5)

Till dig som redan kör eller är nyfiken på Mac OS X på Nada
Vi har nyligen uppgraderat till Mac OS X 10.3 i datorsalarna och kommer inom kort att inleda uppgraderingen av anställdas Mac OS X-maskiner.
Innan vi gör det vill vi gärna passa på att visa nyheter i Mac OS X 10.3, berätta om Mac OS X på Nada och svara på dina frågor.

Nyheter i Mac OS X 10.3, beskriving av uppgraderingen, Mac OS X-miljön på Nada, integration med AFS (Solaris och Linux), tips och trix, frågestund.

Anmäl dig gärna till och skriv Mac OS X-seminarium i rubriken.

Vill du ha fortlöpande information om Mac OS X på Nada rekommenderar vi systemgruppens webbplats,

Väl mött!

Lasse, Peter T, Johan och Ragge



Örjan Ekeberg fyller 50 år den 16 oktober.
Vi bjuder på tårta på Nada, plan 4
måndagen den 18 oktober kl 14.00.

Örjan & Ann


Licentiate seminar

The Automatic Control group at S3, KTH welcomes you to the following licentiate seminar:

Modelling and Control of Auxiliary Loads in Heavy Vehicles
Speaker:Niklas Pettersson
Discussion leader: Prof Bo Egardt, Institutionen för Signaler och system, Chalmers
Time: Thursday October 28 at 10.00
Place: Sal Q2, Osquldasväg 6, KTH

A possible method to save fuel in heavy vehicles is improved control of the auxiliary units. Today, the auxiliaries are often mechanically driven by the engine, and are thus constrained to revolute with a fixed ratio to the engine speed. This mechanical constraint results in energy losses. In the thesis, the benefits of driving the auxiliaries with electricity are evaluated. The output of an electrically driven auxiliary can at every time instant be controlled to match the actual need. Considered auxiliaries are electrical generator, water pump, cooling fan, air compressor, air conditioning compressor, oil pump and power steering pump.

The first part of the thesis presents an upper limit on what fuel saving that can be achieved if the auxiliaries are redesigned. The total energy
consumption of the auxiliary units as they are designed today is estimated through computer simulations. The simulations indicate that the fuel consumption caused by the auxiliary units is in the range of 4.7% to 7.3% of the total consumption.

A Modelica library for simulation of the energy consumption of the auxiliary units is then presented. The library contains a mixture of models developed from physical principles and models fitted to collected data. Modelling of
the cooling system is described in detail. Simulations of the cooling system show good agreement with measurements from wind tunnel tests.

A case study of optimal control of the cooling system is finally performed. Control actuators are the electrical generator, and the cooling fan and the water pump, which both are supposed to be electrically driven. The problem is posed as a constrained optimal control problem with feedforward from measurable external variables. The design is based on a simplified model derived from physical principles. It is evaluated through simulations with external variables collected from experiments. The results show that significant energy savings can be obtained.



Presentation av exjobb
i människa-datorinteraktion

Tisdagen den 19 oktober 2004
kl 14.15 i rum D33
OBS! Annan tid och plats än vanligt

Fahlén, Maria
Användbarhetsutvärderingar på Skatteverket - metoder, effekter och nytta.
Ämne: MDI. Program: Medieteknik
Uppdragsgivare: Skatteverket
Handledare: Minna Räsänen och examinator: Kersin Severinson Eklundh

Gansved, Therese
Interaktiv informationsskylt för synskadade och blinda personer -
Användarstudier på museum med människan i fokus.
Ämne: MDI. Program: D
Uppdragsgivare: Hjälpmedelsinstitutet
Handledare: Bo Westerlund och examinator: Yngve Sundblad
Opponent: Christina Roitto

Presentationerna leds av Yngve Sundblad


Presentation av exjobb i datalogi
Torsdagen den 21 oktober 2004
kl 15.15 i rum 4523

Özuymaz, Oya
Modeling of Dopamine Activity and the Effect of 7-OH-DPAT in the Mesolimbic system.
Ämne: Datalogi. Program: D
Uppdragsgivare: California State University
Handledare: Örjan Ekeberg och examinator: Anders Lansner
Opponent: Ibrahim Ayata

Ek, Carl Henrik
Depth Classification of Wildlife Footage.
Ämne: Datalogi. Program: T
Uppdragsgivare: University of Bristol
Handledare och examinator: Stefan Carlsson

Presentationerna leds av Stefan Carlsson



Seminarium hos SBC, Stockholms

Simple and not so simple heuristic search on 3-SAT
Erik Aurell

27 oktober, kl 15.15.

Stockholms Bioinformatikcentrum i AlbaNova,
seminarierummet. Se för

Random 3-SAT is the problem to determine if a set of M propositions in N Boolean variables, all of which of the type “X OR Y OR Z” can simultaneously be satisfied.
While the problem is hard in worst case, it is easy for most instances unless the ration M/N is close to 4.27. These statements hold as N and M tend to infinity, their ratio fixed, and proper definitions of hard and easy. Close to 4.27 has meant to within about 10%.
3SAT in the hard region is a paradigmatic combinatorial optimization problem. I will present a study of a well-known heuristic search called walksat (Selman, Kautz & Cohen)
that in fact has linear in N behaviour in median
computation time up to M/N=4.14. (Numerical) concentration of the measure results will be presented in further support of this statement. These results on walksat are appearently new.
I will then further compare walksat to a somewhat complex algorithm called “survey propagation”, which I will deduce as a variant of Belief Propagation in a fairly odd system of beliefs. The original derivation was framed in a
1-step replica symmetry breaking scenario in an equivalent diluted spin glass (Mezard, Parisi & Zecchina), and will not presented here. Survey propagation in polynomial in N in median computation time up to above 4.20,

This is joint work with Scott Kirkpatrick, to be
presented at NIPS 2004.

SBCs seminariekalender hittas på



Colloquium/CERN 50

CERN’s 50th anniversary is celebrated at AlbaNova on Thursday 14 October with CAKE and WINE offered by Vetenskapsrådet

14.30 outside the Restaurant, AlbaNova main building level 3 and with a CERN Jubilee Colloquium

at 15.15, Oskar Klein auditorium, ALbaNovA main building, level 4

The Colloquium will contain three short presentations given by:

Prof em Gösta Ekspong, Stockholm University,
Prof Paula Eerola, Lund University,
Fil Mag Sara Lager, Stockholm University

CERN has been a successful European big-science project in the frontline of basic research ever since it was founded back in 1954. This presentation will discuss why these big and expensive facilities are needed when studying the smallest constituents of nature, how the project started and why Sweden joined from the very beginning.
A new high-energy collider LHC is now under construction at CERN. Physics motivations behind the decision to build it, like for example the origin of particle masses, unification of fundamental forces, the matter-antimatter asymmetry puzzle will be highlighted. The present status of the
construction of the ATLAS detector at the LHC, with a special emphasis on the Swedish contributions will also be presented.
The top quark, by far the most massive of the fundamental particles known today, plays by its large mass a very important role both as a test
of the Standard Model and in the search for new physics.
The current top physics program at the Tevatron as well as new measurements and improvements that can be expected from the large data sets at the LHC will be presented.

Barbro Åsman, Claes Fransson,
Jouko Mickelsson, Hector Rubinstein


exjobb presentation

IEEE 802.11b MAC layer’s influence on VoIP quality: Measurements and Analysis.
Juan Carlos Martín Severiano

10:00, October 15th 2004
Grimeton Conference room at Wireless@KTH, Isafjordsgatan 30B, Kista
Examiner: Professor Gerald Q. Maguire Jr.
Adviser: Ian Marsh
Opponent: Samer Al-Kassimi
Language: English

further details at:


KTH bäst i programmering

I helgen avgjordes SM i datorprogrammering. KTH vann en dubbelseger med laget Three-Headed Monkey med studenterna Per Austrin, Gunnar Kreitz och Max Bennedich och lag Bernhardsson med Erik Bernhardsson, Joel Jonsson och Carl Nettelblad. Three-Headed Monkey löste sju uppgifter och Lag Bernhardsson löste sex. Inget annat svenskt lag löste mer än 4 uppgifter.


“Kursvärdering för studentinflytande och

finns nu att ladda ner från Högskoleverkets webbplats. Kursvärderingar är ett viktigt verktyg i kvalitetsarbetet vid universitet och högskolor samt ett betydelsefullt instrument för studenterna att påverka sin utbildning.
Syftet med antologin är att lyfta fram och sprida goda exempel på kursvärderingar. Antologin består av fjorton bidrag från elva universitet och högskolor som beskriver arbetet med kursvärderingar ur olika perspektiv. Antologin visar att synsätten på hur en bra kursvärdering ser ut och vad som bör ingå skiljer sig åt. Flera olika metoder och förhållningssätt presenteras och diskuteras.
För mer information, kontakta Ragnhild Nitzler, tfn 08-563 088 10.


Nu startar höstens omgång av populärvetenskapliga föreläsningar på AlbaNova.

Alla föreläsningar startar kl. 18.30 i Oskar Kleins auditorium på Roslagstullsbacken 21.

Måndagen den 25 oktober föreläser Helene Andersson, docent i mikrosystemteknik vid KTH Signaler, Sensorer och System, om “Ett (biotekniskt) laboratorium att hålla i handen”

Måndagen den 8 november visar Håkan Snellman, professor i teoretisk elementarpartikelfysik på KTH Fysik, att “Det svänger om neutrinerna”.

Höstens föreläsningsserie avslutas måndagen den 22 november med ett föredrag om “Solvinden och kometer - laddade möten” av Henrik Cederquist, professor i atomfysik vid Stockholms universitet.



Inbjudan till Symposium - Music and Music Science

28-30 oktober 2004 anordnar Kungliga Musikhögskolan (KMH) och Kungliga Tekniska Högskolan (KTH) ett symposium under rubriken Music and Music Science. Symposiet fokuserar på hur komposition och interpretation kan samspela med och dra nytta av vetenskaplig forskning inom bl.a. musikakustik, musikanalys, psykologi och kognition.

Listan på inbjudna talare sträcker sig långt utanför Sveriges gränser:
Jon Appleton, Sven Ahlbäck, Natasha Barrett, Gerald Bennett, Lars-Gunnar Bodin, William Brunson, Emilios Cambouropoulos, Antonio Camurri, Giovanni De Poli, Anders Friberg, Fredrik Hedelin, David Huron, Carol Krumhansl, Curtis Roads,Denis Smalley, Örjan Sandred, Johan Sundberg, David Temperley, Annette Vande Gorne.

Symposiet är kostnadsfritt och är öppet för allmänheten. Vill du delta bör du dock registrera dig på emailadressen: (Örjan Sandred) Observera att alla presentationer görs på engelska.

Plats: Kungliga Musikhögskolan, Valhallavägen 105, STOCKHOLM

Vetenskapsrådet stödjer symposiet finansiellt.

För mer information, se bifogad pdf-fil eller på adressen



Numero är institutionstidningen vid Nada - institutionen för numerisk analys och datalogi, KTH. Numero utkommer normalt på torsdags-förmiddagar under teminstid. Manus måste lämnas in före kl.12 på onsdagar.Manus, tips, förslag och andra bidrag till Numero kan lämnas på något av följande sätt:

Bidrag för artiklar och notiser bör i största möjliga mån vara färdigformulerade och korrekturlästa. Varje Numeronummer utkommer i två former:

Numeroredaktionen består av Maria Engström. Ansvarig utgivare är Ingrid Melinder. Numeros innehåll uttrycker inte institutionens officiella ståndpunkt annat än då detta anges.




Tors. 27 maj

kl 15.15


Fre. 28 maj

kl. 13.15

kl. 10.15 - 12.00

kl. 13.15


Ons. 2 juni

kl. 11.00

kl. 13.30

kl. 14.00-15.00


Tors. 3 juni

kl. 10.30

kl. 10.15-12.00


kl. 14.00-15.00


Fre. 4 juni

kl. 10.00



Mån. 7 juni

kl 15.15


Ons. 9 juni

kl. 10.00


Tors. 10 juni

kl. 10.15


Fre. 11 juni

kl. 15.00

kl. 14.00



"Love doesn't make the world go round.  Love just makes the ride worthwhile."

Franklin P. Adams