Memory optimization strategies for linear Outline mappings and - PowerPoint PPT Presentation

Memory optimization strategies for linear Outline mappings and indexation-based shared documents M. Mumtaz Ahmad Loria, INRIA Nancy - Grand Est, UHP Nancy - 1, IAEM Lorraine November 14, 2011 Université Henri Poincaré 1 / 88

Outline General introduction 1 Speeding up computations General Optimizing indexed communications introduction Speeding up computations Sequential break down of operations Optimizing indexed 2 communications Problem description Sequential break down of Contributions operations Problem description Contributions Decentralized collaborative editing system 3 Decentralized Problem description collaborative editing Contributions system Problem description Contributions Conclusions 4 Conclusions Summary Summary Research directions Research directions 2 / 88

Outline General introduction 1 Speeding up computations General Optimizing indexed communications introduction Speeding up computations Sequential break down of operations Optimizing indexed 2 communications Problem description Sequential break down of Contributions operations Problem description Contributions Decentralized collaborative editing system 3 Decentralized Problem description collaborative editing Contributions system Problem description Contributions Conclusions 4 Conclusions Summary Summary Research directions Research directions 3 / 88

Speeding up computations Higher performnace General Modern computer technology has increased the demand introduction Speeding up for higher performance in all areas of computing. computations Optimizing indexed communications Sequential Significant growth in break down of operations Hardware performance Problem description 1 Contributions Architecture evolution 2 Decentralized collaborative editing system Stress is raised on Problem description Contributions Compiler technology 1 Conclusions Research communities Summary 2 Research directions 4 / 88

Speeding up computations Higher performnace General Modern computer technology has increased the demand introduction Speeding up for higher performance in all areas of computing. computations Optimizing indexed communications Sequential Significant growth in break down of operations Hardware performance Problem description 1 Contributions Architecture evolution 2 Decentralized collaborative editing system Stress is raised on Problem description Contributions Compiler technology 1 Conclusions Research communities Summary 2 Research directions 5 / 88

Speeding up computations Higher performnace General Modern computer technology has increased the demand introduction Speeding up for higher performance in all areas of computing. computations Optimizing indexed communications Sequential Significant growth in break down of operations Hardware performance Problem description 1 Contributions Architecture evolution 2 Decentralized collaborative editing system Stress is raised on Problem description Contributions Compiler technology 1 Conclusions Research communities Summary 2 Research directions 6 / 88

Micro-processor General-purpose PCs General introduction Servers to desktop, laptop Speeding up computations Cell-phones such as iphone Optimizing indexed communications Sequential break down of Permanent challenge operations Problem description ∗ Increasing the performance Contributions Decentralized collaborative One of the possible approaches editing system Sequential break down of operations Problem description Contributions Conclusions Summary Research directions 7 / 88

Micro-processor General-purpose PCs General introduction Servers to desktop, laptop Speeding up computations Cell-phones such as iphone Optimizing indexed communications Sequential break down of Permanent challenge operations Problem description ∗ Increasing the performance Contributions Decentralized collaborative One of the possible approaches editing system Sequential break down of operations Problem description Contributions Conclusions Summary Research directions 8 / 88

Micro-processor General-purpose PCs General introduction Servers to desktop, laptop Speeding up computations Cell-phones such as iphone Optimizing indexed communications Sequential break down of Permanent challenge operations Problem description ∗ Increasing the performance Contributions Decentralized collaborative One of the possible approaches editing system Sequential break down of operations Problem description Contributions Conclusions Summary Research directions 9 / 88

Hello, do you remember me........... General introduction Speeding up computations Optimizing indexed communications Sequential break down of operations Problem description Contributions Decentralized collaborative editing system Problem description Contributions Conclusions Summary Research directions 10 / 88

Optimizing indexed communication Computer networks inspired RCE Rapid development of computer networks inspired the General advancement of RCE (real time collaborative editors). introduction Speeding up computations Optimizing indexed communications In collaborative editing Sequential Participants are not bound to break down of operations be in the same location Problem description Contributions Editing shared textual docu- Decentralized collaborative ment, to draw a shared graph editing system structure, record ideas during Problem description brainstorming meetings. Contributions Conclusions Summary Documents could be Research directions Articles, wiki pages and programming source code. 11 / 88

Optimizing indexed communication Computer networks inspired RCE Rapid development of computer networks inspired the General advancement of RCE (real time collaborative editors). introduction Speeding up computations Optimizing indexed communications In collaborative editing Sequential Participants are not bound to break down of operations be in the same location Problem description Contributions Editing shared textual docu- Decentralized collaborative ment, to draw a shared graph editing system structure, record ideas during Problem description brainstorming meetings. Contributions Conclusions Summary Documents could be Research directions Articles, wiki pages and programming source code. 12 / 88

Optimizing indexed communication Computer networks inspired RCE Rapid development of computer networks inspired the General advancement of RCE (real time collaborative editors). introduction Speeding up computations Optimizing indexed communications In collaborative editing Sequential Participants are not bound to break down of operations be in the same location Problem description Contributions Editing shared textual docu- Decentralized collaborative ment, to draw a shared graph editing system structure, record ideas during Problem description brainstorming meetings. Contributions Conclusions Summary Documents could be Research directions Articles, wiki pages and programming source code. 13 / 88

Conflicts may occur In DCE (decentralized collaborative editing), multiple General copies of the same document may create confusions. introduction Speeding up computations Optimizing indexed communications To reconcile conflicts, indexing the contents of shared Sequential document is considered as basic requirement. break down of operations Problem description Contributions Precision control indexing method (to design) Decentralized collaborative Decentralized collaborative editing system editing system Problem description Contributions Conclusions Summary Research directions 14 / 88

Conflicts may occur In DCE (decentralized collaborative editing), multiple General copies of the same document may create confusions. introduction Speeding up computations Optimizing indexed communications To reconcile conflicts, indexing the contents of shared Sequential document is considered as basic requirement. break down of operations Problem description Contributions Precision control indexing method (to design) Decentralized collaborative Decentralized collaborative editing system editing system Problem description Contributions Conclusions Summary Research directions 15 / 88

Conflicts may occur In DCE (decentralized collaborative editing), multiple General copies of the same document may create confusions. introduction Speeding up computations Optimizing indexed communications To reconcile conflicts, indexing the contents of shared Sequential document is considered as basic requirement. break down of operations Problem description Contributions Precision control indexing method (to design) Decentralized collaborative Decentralized collaborative editing system editing system Problem description Contributions Conclusions Summary Research directions 16 / 88

Outline General introduction 1 Speeding up computations General Optimizing indexed communications introduction Speeding up computations Sequential break down of operations Optimizing indexed 2 communications Problem description Sequential break down of Contributions operations Problem description Contributions Decentralized collaborative editing system 3 Decentralized Problem description collaborative editing Contributions system Problem description Contributions Conclusions 4 Conclusions Summary Summary Research directions Research directions 17 / 88