source: docs/PACT2011/reference.bib @ 991

Last change on this file since 991 was 982, checked in by cameron, 9 years ago

Intro and refs

File size: 19.6 KB
Line 
1@inproceedings{CameronHerdyLin2008,
2author = {Cameron, Robert D. and Herdy, Kenneth S. and Lin, Dan},
3title = {High performance {XML} parsing using parallel bit stream technology},
4booktitle = {{CASCON} '08: Proceedings of the 2008 conference of the center for advanced studies on collaborative research},
5year = {2008},
6pages = {222--235},
7location = {Ontario, Canada},
8doi = {http://doi.acm.org/10.1145/1463788.1463811},
9publisher = {ACM},
10address = {New York, NY, USA},
11}
12
13@misc{expat,
14author = {Clark, James},
15title  = "{The Expat {XML} Parser}",
16howpublished = "{http://expat.sourceforge.net/}"
17}
18
19@misc{xerces,
20title = "{Xerces C++ Parser}",
21howpublished = "{http://xerces.apache.org/xerces-c/}"
22}
23
24@misc{parabix2,
25author = {Robert D. Cameron, et. al},
26title = {Parabix2},
27howpublished = {http://parabix.costar.sfu.ca/}
28}
29
30@misc{clamp,
31title = "{Fluke Clamp Meters}",
32howpublished = "{http://www.fluke.com/}"
33}
34
35@misc{corei3,
36title = "{2nd Generation Intel Core(TM) Processor Family Desktop Datasheet, Volume 1}",
37howpublished = "{http://www.intel.com/products/processor/corei3/}"
38}
39
40@misc{arm,
41title = "{ARMed for the living room}",
42howpublished = "{http://news.cnet.com}"
43}
44
45
46@ARTICLE{canali2009,
47author={Canali, C. and Colajanni, M. and Lancellotti, R.},
48journal={Internet Computing, IEEE}, title={Performance Evolution of Mobile Web-Based Services},
49year={2009},
50month=march-april ,
51volume={13},
52number={2},
53pages={60 -68},
54keywords={mobile Web-based service;performance evolution;server-client device;Web services;client-server systems;mobile computing;},
55doi={10.1109/MIC.2009.43},
56ISSN={1089-7801},
57}
58
59@INPROCEEDINGS{bircher2007,
60author={Bircher, W.L. and John, L.K.},
61booktitle={Performance Analysis of Systems Software, 2007. ISPASS 2007. IEEE International Symposium on},
62title={Complete System Power Estimation: A Trickle-Down Approach Based on Performance Events},
63year={2007},
64month=apr,
65volume={},
66number={},
67pages={158 -168},
68keywords={complete system power consumption;complete system power estimation;microprocessor performance counter;microprocessor performance event;microprocessor power;on-chip performance event counter;online measurement;power model;power sensing hardware;system power consumption estimation;performance evaluation;power aware computing;},
69doi={10.1109/ISPASS.2007.363746},
70ISSN={},
71}
72
73@REPORT{koomey2007,
74author={Koomey, Jonathan G.},
75title={Estimating Total Power Consmuption By Servers in the U.S. and the World},
76year={2007},
77month={February},
78url={http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.87.5562&rep=rep1&type=pdf}
79}
80
81@article {walker2007,
82   author = {Walker, M. and Turnbull, R. and Sim, N.},
83   title = {Future mobile devices — an overview of emerging device trends, and the impact on future converged services},
84   journal = {BT Technology Journal},
85   publisher = {Springer Netherlands},
86   issn = {1358-3948},
87   keyword = {Engineering},
88   pages = {120-125},
89   volume = {25},
90   issue = {2},
91   year = {2007}
92}
93
94@article{silven2007,
95 author = {Silven, Olli and Jyrkk\"{a}, Kari},
96 title = {Observations on power-efficiency trends in mobile communication devices},
97 journal = {EURASIP J. Embedded Syst.},
98 issue_date = {January 2007},
99 volume = {2007},
100 issue = {1},
101 month = {January},
102 year = {2007},
103 issn = {1687-3955},
104 pages = {17--17},
105 numpages = {1},
106 url = {http://dx.doi.org.proxy.lib.sfu.ca/10.1155/2007/56976},
107 doi = {http://dx.doi.org.proxy.lib.sfu.ca/10.1155/2007/56976},
108 acmid = {1287522},
109 publisher = {Hindawi Publishing Corp.},
110 address = {New York, NY, United States},
111}
112
113@techreport{bellosa2001,
114 author = {Bellosa, Frank},
115 title = {The Case for event-driven energy accounting},
116 institution = {University of Erlangen, Department of Computer Sciece},
117 type = {Technical Report},
118 number = {TR-I4-01-07},
119 year = {2001},
120 month = {June},
121 url = {http://141.3.40.244/research/documents/bellosa/2001/TR-I4-01-07.pdf},
122}
123
124@techreport{Firasta2008,
125author={N. Firasta, M. Buxton, P. Jinbo, K. Nasri, and S. Kuo},
126title={Intel AVX: New Frontiers in Performance Improvements and Energy Efficiency},
127type={White Paper},
128year={2008},
129month={March}
130}
131
132@ONLINE{coyle2005,
133  author = {Coyle, Frank},
134  title = {{XML} at {Interop} 2005: Is {XML} Still Relevant?},
135  month = {Dec},
136  year = {2005},
137  url = {http://www.informit.com/articles/article.aspx?p=420085}
138}
139
140@inproceedings{Hanslo2004,
141 author = {Hanslo, Wayne and MacGregor, Kenneth},
142 title = {The efficiency of XML as an intermediate data representation for wireless middleware communication},
143 booktitle = {Proceedings of the 2004 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries},
144 series = {SAICSIT '04},
145 year = {2004},
146 location = {Stellenbosch, Western Cape, South Africa},
147 pages = {279--283},
148 numpages = {5},
149 url = {http://portal.acm.org/citation.cfm?id=1035053.1035091},
150 acmid = {1035091},
151 publisher = {South African Institute for Computer Scientists and Information Technologists},
152 address = {, Republic of South Africa},
153 keywords = {SOAP, XML, design, measurement, middleware, mobile computing, performance, wireless},
154}
155
156@inproceedings{bertran2010,
157 author = {Bertran, Ramon and Gonzalez, Marc and Martorell, Xavier and Navarro, Nacho and Ayguade, Eduard},
158 title = {Decomposable and responsive power models for multicore processors using performance counters},
159 booktitle = {Proceedings of the 24th ACM International Conference on Supercomputing},
160 series = {ICS '10},
161 year = {2010},
162 isbn = {978-1-4503-0018-6},
163 location = {Tsukuba, Ibaraki, Japan},
164 pages = {147--158},
165 numpages = {12},
166 url = {http://doi.acm.org.proxy.lib.sfu.ca/10.1145/1810085.1810108},
167 doi = {http://doi.acm.org.proxy.lib.sfu.ca/10.1145/1810085.1810108},
168 acmid = {1810108},
169 publisher = {ACM},
170 address = {New York, NY, USA},
171 keywords = {performance counters, power estimation},
172}
173
174
175@INPROCEEDINGS{bohrer2001,
176author={P. Bohrer, D. Cohn, E. Elnozahy, T. Keller, M. Kistler, C. Lefurgy, R. Rajamony, F. Rawson, E. Van Hensbergen},
177booktitle={Proceedings of the IEEE Workshop on Power Management for Real-Time and Embedded Systems},
178title={Energy Conservation for Servers},
179year={2001},
180month={May},
181volume={},
182number={},
183ISSN={},}
184
185@inproceedings{Cameron2008,
186 author = {Cameron, Robert D.},
187 title = {A case study in SIMD text processing with parallel bit streams: UTF-8 to UTF-16 transcoding},
188 booktitle = {Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming},
189 series = {PPoPP '08},
190 year = {2008},
191 isbn = {978-1-59593-795-7},
192 location = {Salt Lake City, UT, USA},
193 pages = {91--98},
194 numpages = {8},
195 url = {http://doi.acm.org/10.1145/1345206.1345222},
196 doi = {http://doi.acm.org/10.1145/1345206.1345222},
197 acmid = {1345222},
198 publisher = {ACM},
199 address = {New York, NY, USA},
200 keywords = {UTF-16, UTF-8, parallel bit streams, simd text processing, transcoding},
201}
202
203@incollection {ParaDOM2009,
204   author = {Shah, Bhavik and Rao, Praveen and Moon, Bongki and Rajagopalan, Mohan},
205   affiliation = {University of Missouri-Kansas City},
206   title = {A Data Parallel Algorithm for XML DOM Parsing},
207   booktitle = {Database and XML Technologies},
208   series = {Lecture Notes in Computer Science},
209   editor = {BellahsÚne, Zohra and Hunt, Ela and Rys, Michael and Unland, Rainer},
210   publisher = {Springer Berlin / Heidelberg},
211   isbn = {},
212   pages = {75-90},
213   volume = {5679},
214   year = {2009}
215}
216
217@inproceedings{ApparaoBhat04,
218author = {Apparao, P. and Bhat, M.},
219title = "{A Detailed Look at the Characteristics of {XML} Parsing}",
220booktitle = {Proceedings of the 1st Workshop on Building Block Engine Architectures
221for Computers and Networks (BEACON '04)},
222address = {Boston, MA},
223month=oct, year=2004}
224
225
226
227@misc{TR:XML,
228author = {Bray, Tim and Paoli, Jean and Sperberg-McQueen, C. M. and
229    Maler, Eve and Yergeau, François},
230title = {Extensible Markup Language ({XML}) 1.0 (Fifth Edition)},
231howpublished={W3C  Recommendation},
232mon=nov, year=2008}
233
234
235
236
237@inproceedings{XMLScreamer,
238author = "{Kostoulas, M. G., Matsa, M., Mendelsohn, N., Perkins, E., Heifets, A., and Mercaldi, M.}",
239title = "{{XML} Screamer: An Integrated Approach to High Performance {XML} Parsing, Validation and Deserialization}",
240booktitle = {Proceedings of the 15th International Conference on World Wide Web (WWW '06)},
241pages = {93--102}, year=2006
242}
243
244@inproceedings{NicolaJohn03,
245author = "{Nicola, Matthias, and John, Jasmi}",
246title = "{XML Parsing: A Threat to Database Performance}",
247booktitle = {Proceedings of the Twelfth International Conference on Information and
248Knowledge Management},
249address = {New Orleans, Louisiana}, year=2003}
250
251@inproceedings{Perkins05,
252author = "{Perkins, E., Kostoulas, M., Heifets, A., Matsa, M., and Mendelsohn, N.}",
253title = "{Performance Analysis of {XML} APIs}",
254booktitle = {XML 2005}, address = {Atlanta, Georgia}, month=nov, year=2005}
255
256@inproceedings{Psaila06,
257author = "{Psaila, Giuseppe}",
258title = "{On the Problem of Coupling Java Algorithms and {XML} Parsers}",
259booktitle = {17th International Conference on Database and Expert Systems Applications (DEXA'06)},
260mon=sep, year=2006, pages = {487--491}
261}
262
263
264@inproceedings{ZhaoBhuyan06,
265author = "{Zhao, Li \and Laxmi Bhuyan}",
266title = "{Performance Evaluation and Acceleration for {XML} Data Parsing}",
267booktitle = "{9th Workshop on Computer Architecture Evaluation using Commercial Workloads (CAECW)}",
268mon=feb, year=2006, address="{Austin, Texas}"
269}
270
271@inproceedings{PPoPP08,
272author = {Cameron, Robert D.},
273title = "{A Case Study in SIMD Text Processing with Parallel Bit Streams}",
274booktitle = "{ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)}",
275mon=feb, year=2008, address="{Salt Lake City, Utah}"
276}
277
278@inproceedings{DuCharme04,
279author = {DuCharme, Bob},
280title = "Documents vs. Data, Schemas vs. Schemas",
281booktitle = "{XML 2004}",
282mon=nov, year=2004, address="{Washington D.C.}"
283}
284
285@inbook{GML04,
286  author = {Lake, Ron and Burggraf, David and Trninic, Milan and Rae, Laurie},
287  title = {Geography Mark-Up Language: Foundation for the Geo-Web},
288  publisher = "John Wiley \& Sons, Inc.",
289  year = 2004,
290  pages = "3--4"
291}
292
293@misc{papi,
294  title = "{Performance Application Programming Interface}",
295  howpublished = "{http://icl.cs.utk.edu/papi/}"
296}
297
298@misc{perfctr,
299  author = "{Pettersson, Michael}",     
300  title = "{Linux x86 Performance-Monitoring Counters Driver}",
301  howpublished = "{http://user.it.uu.se/~mikpe/linux/perfctr}"
302}
303
304@manual{IntelArchOptRefMan,
305  title = "{IA-32 Intel Architecture Optimization Reference Manual}",
306  organization = "{Intel Corporation}",
307  year = 2005,
308}
309
310@inproceedings{Ross07,
311author = {Ross, Kenneth A.},
312title = "{Efficient Hash Probes on Modern Processors}",
313booktitle = "{Proceedings of the 23rd International Conference on Data Engineering (ICDE 2007)}",
314address="{Istanbul, Turkey}",
315mon=apr,
316year=2007}
317
318@misc{XMLSSE42,
319author={Lei, Zhai},
320title = {{XML} Parsing Accelerator with Intel® Streaming {SIMD} Extensions 4 (Intel® {SSE4})},
321  organization = "{Intel Corporation}",
322howpublished = "{http://software.intel.com/en-us/articles/xml-parsing-accelerator-with-intel-streaming-simd-extensions-4-intel-sse4/}",
323year=2008}
324
325@inproceedings{DaiNiZhu2010,
326 author = {Dai, Zefu and Ni, Nick and Zhu, Jianwen},
327 title = {A 1 Cycle-per-Byte {XML} Parsing Accelerator},
328 booktitle = {FPGA '10: Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays},
329 year = {2010},
330 isbn = {978-1-60558-911-4},
331 pages = {199--208},
332 location = {Monterey, California, USA},
333 doi = {http://doi.acm.org.proxy.lib.sfu.ca/10.1145/1723112.1723148},
334 publisher = {ACM},
335 address = {New York, NY, USA},
336 }
337
338@inproceedings{Cameron2009,
339author ={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
340 title = {Parallel Bit Stream Technology as a Foundation for {XML} Parsing Performance},
341booktitle = {International Symposium on Processing {XML} Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
342 location = {Montréal, Canada},
343 month=aug, year=2009,
344doi={10.4242/BalisageVol4.Cameron01}}
345 
346@inproceedings{Leventhal2009,
347author ={Leventhal, Michael and Lemoine, Eric},
348title = {The {XML} Chip at 6 Years},
349booktitle = {International Symposium on Processing {XML} Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
350 location = {Montréal, Canada},
351 month=aug, year=2009,
352doi={10.4242/BalisageVol4.Leventhal01}}
353
354@inproceedings{WuZhangYuLi2008,
355author = {Wu, Yu and Zhang, Qi and Yu, Zhiqiang and Li, Jianhui},
356title = {A Hybrid Parallel Processing for {XML} Parsing and Schema Validation},
357booktitle = {Balisage: The Markup Conference 2008},
358 location = {Montréal, Canada},
359 month = aug, year = 2008,
360 doi={10.4242/BalisageVol1.Wu01}}
361
362@inproceedings{HilewitzLee2006,
363 author = {Hilewitz, Yedidya and Lee, Ruby B.},
364 title = {Fast Bit Compression and Expansion with Parallel Extract and Parallel Deposit Instructions},
365 booktitle = {{ASAP} '06: Proceedings of the IEEE 17th International Conference on Application-specific Systems, Architectures and Processors},
366 year = {2006},
367 isbn = {0-7695-2682-9},
368 pages = {65--72},
369 doi = {http://dx.doi.org/10.1109/ASAP.2006.33},
370 publisher = {IEEE Computer Society},
371 address = {Washington, DC, USA},
372 }
373
374@inproceedings{CameronLin2009,
375 author = {Cameron, Robert D. and Lin, Dan},
376 title = {Architectural support for SWAR text processing with parallel bit streams: the inductive doubling principle},
377 booktitle = {{ASPLOS} '09: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems},
378 year = {2009},
379 isbn = {978-1-60558-406-5},
380 pages = {337--348},
381 location = {Washington, DC, USA},
382 doi = {http://doi.acm.org/10.1145/1508244.1508283},
383 publisher = {ACM},
384 address = {New York, NY, USA},
385 }
386
387
388@techreport{Asanovic:EECS-2006-183,
389    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.},
390    Title = {The Landscape of Parallel Computing Research: A View from Berkeley},
391    Institution = {EECS Department, University of California, Berkeley},
392    Year = {2006},
393    Month = {Dec},
394    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html},
395    Number = {UCB/EECS-2006-183},
396    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.
397
398A 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.
399
400We 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:
401<ul>
402<li>The overarching goal should be to make it easy to write programs that execute efficiently on highly parallel computing systems
403<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.
404<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.)
405<li>"Autotuners" should play a larger role than conventional compilers in translating parallel programs.
406<li>To maximize programmer productivity, future programming models must be more human-centric than the conventional focus on hardware or applications.
407<li>To be successful, programming models should be independent of the number of processors.
408<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.
409<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.
410<li>Traditional operating systems will be deconstructed and operating system functionality will be orchestrated using libraries and virtual machines.
411<li>To explore the design space rapidly, use system emulators based on Field Programmable Gate Arrays (FPGAs) that are highly scalable and low cost.
412</ul>
413
414Since 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.}
415}
416
417@INPROCEEDINGS{ZhangPanChiu09,
418author={Ying Zhang and Yinfei Pan and Chiu, Kenneth},
419booktitle={High Performance Computing (HiPC), 2009 International Conference on}, title={Speculative p-DFAs for parallel XML parsing},
420year={2009},
421month=dec,
422volume={},
423number={},
424pages={388--397},
425keywords={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;},
426doi={10.1109/HIPC.2009.5433187},
427ISSN={},}
428
429@inproceedings{Scarpazza:2009,
430 author = {Scarpazza, Daniele Paolo and Russell, Gregory F.},
431 title = {High-performance regular expression scanning on the Cell/B.E. processor},
432 booktitle = {Proceedings of the 23rd international conference on Supercomputing},
433 series = {ICS '09},
434 year = {2009},
435 isbn = {978-1-60558-498-0},
436 location = {Yorktown Heights, NY, USA},
437 pages = {14--25},
438 numpages = {12},
439 url = {http://doi.acm.org/10.1145/1542275.1542284},
440 doi = {http://doi.acm.org/10.1145/1542275.1542284},
441 acmid = {1542284},
442 publisher = {ACM},
443 address = {New York, NY, USA},
444 keywords = {cell processor, multi-core, regular expressions},
445}
446@inproceedings{Herdy2008,
447title={High Performance {GML} to {SVG} Transformation for the Visual Presentation of Geographic Data in Web-Based Mapping Systems},
448author = {Herdy, Kenneth S. and Burggraf, David S. and Cameron, Robert D.},
449booktitle = {Proceedings of {SVG} Open 2008},
450year = {2008},
451location={Nuremburg, Germany},
452month={August},
453}
454
455
456@techreport{Cameron2010,
457 author = {Robert D. Cameron and Ehsan Amiri and Kenneth S. Herdy and Dan Lin and Thomas C. Shermer and Fred P. Popowich},
458 title = {Parallel Parsing with Bitstream Addition: An XML Case Study},
459 institution = {Simon Fraser University, School of Computing Sciece},
460 type = {Technical Report},
461 number = {TR 2010-11},
462 year = {2010},
463 month = {October},
464 url = {ftp://fas.sfu.ca/pub/cs/TR/2010/CMPT2010-11.pdf},
465}
466
467@article{LiWangLiuLi2009,
468author = {Xiaosong Li and Hao Wang and Taoying Liu and Wei Li},
469title = {Key Elements Tracing Method for Parallel XML Parsing in Multi-Core System},
470journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
471volume = {0},
472isbn = {978-0-7695-3914-0},
473year = {2009},
474pages = {439-444},
475doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2009.64},
476publisher = {IEEE Computer Society},
477address = {Los Alamitos, CA, USA},
478}
479
Note: See TracBrowser for help on using the repository browser.