Parallelism and transactions on object-oriented databases
Parrallélisme et transactions dans les bases de données à objets
Résumé
This thesis defines an approach for exploring parallelism in object-oriented database systems outside of the context of SQL queries. We propose a technique for parallelazing transactions in a flat classical transaction model where a transaction is sequence of operations. Intra-transaction parallelism is accomplished by transforming transaction code definition in order to execute operations in parallel. Our approach for exploring parallelism inside applications first extends the intra-transaction parallelization model so that a transaction is considered as an unit of parallelization. We have then considered a nested transaction model for exploring parallelism inside applications. We developed a parallelization model for applications where we merge capabilities for parallel execution already given in nested transactions with our approach for transaction parallelization by transformation. We implemented a prototype for the intra-transaction parallelization model, using the O2 object-oriented database system. The prototype introduces parallel execution inside O2 transactions through creation and synchronization of threads inside an O2 client running an application. Our prototype runs in a monoprocessor Unix-like workstation and supports virtual parallelism. We also applied the transaction parallelization model to the NAOS Rule System. Our approach considers a set of rules of an execution cycle for parallelization. We build an execution plan for the rules of a cycle which defines sequential or parallel execution for the rules.
Cette thèse cherche à exploiter le parallélisme dans le contexte des systèmes de gestion de bases de données à objet à d'autres niveaux d'abstraction que celui d'une requête SQL, à savoir le parallélisme intra-transaction et le parallélisme intra-application. Notre approche pour parallélisation des transactions considère un modèle de transactions classiques, ou une transaction est une séquence d'opérations. Le parallélisme intra-transaction consiste à transformer le code d'une transaction pour pouvoir exécuter ses opérations en parallèle. Notre approche pour l'exploitation du parallélisme intra-application étend tout d'abord le modèle de parallélisme intra-transaction de manière à considérer la transaction comme unité de parallélisation. Deuxièmement nous avons considéré l'exploitation du parallélisme intra-application dans un contexte ou le modèle de transactions fournit des transactions emboîtées. Nous avons développé un modèle de parallélisation des applications où nous associons le parallélisme offert par le modèle des transactions emboîtées avec le parallélisme par transformation de notre approche de parallélisation des transactions. Nous avons implanté un premier prototype qui met en oeuvre le modèle de parallélisation des transactions. Pour cela, nous avons utilisé le système de bases de données à objet O2. Notre prototype introduit le parallélisme par la création et la synchronisation des activités parallèles au sein du processus client O2 qui exécute une application. Le système étant développé sur une machine monoprocesseur, les fonctions liées au parallélisme utilisent de processus légers. Nous avons appliqué ensuite notre modèle de parallélisation au système de règles NAOS. Notre approche considère l'ensemble de règles d'un cycle d'exécution, dites règles candidates, pour la parallélisation. Nous construisons un plan d'exécution pour les règles candidates d'un cycle qui détermine l'exécution séquentielle ou parallèle des règles.