Dsm-PM2 Adequacy for Distributed Constraint Programming
Guardat en:
| Publicat a: | PQDT - Global (2007) |
|---|---|
| Autor principal: | |
| Publicat: |
ProQuest Dissertations & Theses
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2587739993 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 9798471136793 | ||
| 035 | |a 2587739993 | ||
| 045 | 2 | |b d20070101 |b d20071231 | |
| 084 | |a 189128 |2 nlm | ||
| 100 | 1 | |a Pimenta Almas, Luis pedro Perreira Galito | |
| 245 | 1 | |a Dsm-PM2 Adequacy for Distributed Constraint Programming | |
| 260 | |b ProQuest Dissertations & Theses |c 2007 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a As Redes de alta velocidade e o melhoramento rápido da performance dos microprocessadores fazem das redes de computadores um veículo apelativo para computação paralela. Não é preciso hardware especial para usar computadores paralelos e o sistema resultante é extensível e facilmente alterável. A programação por restrições é um paradigma de programação em que as relações entre as variáveis pode ser representada por restrições. As restrições diferem das primitivas comuns das outras linguagens de programação porque, ao contrário destas, não específica uma sequência de passos a executar mas antes a definição das propriedades para encontrar as soluções de um problema específico. As bibliotecas de programação por restrições são úteis visto elas não requerem que os programadores tenham que aprender novos skills para uma nova linguagem mas antes proporcionam ferramentas de programação declarativa para uso em sistemas convencionais. A tecnologia de Memoria Partilhada Distribuída (Distributed Shared Memory) apresenta-se como uma ferramenta para uso em aplicações distribuídas em que a informação individual partilhada pode ser acedida diretamente. Nos sistemas que suportam esta tecnologia os dados movem-se entre as memórias principais dos diversos nós de um cluster. Esta tecnologia poupa o programador às preocupações de passagem de mensagens onde ele teria que ter muito trabalho de controlo do comportamento do sistema distribuído. Propomos uma arquitetura orientada para a distribuição de Programação por Restrições que tenha os mecanismos da propagação e da procura local como base sobre um ambiente CC-NUMA distribuído usando memória partilhada distribuída. Os principais objetivos desta dissertação podem ser sumarizados em: - Desenvolver um sistema resolvedor de restrições, baseado no sistema AJ ACS [3], usando a linguagem ”C', linguagem nativa da biblioteca de desenvolvimento paralelo experimentada: O PM2 [4] - Adaptar, experimentar e avaliar a adequação deste sistema resolvedor de restrições usando DSM-PM2 [1] a um ambiente distribuído assente numa arquitetura CC-NUMA; /ABSTRACT - High-speed networks and rapidly improving microprocessor performance make networks of workstations an increasingly appealing vehicle for parallel computing. No special hardware is required to use this solution as a parallel computer, and the resulting system can be easily maintained, extended and upgraded. Constraint programming is a programming paradigm where relations between variables can be stated in the form of constraints. Constraints differ from the common primitives of other programming languages in that they do not specify a step or sequence of steps to execute but rather the properties of a solution to be found. Constraint programming libraries are useful as they do not require the developers to acquire skills for a new language, providing instead declarative programming tools for use within conventional systems. Distributed Shared Memory presents itself as a tool for parallel application in which individual shared data items can be accessed directly. In systems that support Distributed Shared Memory, data moves between main memories of different nodes. The Distributed Shared Memory spares the programmer the concerns of massage passing, where he would have to put allot of effort to control the distributed system behavior. We propose an architecture aimed for Distributed Constraint Programming Solving that relies on propagation and local search over a CC-NUMA distributed environment using Distributed Shared Memory.The main objectives of this thesis can be summarized as: - Develop a Constraint Solving System, based on the AJ ACS [3] system, in the C language, the native language of the experimented Parallel library - PM2 [4]; Adapt, experiment and evaluate the developed constraint solving system distributed suitability by using DSM-PM2 [1] over a CC-NUMA architecture distributed environment; Âs Redes de alta velocidade e o melhora,mento rápido da performance dos microprocessadores Ías'em das rdes de computadores um veículo apelativo para computação pa,ralela. Não é preciso hardware especial para usar computadore paralelos e o sistema reultante é ortensível e facilmente alterável. A progra,mação por restrições é um paradigma de progra,mação em que a.s relações entre as rmriáveis pode ser rqrresentada por retrições. Âs restrições diferem das primitivas comuus das outras liuguagens de pro gra,neação porque, ao contrário destas, não specifica uma sequência de pas' sos a executa,r mas antes a defini$o das propriedades para encontrar as soluções de um problema específico. As bibliotecas de progra,mação por restrições são úteis visto elas não requerem que «xt progra,madores tenha,m que aprender novos s&nlls para uma nova linguagem mas antes proporcionam ferra,mentas de progra,mação declaratirra para uso em sistemas convencionais. A tecnologia de Memória Partilhada Distribuída (Distributed Shared Memory) apresenta-se como urra fera,menta para uso em aplicaçõe distribúdas em que a informa4âo indiúdual partilhs-da pode ser amdida directs.mente. Nm sistemas que suporta,m esta tecnologia os dados movem-ae entre as memórias principais dos diversm nos de um cluster. Esüa tecnologia poupa o pr«> gra,mador às preocupações de passage,m de mensagens onde ele teria que ter múto trabalho de controlo do comporta,tnento do sistema distribúdo. Propomoc nma arquitectura orientada para a distribuido de Progra,mação por Restrições que tenha os mecanismos da propagação e da procura local como base sobre um a,mbiente CGNUMA disbribuído usando memória par:tilhada distribuída.Os principais objectivos desta dissertação podem ser sumarizados em: o Deenvolver um sistemâ, resolvedor de restriçõs, baseado no sistema AJACS [3], usando a linguagem 'C', linguagem nativa da bibüoteca de deenvolvimento paralelo oçeimentada: o PM2 [4]. Adaptar, experimentar e awliar a adequação dete sistema rmolvedor de restrições usando DSM-PM2 [1] a um ambiente distribuído assente mrma arqútectura CGNIIMA | |
| 653 | |a Language | ||
| 653 | |a Work stations | ||
| 653 | |a Writing | ||
| 653 | |a Communication | ||
| 653 | |a Logic | ||
| 653 | |a Software upgrading | ||
| 653 | |a Readers | ||
| 653 | |a Servers | ||
| 653 | |a Reading | ||
| 653 | |a Semantics | ||
| 653 | |a Computer science | ||
| 653 | |a Linguistics | ||
| 773 | 0 | |t PQDT - Global |g (2007) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2587739993/abstract/embedded/H09TXR3UUZB2ISDL?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/2587739993/fulltextPDF/embedded/H09TXR3UUZB2ISDL?source=fedsrch |