東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Exploiting multi-core processors for...

Indiana University., Computer Sciences.

Linked to FindBook

Google Book

Amazon

博客來

Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration./
Author:	Lu, Wei.
Description:	193 p.
Notes:	Adviser: Dennis Gannon.
Contained By:	Dissertation Abstracts International70-02B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3344767
ISBN:	9781109039627

Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration.
Lu, Wei.

Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration. - 193 p.

Adviser: Dennis Gannon.

Thesis (Ph.D.)--Indiana University, 2009.

As service-oriented architectures (SOA) and web-services become widely employed in modern software solutions, their performance emerges as a pressing concern, which becomes even more urgent with the emergence of multi-core processors. This dissertation exploits parallel and concurrent programming techniques to bring the performance enhancement of multi-core processors to the service-oriented software, and we tackle the challenge from two pillars of SOA: XML processing and service orchestration. As the standard format of data and messages, XML plays a pivot role in SOA. However, its processing is the fundamental performance bottleneck of SOA. In the first part of this dissertation we present ParaXML, a general data-parallel XML processing model designed for multi-core processors. ParaXML treats the XML processing task as the parallel traversal algorithm over the XML document structure and it adopts a work-stealing mechanism to dynamically partition the XML document in a balanced manner. In addition, ParaXML introduces a stealing-tracing mechanism for reducing results and some performance tuning techniques particularly designed for large XML documents. To show the effectiveness of ParaXML model, we demonstrate our parallel algorithms of XML searching and serialization. We will also present a novel two-pass-scanning based parallel XML parsing algorithm. The empirical study shows that our parallel algorithms substantially improve the performance and scale well on the multi-core processor. As the service orchestration is becoming a dominant composition paradigm in SOA, in the second part of this dissertation we investigate the asynchronous concurrent programming technology for building a scalable service-orchestration runtime on multi-core processors. We propose a service-orchestration library (SOX), which provides a set of fine-grained library API for service-orchestration constructs derived from web-services workflow language (WS-BPEL). SOX library implements these orchestration-constructs by mapping WS-BPEL concurrency semantics into asynchronous events and Join-patterns. The event-driven architecture empowers the orchestration run-time to efficiently handle the massive concurrency on the multi-core processor. Meanwhile the library enables the user to write the asynchronous concurrent workflow in an intuitive serial programming model, thus greatly reducing the complexity of developing the large-scale service-orchestration program. Our experiments shows that services together with the scalable orchestration runtime is a reasonable programming model which can effectively exploit multi-scale resources from multi-core chips to the cluster of computers.

ISBN: 9781109039627Subjects--Topical Terms:

626642
Computer Science.

Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration.
LDR:03760nam 2200301 a 45 001 852578
005 20100630
008 100630s2009 ||||||||||||||||| ||eng d
020 $a 9781109039627
035 $a (UMI)AAI3344767
035 $a AAI3344767
040 $a UMI $c UMI
100 1 $a Lu, Wei. $3 1018517
245 1 0 $a Exploiting multi-core processors for the service oriented architecture paradigm: Parallel XML processing and concurrent service orchestration.
300 $a 193 p.
500 $a Adviser: Dennis Gannon.
500 $a Source: Dissertation Abstracts International, Volume: 70-02, Section: B, page: 1129.
502 $a Thesis (Ph.D.)--Indiana University, 2009.
520 $a As service-oriented architectures (SOA) and web-services become widely employed in modern software solutions, their performance emerges as a pressing concern, which becomes even more urgent with the emergence of multi-core processors. This dissertation exploits parallel and concurrent programming techniques to bring the performance enhancement of multi-core processors to the service-oriented software, and we tackle the challenge from two pillars of SOA: XML processing and service orchestration. As the standard format of data and messages, XML plays a pivot role in SOA. However, its processing is the fundamental performance bottleneck of SOA. In the first part of this dissertation we present ParaXML, a general data-parallel XML processing model designed for multi-core processors. ParaXML treats the XML processing task as the parallel traversal algorithm over the XML document structure and it adopts a work-stealing mechanism to dynamically partition the XML document in a balanced manner. In addition, ParaXML introduces a stealing-tracing mechanism for reducing results and some performance tuning techniques particularly designed for large XML documents. To show the effectiveness of ParaXML model, we demonstrate our parallel algorithms of XML searching and serialization. We will also present a novel two-pass-scanning based parallel XML parsing algorithm. The empirical study shows that our parallel algorithms substantially improve the performance and scale well on the multi-core processor. As the service orchestration is becoming a dominant composition paradigm in SOA, in the second part of this dissertation we investigate the asynchronous concurrent programming technology for building a scalable service-orchestration runtime on multi-core processors. We propose a service-orchestration library (SOX), which provides a set of fine-grained library API for service-orchestration constructs derived from web-services workflow language (WS-BPEL). SOX library implements these orchestration-constructs by mapping WS-BPEL concurrency semantics into asynchronous events and Join-patterns. The event-driven architecture empowers the orchestration run-time to efficiently handle the massive concurrency on the multi-core processor. Meanwhile the library enables the user to write the asynchronous concurrent workflow in an intuitive serial programming model, thus greatly reducing the complexity of developing the large-scale service-orchestration program. Our experiments shows that services together with the scalable orchestration runtime is a reasonable programming model which can effectively exploit multi-scale resources from multi-core chips to the cluster of computers.
590 $a School code: 0093.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a Indiana University. $b Computer Sciences. $3 1018516
773 0 $t Dissertation Abstracts International $g 70-02B.
790 $a 0093
790 1 0 $a Bramley, Randall $e committee member
790 1 0 $a Gannon, Dennis, $e advisor
790 1 0 $a Lumsdaine, Andrew $e committee member
790 1 0 $a Plale, Beth $e committee member
791 $a Ph.D.
792 $a 2009
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3344767