Lecture Notes in Computer Science 4415978-3-540-71270-1/1.pdf · Lecture Notes in Computer Science 4415 ... Please purchase PDF Split-Merge on to remove this watermark. ... E-mail:

Lecture Notes in Computer Science 4415Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenUniversity of Dortmund, Germany

Madhu SudanMassachusetts Institute of Technology, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Moshe Y. VardiRice University, Houston, TX, USA

Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany

Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark.

Paul Lukowicz Lothar ThieleGerhard Tröster (Eds.)

Architecture ofComputing Systems -ARCS 2007

20th International ConferenceZurich, Switzerland, March 12-15, 2007Proceedings

13


Volume Editors

Paul LukowiczUniversity of PassauIT-Center/International HouseInnstraße 43, 94032 Passau, GermanyE-mail: [email protected]

Lothar ThieleSwiss Federal Institute of Technology ZurichComputer Engineering and Networks LaboratoryGloriastrasse 35, 8092 Zurich, SwitzerlandE-mail: [email protected]

Gerhard TrösterSwiss Federal Institute of Technology ZurichElectronics LaboratoryGloriastrasse 35, 8092 Zürich. SwitzerlandE-mail: [email protected]

Library of Congress Control Number: 2007922097

CR Subject Classification (1998): C.2, C.5.3, D.4, D.2.11, H.3.5, H.4, H.5.2

LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues

ISSN 0302-9743ISBN-10 3-540-71267-4 Springer Berlin Heidelberg New YorkISBN-13 978-3-540-71267-1 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.

Springer is a part of Springer Science+Business Media

springer.com

© Springer-Verlag Berlin Heidelberg 2007Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 12031580 06/3142 5 4 3 2 1 0


Preface

The ARCS series of conferences has over 30 years of tradition reporting high-quality results in computer architecture and operating systems research. Whilethe conference is proud of its long tradition, it is also proud to represent a dy-namic, evolving community that closely follows new research trends and topics.Thus, over the last few years, ARCS has evolved towards a strong focus on sys-tem aspects of pervasive computing and self-organization techniques (organicand autonomic computing). At the same time it has expanded from its roots asa German Informatics Society (GI/ITG) conference to an international event.This is reflected by the composition of the TPC which included over 30 renownscientist from 10 different countries. The conference attracted 83 submissionfrom 16 countries across 4 continents. Of those, 20 have been accepted, whichamounts to an acceptance rate below 25%.

The 20th ARCS event was a special anniversary conference. It is only fittingthat it was held at a special place: the ETH Zurich. It combines one of theleading information technology schools in Europe with a beautiful location.

I would like to express my gratitude to all those who made this year’s con-ference possible. This includes the General Chairs Lothar Thiele and GerhardTroster from ETH, the Tutorials and Workshops Chair Marco Platzner fromthe University of Paderborn, the members of the “Fachausschus ARCS” of theGI/ITG (the Steering Committee), the members of the Technical Program Com-mittee, the Reviewers, and most of all to all the authors that submitted theirwork to ARCS 2007. I would also like to thank IFIP, ITG/Electrosuisse, VDEand the ARTIST2 Project for their support of the conference.

January 2007 Paul Lukowicz


Organization

Organizing Committee

Conference Chairs : Lothar Thiele (ETH Zurich, Switzerland)Gerhard Troster (ETH Zurich, Switzerland )

Program Chair: Paul Lukowicz (University of Passau, Germany)Workshops and Tutorials: Marco Platzner (University of Paderborn, Germany)

Program Committee

Nader Bagherzadeh, University of California, Irvine, USAMichael Beigl, University of Braunschweig, GermanyMichael Berger, Siemens AG, Munich, GermanyDon Chiarulli, University of Pittsburgh, USAGiovanni Demicheli, EPFL Lausanne, SwitzerlandKoen De Bosschere, Ghent University, BelgiumAlois Ferscha, University of Linz, AustriaMike Hazaas, Lancaster University, UKErnst Heinz, UMIT Hall i. Tirol, AustriaPaolo Ienne, EPFL Lausanne, SwitzerlandWolfgang Karl, University of Karlsruhe, GermanySpyros Lalis, University of Thessaly, GreeceKoen Langendoen, Delft University of Technology, The NetherlandsTom Martin, Virginia Tech, USAHermann de Meer, University of Passau, GermanyErik Maehle, University of Luebeck, GermanyPeter Marwedel, University of Dortmund, GermanyChristian Mller-Schloer, University of Hanover, GermanyStephane Vialle, Supelec, FranceJoe Paradiso, MIT Media Lab, USADaniel Roggen, ETH Zurich, SwitzerlandPascal Sainrat, Universite Paul Sabatier, Toulouse, FranceHeiko Schuldt, University of Basel, SwitzerlandHartmut Schmeck, University of Karlsruhe, GermanyKarsten Schwan, Georgia Tech, Atlanta, USABernhard Sick, University of Passau, GermanyJuergen Teich, University of Erlangen, GermanyPedro Trancoso, University of Cyprus, CyprusTheo Ungerer, University of Augsburg, GermanyStamatis Vassiliadis, Delft University of Technology, The NetherlandsLucian Vintan, Lucian Blaga University of Sibiu, RomaniaKlaus Waldschmidt, University of Frankfurt, Germany


VIII Organization

Additional Reviewers

