Numero
19

Veckoblad om forskning, undervisning och
administration, m.m.

1 juni 1999
Årgång
29
Numero är institutionstidningen vid Nada – institutionen för numerisk analys och datalogi, KTH. Numero utkommer normalt på fredagsförmiddagar under terminstid. Manus måste lämnas in före kl. 10 på torsdagar.

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 Peter Svanberg. Ansvarig utgivare är Ingrid Melinder. Numeros innehåll uttrycker inte institutionens officiella ståndpunkt annat än då detta anges.

Ibland refereras till Numeropärmen. Det är en pärm som finns i bokhyllan i Nadas fikarum på plan 4, i vilken kompletterande information sätts in, försett med nummer på formen 99:NNN.

SU-exjobbsseminarium nr 1 i juni

Tre SU-studenter presenterar sina examensarbeten idag tisdag (1 juni) med start kl 15.00 i seminarierum 1537.

Jonas Edlund, fristående kurs i datalogi: Agent Perspectives - An Overview with Applications in Electronic Commerce. Arbetet har utförts vid SITI. Handledare vid Nada: Kjell Lindqvist.

Håkan Lindström, fristående kurs i datalogi: An Interactive Analysis and Visualization Tool for Hydroacoustical Applications. Arbetet har utförts vid FOA. Handledare vid Nada: Lars Kjelldahl.

Joel Bosson, matematisk-datalogiska linjens datalogiinriktning: Karthantering. Arbetet har utförts vid CelsiusTech Electronics. Handledare vid Nada: Per Svensson.

Caroline


 

Kalendarium

ti.
1 juni

15.00

SU-exjobbsseminarium, seminarierum 1537.

on.
2 juni

12.15

Exjobbsseminarium i datalogi, sal E32.

15.15

Exjobbsseminarium i datalogi, sal 4523.

fr.
4 juni

10.00

Licentiatseminarium: Long-Time Behavior of Solutions to the Burgers Equation with Random Initial Conditions, Sergei Simdyankin, PDC, Nada; sal E3.

15.00-16.00

CID- & IPLab-seminarium: Scenarios for User Involvment, Susan Harker; sal 4523.

15.15-16.15

TCS-seminarium: Nisan-Wigderson Generators and Trevisan Extractors, Johan Håstad, Nada; rum 1537.

må.
7 juni

15.15-16.30

Pedagogiskt seminarum: Hur sätter man egentligen graderade betyg? Rum 4523(?).

16.15

CGI-seminarium i datalogi: Automatic Generation of Visual Programming Environments, Gennaro Costagliola, Universitā di Salerno; rum 1537.

ti.
8 juni

10.00

Licentiatseminarium: A Visual Programming Language for the Analysis of Uncertain Spatial Data, Johannes Keukelaar; sal E2.

15.00

SU-exjobbsseminarium, seminarierum 1537.

on.
9 juni

10.15-11.45

SANS-seminarium: VLSI for Intelligent Signal Processing, Dan Hammerstrom; sal 4523.

to.
10 juni

10.00

Licentiatseminarium: Simulation of Consolidation Processes by Eulerian Two-Fluid Models, Katarina Gustavsson, C2M2, Nada; sal D31.

SU-exjobbsseminarium nr 2 i juni

Fyra SU-studenter presenterar sina examensarbeten nästa tisdag (8 juni) med start kl 15.00 i seminarierum 1537.

Niklas Engdahl, md-linjens datalogiinriktning: Användarcentrerad utveckling av grafiskt gränssnitt för loggfunktion på en AXE-växel; Ericsson Utvecklings AB. Handledare: Jiarong Li.

Carl-Eric Henning, md-linjens inriktning mot datavetenskap: GMRES on a distributed-memory multiprocessor system using QR factorisation; Nada/C2M2. Handledare: Petter Kolm.

Björn Caroll, md-linjens datalogiinriktning: Hur plattformsoberoende är Java?; Project Software Sweden AB. Handledare: Jonas Mölsä/Johan Håstad.

Claes Lilliesköld, md-linjens datalogiinriktning: Posix Threads in OSE; Enea OSE Systems. Handledare: Jonas Engström.

Caroline

Exjobbsseminarium i datalogi

Imorgon onsdag (2 juni) kl 12.15 i sal E32.

Mårten Larsson, F95, 20 poäng: Beräkningskomplexitet hos gitterproblem. Arbetet är utfört vid Teorigruppen (TCS), Nada. Handledare och examinator: Johan Håstad, opponent: Jakob Ehn.

Stefan Hellkvist, D93, 20 poäng: Aktiv teckenigenkänning på små handhållna terminaler med hjälp av elastisk matchning. Arbetet är utfört vid Ericsson Radio Systems. Handledare och examinator: Stefan Carlsson, opponent: Cevald Cirkov.

Magnus Åhlander, F93, 20 poäng: Förstärkningsinlärning för en mobil servicerobot. Arbetet är utfört vid Sans, Nada. Handledare och examinator: Anders Lansner. opponent: Jonas Kämpe.

