close
1.

電子ブック

EB
International Conference on Software Engineering, Association for Computing Machinery-Digital Library., Association for Computing Machinery.
出版情報: IEEE/IET Electronic Library (IEL) Conference Proceedings , 2003
所蔵情報: loading…
2.

電子ブック

EB
Allan Gottlieb, Association for Computing Machinery-Digital Library.
出版情報: IEEE/IET Electronic Library (IEL) Conference Proceedings , 2003
所蔵情報: loading…
目次情報: 続きを見る
Symposium Chairman's Welcome
Message from the Program Chair
Committee Members
Thermal and Energy-Aware Microarchitectures / Session 1:
Temperature-Aware Microarchitecture / K. Skadron ; M. Stan ; W. Huang ; S. Velusamy ; K. Sankaranarayanan ; D. Tarjan
Profile-Based Dynamic Voltage and Frequency Scaling for a Multiple Clock Domain Microprocessor / G. Magklis ; M. Scott ; G. Semeraro ; D. Albonesi ; S. Dropsho
Processor Architecture / Session 2:
Half-Price Architecture / I. Kim ; M. Lipasti
Implicitly-Multithreaded Processors / I. Park ; B. Falsafi ; T. Vijaykumar
Panel: Subsetting SPEC When Measuring Results: Valid or Manipulative?
MisSPECulation: Partial and Misleading Use of SPEC CPU2000 in Computer Architecture Conferences / D. Citron
Microarchitecture Techniques / Session 3a:
Banked Multiported Register Files for High-Frequency Superscalar Microprocessors / J. Tseng ; K. Asanovic
Pipeline Damping: A Microarchitectural Technique to Reduce Inductive Noise in Supply Voltage / M. Powell
Smarts: Accelerating Microarchitecture Simulation via Rigorous Statistical Sampling / R. Wunderlich ; T. Wenisch ; J. Hoe
Recovery and Replay / Session 3b:
Transient-Fault Recovery for Chip Multiprocessors / M. Gomaa ; C. Scarbrough ; I. Pomeranz
ReEnact: Using Thread-Level Speculation Mechanisms to Debug Data Races in Multithreaded Codes / M. Prvulovic ; J. Torrellas
A "Flight Data Recorder" for Enabling Full-System Multiprocessor Deterministic Replay / M. Xu ; R. Bodik ; M. Hill
Energy-Saving Designs / Session 4a:
A Highly-Configurable Cache Architecture for Embedded Systems / C. Zhang ; F. Vahid ; W. Najjar
Energy Efficient Co-Adaptive Instruction Fetch and Issue / A. Buyuktosunoglu ; T. Karkhanis ; P. Bose
Positional Adaptation of Processors: Application to Energy Reduction / M. Huang ; J. Renau
DRPM: Dynamic Speed Control for Power Management in Server Class Disks / S. Gurumurthi ; A. Sivasubramaniam ; M. Kandemir ; H. Franke
Interconnects and Multiprocessors / Session 4b:
Token Coherence: Decoupling Performance and Correctness / M. Martin ; D. Wood
GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks / A. Singh ; W. Dally ; A. Gupta ; B. Towles
Using Destination-Set Prediction to Improve the Latency/Bandwidth Tradeoff in Shared-Memory Multiprocessors / P. Harper ; D. Sorin
Performance Analysis of the Alpha 21364-Based HP GS1280 Multiprocessor / Z. Cvetanovic
Front-End Scheduling / Session 5:
Parallelism in the Front-End / P. Oberoi ; G. Sohi
Effective ahead Pipelining of Instruction Block Address Generation / A. Seznec ; A. Fraboulet
Cyclone: A Broadcast-Free Dynamic Instruction Scheduler with Selective Replay / D. Ernst ; A. Hamel ; T. Austin
Clustered Processors / Session 6a:
Improving Dynamic Cluster Assignment for Clustered Trace Cache Processors / R. Bhargava ; L. John
Dynamically Managing the Communication-Parallelism Trade-off in Future Clustered Processors / R. Balasubramonian ; S. Dwarkadas
A Pipelined Memory Architecture for High Throughput Network Processors / T. Sherwood ; G. Varghese ; B. Calder
Efficient Use of Memory Bandwidth to Improve Network Processor Throughput / J. Hasan ; S. Chandra
Prediction / Session 7a:
Improving Branch Prediction by Dynamic Dataflow-Based Identification of Correlated Branches from a Large Global History / R. Thomas ; M. Franklin ; C. Wilkerson ; J. Stark
Detecting Global Stride Locality in Value Streams / H. Zhou ; J. Flanagan ; T. Conte
Phase Tracking and Prediction / S. Sair
Mechanisms and Support / Session 7b:
Virtual Simple Architecture (VISA): Exceeding the Complexity Limit in Safe Real-Time Systems / A. Anantaraman ; K. Seth ; K. Patil ; E. Rotenberg ; F. Mueller
DISE: A Programmable Macro Engine for Customizing Applications / M. Corliss ; E. Lewis ; A. Roth
Building Quantum Wires: The Long and the Short of It / M. Oskin ; F. Chong ; I. Chuang ; J. Kubiatowicz
Memory Issues / Session 8:
Guided Region Prefetching: A Cooperative Hardware/Software Approach / Z. Wang ; D. Burger ; S. Reinhardt ; K. McKinley ; C. Weems
Overcoming the Limitations of Conventional Vector Processors / C. Kozyrakis ; D. Patterson
A Performance Analysis of PIM, Stream Processing, and Tiled Processing on Memory-Intensive Signal Processing Kernels / J. Suh ; E. Kim ; S. Crago ; L. Srinivasan ; M. French
Exploiting Parallelisms / Session 9:
Exploiting ILP, TLP and DLP with the Polymorphous TRIPS Architecture / K. Sankaralingam ; R. Nagarajan ; H. Liu ; C. Kim ; J. Huh ; S. Keckler ; C. Moore
The Jrpm System for Dynamically Parallelizing Java Programs / M. Chen ; K. Olukotun
Author Index
Symposium Chairman's Welcome
Message from the Program Chair
Committee Members
3.

電子ブック

EB
Association for Computing Machinery-Digital Library.
出版情報: ACM Digital Library Proceedings , New York : Society for Industrial and Applied Mathematics, 2003
所蔵情報: loading…
目次情報: 続きを見る
Preface
Acknowledgments
In Memoriam
Optimal Parallel Selection / Yijie HanSession 1A:
Selection with Monotone Comparison Costs / Sampath Kannan ; Sanjeev Khanna
Property Testing of Data Dimensionality / Robert Krauthgamer ; Ori Sasson
Comparing Top K Lists / Ronald Fagin ; Ravi Kumar ; D. Sivakumar
Algorithms for Power Savings / Sandy Irani ; Sandeep Shukla ; Rajesh GuptaSession 1B:
Dynamic TCP Acknowledgement: Penalizing Long Delays / Susanne Albers ; Helge Bals
Approximately Optimal Control of Fluid Networks / Lisa Fleischer ; Jay Sethuraman
Minimum Cost Flows over Time without Intermediate Storage / Martin Skutella
Sublogarithmic Approximation for Telephone Multicast: Path out of Jungle / Michael Elkin ; Guy KortsarzSession 1C:
On the Performance of User Equilibria in Traffic Networks / Andreas S. Schulz ; Nicolas Stier Moses
Faster Approximation Algorithms for the Minimum Latency Problem / Aaron Archer ; David P. Williamson
Data Migration to Minimize the Average Completion Time / Yoo-Ah Kim
Invited Plenary Abstract / Session 2:
Browsing around a Digital Library / Ian H. Witten
Binary Space Partitions for 3D Subdivisions / John Hershberger ; Subhash SuriSession 3A:
Allocating Vertex [pi]-Guards in Simple Polygons via Pseudo-triangulations / Bettina Speckmann ; Csaba D. Toth
Straight-Skeleton Based Contour Interpolation / Gill Barequet ; Michael T. Goodrich ; Aya Levi-Steiner ; Dvir Steiner
Mobius-Invariant Natural Neighbor Interpolation / Marshall Bern ; David Eppstein
Improved Bounds on the Average Length of Longest Common Subsequences / George S. LuekerSession 3B:
Directed Scale-Free Graphs / Bela Bollobas ; Christian Borgs ; Jennifer Chayes ; Oliver Riordan
The Cover Time of Sparse Random Graphs / Colin Cooper ; Alan Frieze
Perfect Matchings in Random Graphs with Prescribed Minimal Degree / Boris Pittel
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs / Dieter Kratsch ; Ross M. McConnell ; Kurt Mehlhorn ; Jeremy P. SpinradSession 3C:
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-up / Fedor V. Fomin ; Dimitrios M. Thilikos
Quick and Good Facility Location / Mikkel Thorup
Chain Decompositions and Independent Trees in 4-Connected Graphs / Sean Curran ; Orlando Lee ; Xingxing Yu
Optimizing Misdirection / Piotr Berman ; Piotr KrystaSession 4A:
Online Learning in Online Auctions / Avrim Blum ; Vijay Kumar ; Atri Rudra ; Felix Wu
An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents / Christos Papadimitriou ; Kunal Talwar ; Eva Tardos
Competitiveness via Consensus / Andrew V. Goldberg ; Jason D. Hartline
Pass Efficient Algorithms for Approximating Large Matrices / Petros Drineas ; Ravi KannanSession 4B:
Rangesum Histograms / S. Muthukrishnan ; Martin Strauss
Approximation of Functions over Redundant Dictionaries Using Coherence / Anna C. Gilbert ; Martin J. Strauss
Counting Inversions in Lists / Anupam Gupta ; Francis X. Zane
Certifying and Repairing Solutions to Large LPs: How Good Are LP-Solvers? / Marcel Dhiflaoui ; Stefan Funke ; Carsten Kwappik ; Michael Seel ; Elmar Schomer ; Ralph Schulte ; Dennis WeberSession 4C:
An Improved Approximation Algorithm for the O-Extension Problem / Jittat Fakcharoenphol ; Chris Harrelson ; Satish Rao
Packing Steiner Trees / Kamal Jain ; Mohammad Mahdian ; Mohammad R. Salavatipour
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees / Eran Halperin ; Aravind Srinivasan ; Nan Wang
The Flow Complex: A Data Structure for Geometric Modeling / Joachim Giesen ; Matthias JohnSession 5A:
Graded Conforming Delaunay Tetrahedralization with Bounded Radius-Edge Ratio / Siu-Wing Cheng ; Sheung-Hung Poon
On the Combinatorial Complexity of Euclidean Voronoi Cells and Convex Hulls of d-Dimensional Spheres / Jean-Daniel Boissonnat ; Menelaos I. Karavelas
Perturbations and Vertex Removal in a 3D Delaunay Triangulation / Olivier Devillers ; Monique Teillaud
Root Comparison Techniques Applied to Computing the Additively Weighted Voronoi Diagram / Ioannis Z. Emiris
Random Walks on the Vertices of Transportation Polytopes with Constant Number of Sources / Mary Cryan ; Martin Dyer ; Haiko Muller ; Leen StougieSession 5B:
Smaller Explicit Superconcentrators / N. Alon ; M. Capalbo
A (1 + [epsilon])-Approximation Algorithm for Partitioning Hypergraphs Using a New Algorithmic Version of the Lovasz Local Lemma
A Spectral Technique for Random Satisfiable 3CNF Formulas / Abraham Flaxman
Random MAX SAT, Random MAX CUT, and Their Phase Transitions / Don Coppersmith ; David Gamarnik ; Mohammad Hajiaghayi ; Gregory B. Sorkin
Space-Efficient Finger Search on Degree-Balanced Search Trees / Guy E. Blelloch ; Bruce M. Maggs ; Shan Leung Maverick WooSession 5C:
Skip Graphs / James Aspnes ; Gauri Shah
Maintaining All-Pairs Approximate Shortest Paths under Deletion of Edges / Surender Baswana ; Ramesh Hariharan ; Sandeep Sen
A Faster and Simpler Fully Dynamic Transitive Closure / Liam Roditty
Data Streams: Algorithms and Applications / Session 6:
Sparse Distance Preservers and Additive Spanners / Session 7A:
Multi-Embedding and Path Approximation of Metric Spaces / Yair Bartal ; Manor Mendel
Approximation Algorithm for Embedding Metrics into a Two-Dimensional Space / Mihai Badoiu
On the Complexity of Distance-Based Evolutionary Tree Reconstruction / Valerie King ; Li Zhang ; Yunhong Zhou
Improved Results for Directed Multicut / Session 7B:
Algorithms for k-Colouring and Finding Maximal Independent Sets / Jesper Makholm Byskov
Equitable Colorings with Constant Number of Colors / S. V. Pemmaraju ; K. Nakprasit ; A. V. Kostochka
Better Performance Bounds for Finding the Smallest k-Edge Connected Spanning Subgraph of a Multigraph / Harold N. Gabow
A Note on the Set Systems Used for Broadcast Encryption / Alexander RussellSession 7C:
Lower Bounds for Collusion-Secure Fingerprinting / Chris Peikert ; Abhi Shelat ; Adam Smith
Quantum Property Testing / Harry Burhman ; Lance Fortnow ; Ilan Newman ; Hein Rohrig
Quantum Algorithms for Some Hidden Shift Problems / Wim van Dam ; Sean Hallgren ; Lawrence Ip
Simulataneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk / Ashish Goel ; Deborah EstrinSession 8A:
Non-independent Randomized Rounding / Benjamin Doerr
Minimizing Weighted Flow Time / N. Bansal ; K. Dhamdhere
A Combinatorial Algorithm for Computing a Maximum Independent Set in a t-Perfect Graph / Friedrich Eisenbrand ; Naveen Garg ; Jochen Konemann
Lower Bounds for Embedding Edit Distance into Normed Spaces / A. Andoni ; M. Deza ; A. Gupta ; P. Indyk ; S. RaskhodnikovaSession 8B:
Embedding k-Outerplanar Graphs into l[subscript 1] / Chandra Chekuri ; Yuri Rabinovich ; Alistair Sinclair
Embeddings and Non-approximability of Geometric Problems / Venkatesan Guruswami ; Piotr Indyk
Better Algorithms for High-Dimensional Proximity Problems via Asymmetric Embeddings / Session 8C:
Lower Bounds for External Memory Dictionaries / Gerth Stolting Brodal ; Rolf Fagerberg
Online Paging with Arbitrary Associativity / Enoch Peserico
The Set-Associative Cache Performance of Search Trees / James D. Fix
Computing Strongly Connected Components in a Linear Number of Symbolic Steps / Raffaella Gentilini ; Carla Piazza ; Alberto Policriti
On the Rectilinear Crossing Number of Complete Graphs / Uli WagnerSession 9A:
Matching Planar Maps / Helmut Alt ; Alon Efrat ; Gunter Rote ; Carola Wenk
Dynamic Generators of Topologically Embedded Graphs
Computing Homotopic Shortest Paths in the Plane / Sergei Bespamyatnikh
Fully-Dynamic Two Dimensional Orthogonal Range and Line Segment Intersection Reporting in Logarithmic Time / Christian Worm Mortensen
Edge Disjoint Paths Revisited / Session 9B:
A New Approximation Algorithm for the Asymmetric TSP with Triangle Inequality / Markus Blaser
Approximating Asymmetric Maximum TSP / Moshe Lewenstein ; Maxim Sviridenko
The k-Traveling Repairman Problem
Directed Graphs Requiring Large Numbers of Shortcuts / William Hesse
Implicit Dictionaries Supporting Searches and Amortized Updates in O(log n log log n) Time / Gianni Franceschini ; Roberto GrossiSession 9C:
Compact Representations of Separable Graphs / Daniel K. Blandford ; Ian A. Kash
Labeling Schemes for Small Distances in Trees / Stephen Alstrup ; Philip Bille ; Theis Rauhe
On AC[superscript 0] Implementations of Fusion Trees and Atomic Heaps
Who Cares about Permanents? / Persi DiaconisSession 10:
Between O(nm) and O(n[superscript alpha]) / Jeremy SpinradSession 11A:
Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons / Devdatt Dubhashi ; Alessandro Mei ; Alessandro Panconesi ; Jaikumar Radhakrishnan
A 5/4-Approximation Algorithm for Minimum 2-Edge-Connectivity / Raja Jothi ; Balaji Raghavachari ; Subramanian Varadarajan
Fault-Tolerant Facility Location / Chaitanya Swamy ; David B. Shmoys
Efficient Sequences of Trials / Edith Cohen ; Amos Fiat ; Haim KaplanSession 11B:
Pursuit-Evasion with Imprecise Target Location / Gunther Rote
Unconditional Proof of Tightness of Johnson Bound / Vendatesan Guruswami ; Igor Shparlinski
Deterministic Identity Testing for Multivariate Polynomials / Richard Lipton ; Nisheeth Vishnoi
Competitive Queueing Policies for QoS Switches / Nir Andelman ; Yishay Mansour ; An ZhuSession 11C:
Dynamic Routing on Networks with Fixed-Size Buffers / William Aiello ; Rafail Ostrovsky ; Eyal Kushilevitz ; Adi Rosen
Dynamic Construction of Bluetooth Scatternets of Fixed Degree and Low Diameter / Lali Barriere ; Pierre Fraigniaud ; Lata Narayanan ; Jaroslav Opatrny
Scheduling Techniques for Media-on-Demand / Amotz Bar-Noy ; Richard E. Ladner ; Tami Tamir
Smaller Core-Sets for Balls / Mihal Badoiu ; Kenneth L. ClarksonSession 12A:
Zonotopes as Bounding Volumes / Leonidas J. Guibas ; An Nguyen
Sublinear-Time Approximation of Euclidean Minimum Spanning Tree / Artur Czumaj ; Funda Ergun ; Avner Magen ; Ronitt Rubinfeld ; Christian Sohler
An Approximation Algorithm for Cutting Out Convex Polygons / Adrian Dumitrescu
Inferring Tree Topologies Using Flow Tests / Torsten Suel ; Radek VingralekSession 12B:
Wavelength Assignment and Generalized Interval Graph Coloring / Peter Winkler ; Lisa Zhang
An Improved Approximation Algorithm for the Partial Latin Square Extension Problem / Carla P. Gomes ; Rommel G. Regis
Multirate Rearrangeable Clos Networks and a Generalized Edge Coloring Problem on Bipartite Graphs / Hung Q. Ngo ; Van H. Vu
High-Order Entropy-Compressed Text Indexes / Ankur Gupta ; Jeffrey Scott VitterSession 12C:
Multidimensional Matching and Fast Search in Suffix Trees / Richard Cole
Inplace 2D Matching in Compressed Images / Amihood Amir ; Gad M. Landau ; Dina Sokol
The Similarity Metric / Ming Li ; Xin Chen ; Xin Li ; Bin Ma ; Paul Vitanyi
Author Index
Preface
Acknowledgments
In Memoriam
4.

