Changes between Version 5 and Version 6 of WikiStart

Aug 12, 2009, 7:27:20 AM (10 years ago)



  • WikiStart

    v5 v6  
    2222Parabix is a trademark of International Characters.
    24 [wiki:Documentation Development Documentation]
     24== Parabix 2 ==
     26Our research program is presently moving on to the development of
     27Parabix 2 - a second version of Parabix with four technical advances
     28over our first version.
     30 1. Parallel Parsing with Bitstream Addition
     32 This is a new technique which is demonstrated in our
     33 python [source:/proto prototype].
     35 2. Compiler Technology
     37 We are developing compiler technology to automatically generate
     38 much of the low-level SIMD code for parallel bit stream
     39 processing.  Although the first version of Parabix used
     40 character class compilation to produce bitlex.c, Parabix 2
     41 will employ compilation techniques much more broadly.
     43 3. Array Set Models
     45 Array set models are a technique for representing XML
     46 infomation items using sets of arrays.  The primary goal is
     47 to enable the use of high-performance techniques in Java
     48 through bulk array transport across the JNI boundary.
     50 4. Length-Sorted Symbol Tables
     52 By using bit-scan instructions to cheaply determine the length
     53 of names without touching each byte, name occurrences can
     54 first be presorted according to length.  Separate loops
     55 or routines are then used for processing the name occurrences
     56 of each length; these routines can simply load and compare
     57 all the bytes of names without byte-at-a-time loops.
     59Cameron, Rob, Ken Herdy and Ehsan Amiri.
     61Parallel Bit Stream Technology as a Foundation for XML Parsing Performance]. Presented at International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth, Montréal, Canada, August 10, 2009. In Proceedings of the International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth. Balisage Series on Markup Technologies, vol. 4 (2009). doi:10.4242/BalisageVol4.Cameron01.
    2663Robert D. Cameron, Kenneth S. Herdy and Dan Lin,
    3269Proceedings of SVG Open, Nuremberg, Germany, August 26-28, 2008.