Kerstin F.


Exjobbsseminarium i datalogi

Imorgon onsdag (2 juni) kl 15.15 i seminarierum 4523.

Jonas Kämpe, D93, 20 poäng: Gränssnitt för webbenkäter. Arbetet är utfört vid Spray Razorfish. Handledare: Lars Kjelldahl, examinator: Kerstin S-Eklundh, opponent: Maria Bonde.

Magnus Weimer, F93, 20 poäng: Korrekt visualisering av radardata i Jas 39 Gripen, en teoretisk utredning. Arbetet är utfört vid Ericsson Saab Avionics. Handledare och examinator: Lars Kjelldahl, opponent: Jonas Boqvist.

Johan Lundin, E93, 20 poäng: Octopus utveckling av ett verktyg för distribuerad virtuell verklighet. Arbetet är utfört vid Iowa Center for Emerging Manufacturing Technologies, Iowa State University, USA. Handledare: Johan Ihrén, examinator: Lars Kjelldahl, opponent: Pontus Axelsson.

Henrik Bladh, D93, 20 poäng: Generering av kupongdefinitionsfiler från AutoCad-ritningar. Arbetet är utfört vid EssNet AB. Handledare: Björn Eiderbäck, examinator: Lars Kjelldahl, opponent: Magnus Hulthén.

Kerstin F.


CID- & IPLab-seminarium

På fredag (4 juni) kl. 15.00-16.00, seminarierum 4523.

Scenarios for User Involvment

Susan Harker, department of Human Sciences, Loughborough University, United Kingdom.

The seminar will describe the use of scenarios as a way of involving users in the identification of requirements for future systems, illustrating it with an example from a project with the Employment Agency in U.K.

Mer information: <http://cid.nada.kth.se/cid/jml.cgi/s_first.jml?lang=se>

CGI-seminarium i datalogi

Nästa måndag (7 juni) kl. 16.15 i rum 1537.

Automatic Generation of Visual Programming Environments

Gennaro Costagliola, Dipartimento di Matematica ed Informatica, Universitā di Salerno.

(CGI=Centrum för Geoinformatik.)

In this seminar the VLCC (Visual Language Compiler-Compiler) graphical system for the automatic generation of visual programming environments is presented. VLCC is a grammar-based system which supports the implementation of any kind of visual language by assisting the language designer during the definition of the graphical objects, the syntax and the semantics of the language. The final result of the generation process consists of an integrated environment comprising a visual editor and a compiler for the defined visual language.

In VLCC, visual languages are defined through the use of textual/graphical tools to create both graphical objects and composition rules. Visual editors are provided, which enable the language designer to directly and visually manipulate the aspect of the language being defined. In order to capture the widest range of visual languages, the VLCC system can be configured for a specific class of languages, e.g. diagrammatic languages, iconic languages and so on. Different classes of visual languages can be characterized depending on the structure of their graphical objects and on the way they can be composed. For example, an icon-oriented visual language is defined on a set of primitive icons, characterized by the pair of coordinates of a representative point (e.g., the centroid), and a set of composition rules, e.g. horizontal and vertical concatenations; also, box-and-arrow diagrams are defined on a set of primitive objects (boxes and arrows) with attaching points and composition rules for joining boxes and arrows at their attaching points. Once the language designer has chosen the type of visual language to be created, he can concentrate on the details of the language definition.

The underlying grammar formalism used by the VLCC system is the positional grammar model. Positional grammars have been introduced as a powerful formalism to describe and efficiently parse a wide variety of visual languages. They are a direct extension of the context free string grammars where more general relations other than string concatenation are allowed. Thanks to this analogy, most of the results on automatic LR parser generation have been easily extended to the positional grammars.

VLCC deals with string languages as special visual languages so allowing the language designer to specify hybrid languages (such as textual-graphical languages) in a natural way. VLCC has been used so far to build several visual language environments including two-dimensional arithmetical expressions, chemical structures, logic diagrams, data-flow graphs, flow-charts, electrical circuits, entity-relationship diagrams, Booch notation and UML diagrams.


Pedagogiskt seminarum:
Hur sätter man egentligen graderade betyg

På vad sätt kan den som får en femma kursen bättre? Kerstin inleder med att berätta om några olika metoder för att ge graderade betyg som används vid Nada. Sedan diskuterar vi. Tid och plats: på måndag (7 juni) kl 15.15-16.30, rum 4523(?).


SANS-seminarium

Nästa onsdag (9 juni) kl 10.15-11.45, sal 4523.

VLSI for Intelligent Signal Processing

Dan Hammerstrom, Electrical and Computer Engineering Department Oregon Graduate Institute of Science and Engineering.

Intelligent Signal Processing (ISP) deals with the transformation of data from the real world into the world of the computer. ISP can be considered an extension of traditional Digital Signal Processing techniques, where contextual knowledge of the domain in question is incorporated into the transformation process. Hidden Markov Models, for example, perform basic ISP for many speech recognition applications.

Unfortunately, there are few good ISP solutions, and there are even fewer solutions that approach the performance of biological computation. Yet computer interaction with the real world is such an important task that even if we can create models which are only a modest improvement over existing techniques, there will be significant pay-off.

Since biological computation has solved these problems, an alternative approach to enhancing existing ISP techniques is to look there for inspiration. The most important result of the recent neural network revival has been a significant shift in perspective in the neuroscience community to the creation of functional models, "computational neurobiology." These models contain a wealth of new and exciting modes of computation, which, I believe, will eventually help us create new and more powerful ISP algorithms.

One important characteristic of these models is that they are massively parallel, therefore new VLSI structures will be needed to enable the emulation of networks of millions of nodes in real time. And as we approach 0.1 micron gate lengths, we now have the ability to build millions of simple processors into single silicon chips.

Current commercial VLSI technology is being fabricated at 0.18 micron (drawn transistor gate-length) with a move to 0.13 micron pending in the next 24 months. However, as we approach 0.1 micron, major problems are appearing (ignoring for the moment controversial manufacturing issues such as photolithography).

For example, MOS gate-oxide thickness will approach a few layers of molecules. Likewise, gate-length will be so short that, due to quantum effects, there will be significant current leakage and other problems in all modes of transistor operation. Metal lines begin to appear as long transmission lines, and it will be almost impossible to synchronize an entire chip to a single high-frequency clock. And finally, power supply voltage can only be reduced so far because of the transistor threshold voltage, which leads to power dissipation problems. For these reasons, many people feel we are approaching the end of Moore's law, where the number of transistors on a chip doubles every 18-24 months.

Biological structures, on the other hand, compute reliably using low energy, unreliable, low precision, sparsely connected, asynchronous components. Since transistors are starting to exhibit those characteristics, perhaps biologically inspired VLSI structures may allow us to track Moore's law a little longer.

Massively parallel ISP models will not replace existing computation, but they will enhance and augment it to significantly improve the effectiveness of computers. Within 10 years, massively parallel, biologically inspired models for intelligent signal processing will constitute a significant share of general computing.

Mikael Djurfeldt, Anders Lansner


Maria Normark presenterar sig

Maria Normark heter jag och har precis börjat som HMI-doktorand på IPLab. Jag är också nyinflyttad till Stockholm. Nu senast bodde jag i Köpenhamn där jag var med i ett forskningsprojekt på 15 månader inom området CSCW (Computer Supported Cooperative Work) på Danmarks Tekniske Universitet. Jag, tillsammans med en annan svensk och våra danska handledare, studerade samarbete och teknik genom etnografiska metoder hos flygledarna på Kastrup. Jag lärde mig förstå danska (även siffrorna!) ganska bra, men att prata är lite värre.

Innan jag hamnade i Köpenhamn, pluggade jag i Ronneby på en linje som heter Människor Datateknik Arbetsliv. Där ägnade jag mig en hel del åt ett projekt som heter Fifth Dimension. Det är ett CSCL-projekt (Computer Supported Cooperative Learning) där man arbetar med barn som genom samarbete utvecklar nya kunskaper. Detta sker till stor del genom att de arbetar/leker med datorer. Nu har jag alltså sökt mig till KTH och Stockholm. Här ingår jag i KnowHow projektet (Knowledge exchange, communication and context in electronic networks) och just nu håller jag på att läsa in mig på området.

När jag inte jobbar...vad gör jag då? Lyssnar mycket på vad man lite ospecificerat kan kalla rockmusik. Går ofta omkring med hörlurar i min egen värld. Jag läser mycket, allt från Kerstin Ekman till Douglas Coupland. Just nu är jag inne i en fantasy-period och har läst en del av Elisabeth Moon. Emellanåt försöker jag också vara social och umgås med vänner.

Man får gärna komma och hälsa på mig, jag sitter i rum 1631. Eller kan man ringa: 6341. Eller kan man maila: <marian@nada.kth.se>. Eller kan man kolla på min hemsida: <http://www.nada.kth.se/~marian>

Maria

Pressvisning: Robot som
guidar på museum

Tolv studenter på civilingenjörsprogrammet Informationsteknologi vid Uppsala universitet har under vårterminen konstruerat en robot med uppgiften att agera guide på ett museum. Uppgiften inkluderar navigering, lokalisering och kollisionsundvikning med hjälp av ultraljud och odometer, samt att tolka museibesökarnas frågor och ge korrekt feedback, inbegripet naturligt språk-förståelse, dialogmodellering och respons. Systemet är baserat på Java och CORBA. Vi inbjuder härmed till pressvisning av projektet, fredag den 4 juni kl 10.00. Visningen äger rum på Matematiskt Informationsteknologiskt Centrum (MIC) i Uppsala, rum 1211 i hus 1 på Polacksbacken.

För ytterligare information, kontakta projektledaren: Rickard Johansson e-post: <it95rij@student.docs.uu.se> telefon: 0708-212988.

Projektwebbsida: <http://www.docs.uu.se/isaac>


 

*

*

*

*