Henoc AgbotaMohammed Al-LoulahMuneeb AliIoannis AvramopoulosGonzalo BailadorDavid BannachJuergen BeckerAndrey BelenkyMladen BerekovicUwe BrinkschulteRainer BuchtyGeorg CarleSupriyo ChatterjeaMarcelo CintraPhilippe ClaussJoshua EdmisonWerner ErhardPhilippe FaesDiego FedericiDietmar FeyMamoun Filali AmineStefan FischerPierfrancesco FogliaThomas FuhrmannMartin GaedkeMarco GoenneWerner GrassJan HaaseErik HagerstenJorg HahnerGertjan Halkes

Holger HarmsSabine HauertWim HeirmanJorg HenkelMichael HincheyAlexander HofmannUlrich HofmannAmir KamalizadDimitrios KatsarosBernd KlauerManfred KundeKai KunzeChristoph LangguthMarc LangheinrichBaochun LiLei LiuPaul LokuciejewskiClemens LombriserThanasis LoukopoulosJonas MaebeRene MayrhoferLotfi MhamdiJorg MischeFlorian MoeschThorsten MollerKatell Morin-AllorySanaz MostaghimLeyla NazhandaliAfshin NiktashPasquale PaganoThomas Papakostas

Hooman PariziTom ParkerNeal PatwariAndy PimentelThilo PionteckLaura PozziRobert PykaMarkus RamsauerThomas SchwarzfischerAndr SeznecEnrique SorianoIoannis SourdisMichael SpringmannMathias StagerYannis StamatiouKyriakos StavrouWalter StiehlMototaka SuzukiJoseph SventekJie TaoKarl-Heinz TemmeSascha UhrigMiljan VuleticJamie WardRalph WelgeLars WolfBernd WolfingerMarkus WulffOlivier ZendraPeter Zipf


Table of Contents

ARCS 2007

A Reconfigurable Processor for Forward Error Correction . . . . . . . . . . . . . 1Afshin Niktash, Hooman T. Parizi, and Nader Bagherzadeh

FPGA-Accelerated Deletion-Tolerant Coding for Reliable DistributedStorage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

Peter Sobe and Volker Hampel

LIRAC: Using Live Range Information to Optimize Memory Access . . . . 28Peng Li, Dongsheng Wang, Haixia Wang, Meijuan Lu, andWeimin Zheng

Optimized Register Renaming Scheme for Stack-Based x86Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

Xuehai Qian, He Huang, Zhenzhong Duan, Junchao Zhang,Nan Yuan, Yongbin Zhou, Hao Zhang, Huimin Cui, and Dongrui Fan

A Customized Cross-Bar for Data-Shuffling in Domain-Specific SIMDProcessors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

Praveen Raghavan, Satyakiran Munaga, Estela Rey Ramos,Andy Lambrechts, Murali Jayapala, Francky Catthoor, andDiederik Verkest

Customized Placement for High Performance Embedded ProcessorCaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

Subramanian Ramaswamy and Sudhakar Yalamanchili

A Multiprocessor Cache for Massively Parallel SoC Architectures . . . . . . 83Jorg-Christian Niemann, Christian Liß, Mario Porrmann, andUlrich Ruckert

Improving Resource Discovery in the Arigatoni Overlay Network . . . . . . . 98Raphael Chand, Luigi Liquori, and Michel Cosnard

An Effective Multi-hop Broadcast in Vehicular Ad-Hoc Network . . . . . . . 112Tae-Hwan Kim, Won-Kee Hong, and Hie-Cheol Kim

Functional Knowledge Exchange Within an IntelligentDistributed System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126

Oliver Buchtala and Bernhard Sick

Architecture for Collaborative Business Items . . . . . . . . . . . . . . . . . . . . . . . . 142Till Riedel, Christian Decker, Phillip Scholl, Albert Krohn, andMichael Beigl


X Table of Contents

Autonomic Management Architecture for Flexible Grid ServicesDeployment Based on Policies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157

Edgar Magana, Laurent Lefevre, and Joan Serrat

Variations and Evaluations of an Adaptive Accrual Failure Detector toEnable Self-healing Properties in Distributed Systems . . . . . . . . . . . . . . . . 171

Benjamin Satzger, Andreas Pietzowski, Wolfgang Trumler, andTheo Ungerer

Self-organizing Software Components in Distributed Systems . . . . . . . . . . 185Ichiro Satoh

Toward Self-adaptive Embedded Systems: Multi-objective HardwareEvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199

Paul Kaufmann and Marco Platzner

Measurement and Control of Self-organised Behaviour inRobot Swarms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209

Moez Mnif, Urban Richter, Jurgen Branke, Hartmut Schmeck, andChristian Muller-Schloer

Autonomous Learning of Load and Traffic Patterns to Improve ClusterUtilization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224

Andrew Sohn, Hukeun Kwak, and Kyusik Chung

Parametric Architecture for Function Calculation Improvement . . . . . . . . 240Marıa Teresa Signes Pont, Juan Manuel Garcıa Chamizo,Higinio Mora Mora, and Gregorio de Miguel Casado

Design Space Exploration of Media Processors: A Generic VLIWArchitecture and a Parameterized Scheduler . . . . . . . . . . . . . . . . . . . . . . . . . 254

Guillermo Paya-Vaya, Javier Martın-Langerwerf,Piriya Taptimthong, and Peter Pirsch

Modeling of Interconnection Networks in Massively Parallel ProcessorArchitectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268

Alexey Kupriyanov, Frank Hannig, Dmitrij Kissler, Jurgen Teich,Julien Lallet, Olivier Sentieys, and Sebastien Pillement

Invited Talk: Expanding Software Product Families: From Integrationto Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283

Jan Bosch

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297


Documents

Lecture Notes in Computer Science 4415978-3-540-71270-1/1.pdf · Lecture Notes in Computer Science 4415 ... Please purchase PDF Split-Merge on to remove this watermark. ... E-mail: