source: docs/EuroPar2011/xmlperf.bib @ 3124

Last change on this file since 3124 was 1185, checked in by cameron, 8 years ago

Addressing reviewer comments.

File size: 12.9 KB
Line 
1@inproceedings{ApparaoBhat04,
2author = {Apparao, P. and Bhat, M.},
3title = "{A Detailed Look at the Characteristics of {XML} Parsing}",
4booktitle = {Proceedings of the 1st Workshop on Building Block Engine Architectures
5for Computers and Networks (BEACON '04)},
6address = {Boston, MA},
7month=oct, year=2004}
8
9
10
11@misc{TR:XML,
12author = {Bray, Tim and Paoli, Jean and Sperberg-McQueen, C. M. and
13    Maler, Eve and Yergeau, François},
14title = {Extensible Markup Language ({XML}) 1.0 (Fifth Edition)},
15howpublished={W3C  Recommendation},
16mon=nov, year=2008}
17
18
19
20
21@inproceedings{XMLScreamer,
22author = {Kostoulas, M. G. and Matsa, M. and Mendelsohn, N. and Perkins, E. and Heifets, A. and Mercaldi, M.},
23title = "{{XML} Screamer: An Integrated Approach to High Performance {XML} Parsing, Validation and Deserialization}",
24booktitle = {Proceedings of the 15th International Conference on World Wide Web (WWW '06)},
25pages = {93--102}, year=2006
26}
27
28@inproceedings{NicolaJohn03,
29author = "{Nicola, Matthias, and John, Jasmi}",
30title = "{XML Parsing: A Threat to Database Performance}",
31booktitle = {Proceedings of the Twelfth International Conference on Information and
32Knowledge Management},
33address = {New Orleans, Louisiana}, year=2003}
34
35@inproceedings{Perkins05,
36author = "{Perkins, E., Kostoulas, M., Heifets, A., Matsa, M., and Mendelsohn, N.}",
37title = "{Performance Analysis of {XML} APIs}",
38booktitle = {XML 2005}, address = {Atlanta, Georgia}, month=nov, year=2005}
39
40@inproceedings{Psaila06,
41author = "{Psaila, Giuseppe}",
42title = "{On the Problem of Coupling Java Algorithms and {XML} Parsers}",
43booktitle = {17th International Conference on Database and Expert Systems Applications (DEXA'06)},
44mon=sep, year=2006, pages = {487--491}
45}
46
47
48@inproceedings{ZhaoBhuyan06,
49author = "{Zhao, Li \and Laxmi Bhuyan}",
50title = "{Performance Evaluation and Acceleration for {XML} Data Parsing}",
51booktitle = "{9th Workshop on Computer Architecture Evaluation using Commercial Workloads (CAECW)}",
52mon=feb, year=2006, address="{Austin, Texas}"
53}
54
55@inproceedings{PPoPP08,
56author = {Cameron, Robert D.},
57title = "{A Case Study in SIMD Text Processing with Parallel Bit Streams}",
58booktitle = "{ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)}",
59mon=feb, year=2008, address="{Salt Lake City, Utah}"
60}
61
62@inproceedings{DuCharme04,
63author = {DuCharme, Bob},
64title = "Documents vs. Data, Schemas vs. Schemas",
65booktitle = "{XML 2004}",
66mon=nov, year=2004, address="{Washington D.C.}"
67}
68
69@inbook{GML04,
70  author = {Lake, Ron and Burggraf, David and Trninic, Milan and Rae, Laurie},
71  title = {Geography Mark-Up Language: Foundation for the Geo-Web},
72  publisher = "John Wiley \& Sons, Inc.",
73  year = 2004,
74  pages = "3--4"
75}
76
77@misc{expat,
78  author = {Clark, James},
79  title  = "{The Expat {XML} Parser}",
80  howpublished = "{http://expat.sourceforge.net/}"
81}
82
83@misc{xerces,
84  title = "{Xerces C++ Parser}",
85  howpublished = "{http://xerces.apache.org/xerces-c/}"
86}
87
88@misc{papi,
89  title = "{Performance Application Programming Interface}",
90  howpublished = "{http://icl.cs.utk.edu/papi/}"
91}
92
93@misc{perfctr,
94  author = "{Pettersson, Michael}",     
95  title = "{Linux x86 Performance-Monitoring Counters Driver}",
96  howpublished = "{http://user.it.uu.se/~mikpe/linux/perfctr}"
97}
98
99@manual{IntelArchOptRefMan,
100  title = "{IA-32 Intel Architecture Optimization Reference Manual}",
101  organization = "{Intel Corporation}",
102  year = 2005,
103}
104
105@inproceedings{Ross07,
106author = {Ross, Kenneth A.},
107title = "{Efficient Hash Probes on Modern Processors}",
108booktitle = "{Proceedings of the 23rd International Conference on Data Engineering (ICDE 2007)}",
109address="{Istanbul, Turkey}",
110mon=apr,
111year=2007}
112
113@misc{XMLSSE42,
114author={Lei, Zhai},
115title = {{XML} Parsing Accelerator with Intel® Streaming {SIMD} Extensions 4 (Intel® {SSE4})},
116  organization = "{Intel Corporation}",
117howpublished = "{http://software.intel.com/en-us/articles/xml-parsing-accelerator-with-intel-streaming-simd-extensions-4-intel-sse4/}",
118year=2008}
119
120@inproceedings{DaiNiZhu2010,
121 author = {Dai, Zefu and Ni, Nick and Zhu, Jianwen},
122 title = {A 1 Cycle-per-Byte {XML} Parsing Accelerator},
123 booktitle = {FPGA '10: Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays},
124 year = {2010},
125 isbn = {978-1-60558-911-4},
126 pages = {199--208},
127 location = {Monterey, California, USA},
128 doi = {http://doi.acm.org.proxy.lib.sfu.ca/10.1145/1723112.1723148},
129 publisher = {ACM},
130 address = {New York, NY, USA},
131 }
132
133@inproceedings{Cameron2009,
134author ={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
135 title = {Parallel Bit Stream Technology as a Foundation for {XML} Parsing Performance},
136booktitle = {International Symposium on Processing {XML} Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
137 location = {Montréal, Canada},
138 month=aug, year=2009,
139doi={10.4242/BalisageVol4.Cameron01}}
140 
141@inproceedings{Leventhal2009,
142author ={Leventhal, Michael and Lemoine, Eric},
143title = {The {XML} Chip at 6 Years},
144booktitle = {International Symposium on Processing {XML} Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
145 location = {Montréal, Canada},
146 month=aug, year=2009,
147doi={10.4242/BalisageVol4.Leventhal01}}
148
149@inproceedings{WuZhangYuLi2008,
150author = {Wu, Yu and Zhang, Qi and Yu, Zhiqiang and Li, Jianhui},
151title = {A Hybrid Parallel Processing for {XML} Parsing and Schema Validation},
152booktitle = {Balisage: The Markup Conference 2008},
153 location = {Montréal, Canada},
154 month = aug, year = 2008,
155 doi={10.4242/BalisageVol1.Wu01}}
156
157@inproceedings{HilewitzLee2006,
158 author = {Hilewitz, Yedidya and Lee, Ruby B.},
159 title = {Fast Bit Compression and Expansion with Parallel Extract and Parallel Deposit Instructions},
160 booktitle = {{ASAP} '06: Proceedings of the IEEE 17th International Conference on Application-specific Systems, Architectures and Processors},
161 year = {2006},
162 isbn = {0-7695-2682-9},
163 pages = {65--72},
164 doi = {http://dx.doi.org/10.1109/ASAP.2006.33},
165 publisher = {IEEE Computer Society},
166 address = {Washington, DC, USA},
167 }
168
169@inproceedings{CameronLin2009,
170 author = {Cameron, Robert D. and Lin, Dan},
171 title = {Architectural support for SWAR text processing with parallel bit streams: the inductive doubling principle},
172 booktitle = {{ASPLOS} '09: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems},
173 year = {2009},
174 isbn = {978-1-60558-406-5},
175 pages = {337--348},
176 location = {Washington, DC, USA},
177 doi = {http://doi.acm.org/10.1145/1508244.1508283},
178 publisher = {ACM},
179 address = {New York, NY, USA},
180 }
181
182@inproceedings{CameronHerdyLin2008,
183 author = {Cameron, Robert D. and Herdy, Kenneth S. and Lin, Dan},
184 title = {High performance {XML} parsing using parallel bit stream technology},
185 booktitle = {{CASCON} '08: Proceedings of the 2008 conference of the center for advanced studies on collaborative research},
186 year = {2008},
187 pages = {222--235},
188 location = {Ontario, Canada},
189 doi = {http://doi.acm.org/10.1145/1463788.1463811},
190 publisher = {ACM},
191 address = {New York, NY, USA},
192 }
193
194@techreport{Asanovic:EECS-2006-183,
195    Author = {Asanovic, Krste and Bodik, Ras and Catanzaro, Bryan Christopher and Gebis, Joseph James and Husbands, Parry and Keutzer, Kurt and Patterson, David A. and Plishker, William Lester and Shalf, John and Williams, Samuel Webb and Yelick, Katherine A.},
196    Title = {The Landscape of Parallel Computing Research: A View from {Berkeley}},
197    Institution = {EECS Department, University of California, Berkeley},
198    Year = {2006},
199    Month = {Dec},
200    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html},
201    Number = {UCB/EECS-2006-183},
202    Abstract = {The recent switch to parallel microprocessors is a milestone in the history of computing. Industry has laid out a roadmap for multicore designs that preserves the programming paradigm of the past via binary compatibility and cache coherence. Conventional wisdom is now to double the number of cores on a chip with each silicon generation.
203
204A multidisciplinary group of Berkeley researchers met nearly two years to discuss this change. Our view is that this evolutionary approach to parallel hardware and software may work from 2 or 8 processor systems, but is likely to face diminishing returns as 16 and 32 processor systems are realized, just as returns fell with greater instruction-level parallelism.
205
206We believe that much can be learned by examining the success of parallelism at the extremes of the computing spectrum, namely embedded computing and high performance computing. This led us to frame the parallel landscape with seven questions, and to recommend the following:
207<ul>
208<li>The overarching goal should be to make it easy to write programs that execute efficiently on highly parallel computing systems
209<li>The target should be 1000s of cores per chip, as these chips are built from processing elements that are the most efficient in MIPS (Million Instructions per Second) per watt, MIPS per area of silicon, and MIPS per development dollar.
210<li>Instead of traditional benchmarks, use 13 "Dwarfs" to design and evaluate parallel programming models and architectures. (A dwarf is an algorithmic method that captures a pattern of computation and communication.)
211<li>"Autotuners" should play a larger role than conventional compilers in translating parallel programs.
212<li>To maximize programmer productivity, future programming models must be more human-centric than the conventional focus on hardware or applications.
213<li>To be successful, programming models should be independent of the number of processors.
214<li>To maximize application efficiency, programming models should support a wide range of data types and successful models of parallelism: task-level parallelism, word-level parallelism, and bit-level parallelism.
215<li>Architects should not include features that significantly affect performance or energy if programmers cannot accurately measure their impact via performance counters and energy counters.
216<li>Traditional operating systems will be deconstructed and operating system functionality will be orchestrated using libraries and virtual machines.
217<li>To explore the design space rapidly, use system emulators based on Field Programmable Gate Arrays (FPGAs) that are highly scalable and low cost.
218</ul>
219
220Since real world applications are naturally parallel and hardware is naturally parallel, what we need is a programming model, system software, and a supporting architecture that are naturally parallel. Researchers have the rare opportunity to re-invent these cornerstones of computing, provided they simplify the efficient programming of highly parallel systems.}
221}
222
223@INPROCEEDINGS{ZhangPanChiu09,
224author={Ying Zhang and Yinfei Pan and Chiu, Kenneth},
225booktitle={High Performance Computing (HiPC), 2009 International Conference on}, title={Speculative p-{DFA}s for parallel {XML} parsing},
226year={2009},
227month=dec,
228volume={},
229number={},
230pages={388--397},
231keywords={Intel Xeon L5320 CPU;Linux machine;Solaris;Sun E6500 machine;parallel XML parsing;preparsing stage;product machines;scientific computing environment;skeleton;speculative p-DFA;statistics;unmodified libxml2;wide-scale grid environment;XML;document handling;open systems;parallel processing;statistical analysis;},
232doi={10.1109/HIPC.2009.5433187},
233ISSN={},}
234
235@inproceedings{Scarpazza:2009,
236 author = {Scarpazza, Daniele Paolo and Russell, Gregory F.},
237 title = {High-performance regular expression scanning on the {Cell/B.E.} processor},
238 booktitle = {Proceedings of the 23rd international conference on Supercomputing},
239 series = {ICS '09},
240 year = {2009},
241 isbn = {978-1-60558-498-0},
242 location = {Yorktown Heights, NY, USA},
243 pages = {14--25},
244 numpages = {12},
245 url = {http://doi.acm.org/10.1145/1542275.1542284},
246 doi = {http://doi.acm.org/10.1145/1542275.1542284},
247 acmid = {1542284},
248 publisher = {ACM},
249 address = {New York, NY, USA},
250 keywords = {cell processor, multi-core, regular expressions},
251}
252@inproceedings{Herdy2008,
253title={High Performance {GML} to {SVG} Transformation for the Visual Presentation of Geographic Data in Web-Based Mapping Systems},
254author = {Herdy, Kenneth S. and Burggraf, David S. and Cameron, Robert D.},
255booktitle = {Proceedings of {SVG} Open 2008},
256year = {2008},
257location={Nuremburg, Germany},
258month=aug}
259
260@inproceedings{Green2009,
261title={Modeling Tryptic Digestion on the {Cell BE} Processor},
262author = {Green, J.R. and  Mahmoud, H. and  Dumontier, M.},
263booktitle = {Proceedings of the Canadian Conference on Electrical and Computer Engineering (CCECE '09)},
264year = {2009},
265location={St. John's, Newfoundland},
266month=may}
267
268
269@incollection {Shah2009,
270   author = {Shah, Bhavik and Rao, Praveen and Moon, Bongki and Rajagopalan, Mohan},
271   affiliation = {University of Missouri-Kansas City},
272   title = {A Data Parallel Algorithm for {XML DOM} Parsing},
273   booktitle = {Database and {XML} Technologies},
274   series = {Lecture Notes in Computer Science},
275   editor = {BellahsÚne, Zohra and Hunt, Ela and Rys, Michael and Unland, Rainer},
276   publisher = {Springer Berlin / Heidelberg},
277   isbn = {},
278   pages = {75-90},
279   volume = {5679},
280   year = {2009}
281}
Note: See TracBrowser for help on using the repository browser.