Abstract: XML parsing (PXP) can be improved using multicore CPUs, enhancing its suitability for scientific data. One approach is to divide the XML document into equal-sized chunks, and parse each chunk in parallel. XML parsing is inherently potentially dependent on all preceding characters. The skeleton, an outline of the document generated during a fast preparse, is used to guide full parallel parsing. The preparse is a sequential phase that limits scalability, and this phase can also be parallelized using a meta-DFA mechanism. For each state q of the original preparser the meta-DFA incorporates a complete copy of the preparser state machine as a sub-DFA which starts in state q running multiple instances of the preparser simultaneously when parsing a chunk, with each possible preparser state at the beginning of a chunk represented by an instance. By pursuing all possibilities simultaneously, the meta-DFA allows each chunk to be preparsed independently in parallel.

Abstract: A language for semi-structured documents, XML has emerged as the core of the web services architecture, and is playing crucial roles in messaging systems, databases, and document processing. However, the processing of XML documents has a reputation for poor performance, and a number of optimizations have been developed to address this performance problem from different perspectives, none of which have been entirely satisfactory. Parallel XML parsing leverages the growing prevalence of multicore architectures in all sectors of the computer market, and yields significant performance improvements. The design consists of an initial preparsing phase to determine the structure of the XML document (or other data document), followed by a full, parallel parse. The results of the preparsing phase are used to help partition the XML document for data parallel processing.

Abstract: A language for semi-structured documents, XML has emerged as the core of the web services architecture, and is playing crucial roles in messaging systems, databases, and document processing. However, the processing of XML documents has a reputation for poor performance, and a number of optimizations have been developed to address this performance problem from different perspectives, none of which have been entirely satisfactory. Parallel XML parsing leverages the growing prevalence of multicore architectures in all sectors of the computer market, and yields significant performance improvements. The design consists of an initial preparsing phase to determine the structure of the XML document (or other data document), followed by a full, parallel parse. The results of the preparsing phase are used to help partition the XML document for data parallel processing.

Abstract: An apparatus and method for splitting vertex streams relating to graphics data into substreams, and processing the substreams in parallel. A graphics subsystem of a computer system includes a vertex splitting module, which determines whether incoming vertex streams are of a unicast, unlocked type, and thus available for splitting, and further whether graphics primitives in the vertex stream are of a type that may be split. If appropriate, the vertex splitting module then locates vertices in the vertex stream, generates substreams from the vertex stream, and transmits the substreams in a load-balanced operation to multiple graphics processors for parallel processing and outputting to an output device. If the vertex stream is too large to store in FIFO queues of the graphics processors, it is not split into substreams.

Abstract: An apparatus and method for splitting vertex streams relating to graphics data into substreams, and processing the substreams in parallel. A graphics subsystem of a computer system includes a vertex splitting module, which determines whether incoming vertex streams are of a unicast, unlocked type, and thus available for splitting, and further whether graphics primitives in the vertex stream are of a type that may be split. If appropriate, the vertex splitting module then locates vertices in the vertex stream, generates substreams from the vertex stream, and transmits the substreams in a load-balanced operation to multiple graphics processors for parallel processing and outputting to an output device. If the vertex stream is too large to store in FIFO queues of the graphics processors, it is not split into substreams.