電子ブック

EB
International Symposium on Low Power Electronics and Design, ACM Special Interest Group on Design Automation., Association for Computing Machinery-Digital Library.
出版情報: ACM Digital Library Proceedings , 2003
所蔵情報: loading…
5.

電子ブック

EB
Design Automation Conference, Association for Computing Machinery-Digital Library., Association for Computing Machinery.
出版情報: ACM Digital Library Proceedings , 2003
所蔵情報: loading…
6.

電子ブック

EB
Association for Computing Machinery-Digital Library.
出版情報: ACM Digital Library Proceedings , 2003
所蔵情報: loading…
7.

電子ブック

EB
Rajesh Gupta, Association for Computing Machinery-Digital Library.
出版情報: ACM Digital Library Proceedings , 2003
所蔵情報: loading…
8.

電子ブック

EB
IEEE/ACM International Conference on Computer-Aided Design, Association for Computing Machinery-Digital Library., IEEE Circuits and Systems Society.
出版情報: ACM Digital Library Proceedings , 2003
所蔵情報: loading…
9.

電子ブック

EB
Design Automation Conference, Association for Computing Machinery-Digital Library., Association for Computing Machinery.
出版情報: IEEE/IET Electronic Library (IEL) Conference Proceedings , 2003
所蔵情報: loading…
10.

電子ブック

EB
IEEE/ACM International Conference on Computer-Aided Design, Association for Computing Machinery-Digital Library., IEEE Circuits and Systems Society.
出版情報: IEEE/IET Electronic Library (IEL) Conference Proceedings , 2003
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