[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Compgeom-announce] SPAA '06 registration and program
Dear Colleagues,
The SPAA '06 registration page is now linked to the SPAA webpage
at http://www.spaa-conference.org/. The deadlines are as follows:
- June 30: deadline for room reservation
- July 7: deadline for early registration
The conference program is below.
Hope to see you at SPAA '06.
SPAA 2006 Conference Program:
=============================
Sunday, July 30, 2006:
7:00 - 10:00 pm : Reception (supported by Akamai)
Monday, July 31
7:30 - 8:20 am : Continental Breakfast
8:20 - 10:00 : Session 1: Games and Learning
(Chair: TBA)
Tell Me Who I Am: An Interactive Recommendation System
Noga Alon, Baruch Awerbuch, Yossi Azar and Boaz Patt-Shamir
Publish and Perish: Definition and Analysis of an n-Person Publication
Impact Game
Zvi Lotker, Boaz Patt-Shamir and Mark Tuttle
The price of Optimum in Stackelberg games on arbitrary networks and
latency functions
Alexis Kaporis and Paul Spirakis
Network Design with Weighted Players
Ho-Lin Chen and Tim Roughgarden
10:00 - 10:30 : Coffee Break
10:30 - 12:10 : Session 2: Compilers, Supercomputing and Quantum Computing
(Chair: TBA)
Towards Automatic Parallelization of Tree Reductions in Dynamic
Programming
Kiminori Matsuzaki, Zhenjiang Hu and Masato Takeichi
A General Approach for Partitioning N-dimensional Parallel Nested Loops
with Conditions
Arun Kejariwal, Hideki Saito, Xinmin Tian, Milind Girkar, Utpal
Banerjee, Alexandru Nicolau and Constantine D. Polychronopoulos
Astronomical Real-Time Streaming Signal Processing on a Blue Gene/L
Supercomputer
John W. Romein, P. Chris Broekema, Ellen van Meijeren, Kjeld van der
Schaaf and Walther H. Zwart
Exponential Separation of Quantum and Classical Online Space Complexity
Francois Le Gall
12:10 - 2:00 : Lunch
2:00 - 3:40 : Session 3: Scheduling
(Chair: TBA)
Smooth Scheduling Under Variable Rates or The Analog-Digital Confinement
Game
Ami Litman and Shiri Moran-Schein
On the Price of Heterogeneity in Parallel Systems
P. Brighten Godfrey and Richard M. Karp
Reconfigurable Resource Scheduling
Greg Plaxton, Yu Sun, Mitul Tiwari and Harrick Vin
Minimizing the Stretch When Scheduling Flows of Biological Requests
Arnaud Legrand, Alan Su and Frederic Vivien
3:40 - 4:10 : Coffee Break
4:10 - 5:30 : Session 4: Parallel Programming Models: Need, Study and Position Papers
(Chair: Uzi Vishkin)
Invited Talk: Why Intel is Building Multicore Processors
Geoff Lowney
Brief Announcement: An Empirical Study to Compare Programmer Effort of
Two Parallel Programming Models
Lorin Hochstein and Victor R. Basili (Position Paper)
Brief Announcement: The FG Programming Environment: Good and Good for You
(Position Paper)
Elena Riccio Davidson
Brief Announcement: Introducing the Hydra Parallel Programming System
(Position Paper)
Franklin E. Powers Jr. and Gita Alaghband
Brief Announcement: An Evolutionary Path towards Virtual Shared Memory
with Random Access (Position Paper)
Jonathan L. Brown, Sue Goudy, Mike Heroux, Shan Shan Huang and Zhaofang Wen
8:00 - 10:00 : Business Meeting
Tuesday, August 1
7:30 - 8:20 am : Continental Breakfast
8:20 - 10:00 : Session 5: Communication Networks
(Chair: TBA)
Efficient Parallel Algorithms for Dead Sensor Diagnosis and Multiple
Access Channels
Michael T. Goodrich and Daniel S. Hirschberg
Conflict-Free Coloring for Intervals: from Offline to Online
Amotz Bar-Noy and Panagiotis Cheilaris and Shakhar Smorodinsky
Packet-Mode Emulation of Output-Queued Switches
Hagit Attiya and David Hay and Isaac Keslassy
On the Communication Complexity of Randomized Broadcasting in Random-Like
Graphs
Robert Elsaesser
10:00 - 10:30 : Coffee Break
10:30 - 12:10 : Session 6: Processing and Scheduling
(Chair: TBA)
Modeling Instruction Placement on a Spatial Architecture
Martha Mercaldi, Steven Swanson, Andrew Petersen, Andrew Putnam, Andrew
Schwerin, Mark Oskin and Susan Eggers
Porting Between Itanium and Sparc Multiprocessing Systems
Lisa Higham and LillAnne Jackson
Strip Packing with Precedence Constraints and Release Times
John Augustine, Sudarshan Banerjee and Sandy Irani
Power-aware Scheduling for Makespan and Flow
David Bunde
12:10 - 2:00 : Lunch
2:00 - 3:40 : Session 7: Graphs and Networks
(Chair: TBA)
Tight Bounds on the Min-max Boundary Decomposition Cost of Weighted Graphs
David Steurer
On Space-Stretch Trade-Offs: Lower bounds
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi
On Space-Stretch Trade-Offs: Upper bounds
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi
Towards Small World Emergence
Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar and Nicolas Schabanel
3:40 - 4:00 : Coffee Break
4:00 - 4:40 : Session 8: Routing and Scientific Applications
(Chair: TBA)
Brief Announcement: Compact routing with additive stretch using distance
labelings
Arthur Brady and Lenore Cowen
Brief Announcement: Semi-oblivious routing
Mohammad Hajiaghayi, Robert Kleinberg and Tom Leighton
Brief Announcement: An Implementation Report for Parallel Triangular
Decompositions on a Shared Memory Multiprocessor
Marc Moreno Maza and Yzhen Xie
Brief Announcement: The Cache-Oblivious Gaussian Elimination Paradigm:
Theoretical Framework and Experimental Evaluation
Rezaul Alam Chowdhury and Vijaya Ramachandran
6:30 - 9:30 pm : Social Event
Wednesday, August 2
7:30 - 8:20 am : Continental Breakfast
8:20 - 10:00 : Session 9: Distributed Computing
(Chair: TBA)
A Constant Time Distributed Algorithm for the Uniform Facility Location
Problem
Joachim Gehweiler, Christiane Lammersen and Christian Sohler
Playing Push vs Pull: Models and Algorithms for Disseminating Dynamic Data
in Networks
R. C. Chakinala, A. Kumarasubramanian, K. A. Laing, R. Manokaran,
C. Pandu Rangan and R. Rajaraman
A Performance Analysis of Local Synchronization
Julia Lipman and Quentin F. Stout
Robust Network Computation
David Pritchard and Santosh Vempala
10:00 - 10:30 : Coffee Break
10:30 - 12:10 : Session 10: Caches, Registers and Load Balancing
(Chair: TBA)
The Cache Complexity of Multithreaded Cache Oblivious Algorithms
Matteo Frigo and Volker Strumpen
Fault-Tolerant SemiFast Implementations of Atomic Read/Write Registers
Chryssis Georgiou, Nicolas C. Nicolaou and Alexander A. Shvartsman
Fair Online Load Balancing
Niv Buchbinder and Seffi Naor
Deterministic Load Balancing and Dictionaries in the Parallel Disk Model
Mette Berger, Esben Rune Hansen, Rasmus Pagh, Mihai Patrascu, Milan Ruzic
and Peter Tiedemann
12:10 - 2:00 : Lunch
2:00 - 2:50 : Session 11: Peer-to-Peer Networks
(Chair: TBA)
Distributed Random Digraph Transformations for Peer-to-Peer Networks
Peter Mahlmann and Christian Schindelhauer
Towards a Scalable and Robust DHT
Baruch Awerbuch and Christian Scheideler
2:50 - 3:00 : Short Break
3:00 - 4:20 : Session 12: Multicores, Multiprocessor Systems and Grids
(Chair: TBA)
Invited Talk: Chip-level Integration: The New Frontier for Microprocessor
Architecture
Jaime Moreno
Brief Announcement: Energy Implications of Multiprocessor Synchronization
Tali Moreshet, R. Iris Bahar and Maurice Herlihy
Brief Announcement: Parallel Depth First vs. Work Stealing Schedulers on
CMP Architectures
Vasilis Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki,
Guy Blelloch, Babak Falsafi, Limor Fix, Michael Kozuch, Todd C. Mowry
and Chris Wilkerson
Brief Announcement: Algorithms Minimizing Peak Energy on Mesh-Connected
Systems
Quentin F. Stout
Brief Announcement: Promoting Cooperation in Selfish Grids
Krzysztof Rzadca and Denis Trystram
_______________________________________________
Compgeom-announce mailing list
Compgeom-announce@compgeom.poly.edu
http://compgeom.poly.edu/mailman/listinfo/compgeom-announce