El libro está estructurado en cinco capítulos; en el capítulo 1 se describen algunos de los modelos de computación paralela que se han propuesto a lo largo de los años, con especial dedicación al modelo BSP. En el capítulo 2 se describe el método de las particiones superpuestas para el que se proponen dos algoritmos BSP y se comparan entre sí. La paralelización de la factorización LDU de matrices tridiagonales fundamenta el algoritmo BSP bidireccional para dos procesadores que se formula en el capítulo 3 en el que, además, se propone un nuevo método bidireccional para un número par de procesadores basado en el método bidireccional para dos procesadores y en el método de las particiones superpuestas; asimismo, se plantean dos algoritmos BSP para el nuevo método y se comparan entre sí. El método de las particiones de Wang es un clásico y rápido método para la resolución de sis-temas tridiagonales que se describe en el capítulo 4; en este capítulo se proponen dos algoritmos BSP para el mismo, uno de los cuales es una modificación de dicho método que supone una mejora cuando el número de procesadores es grande. En la última sección del capítulo se comparan entre sí ambos algoritmos BSP. En el capítulo 5 y último se comparan entre sí todos los algoritmos BSP descritos y analizados en los capítulos anteriores y se obtiene el óptimo para cada una de las situaciones que han sido objeto de estudio. Es de reseñar el buen comportamiento del nuevo método propuesto en el capítulo tercero frente al método de Wang y al método (secuencial) de eliminación de Gauss para sistemas tridiagonales, especialmente en un CRAY T3D y en un CRAY T3E.

No description available.

O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado / O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado

Certains cancers, comme celui du sein et de la prostate forment préférentiellement des métastases au niveau des os et sont dits ostéotropiques. Les SIBLINGs sont des protéines non-collagéniques de la matrice osseuse notamment impliquées dans la régulation de la minéralisation de cette matrice. Nos travaux antérieurs et présents montrent que certaines protéines de la famille des SIBLINGs sont exprimées de manière ectopique au niveau des cellules de cancers considérés comme ostéotropiques. Notre travail a tout dabord permis de mettre en évidence pour la première fois lexpression des SIBLINGs : (a) BSP dans les lésions (pré)néoplasiques du col de lutérus ; (b) DMP1 dans les cancers pulmonaires humains et (c) DSPP dans les cancers prostatiques et sa corrélation avec lagressivité des tumeurs. Dautre part, nous avons contribué significativement à la compréhension des mécanismes responsables de lactivation et de la régulation de la transcription du gène de la BSP dans les cellules cancéreuses et ostéoblastiques. Dans une première étude, nous avons réalisé des constructions comprenant différentes délétions de la région promotrice humaine du gène de la BSP que nous avons ensuite transfectées de manière transitoire dans les cellules cancéreuses mammaires (MDA-MB-231 et MCF-7) et dostéosarcome humain (Saos-2). La comparaison des profils de transfection obtenus pour ces trois lignées nous a permis de déterminer une région du promoteur importante pour la régulation transcriptionnelle de la BSP et suffisante pour expliquer lactivité du promoteur dans les cellules cancéreuses mammaires. Suite à la recherche des sites cis potentiellement actifs, nous avons identifié un élément CRE (cAMP Responsive Element) comme étant principalement responsable de lexpression de la BSP dans les cellules cancéreuses mammaire tandis quun élément FRE (Fibroblast growth factor Response Element) est par contre un acteur incontournable de cette même expression dans les cellules de la lignée osseuse. Des expériences de retard sur gel nous ont ensuite permis didentifier les facteurs CREB-1, Jun-D et Fra-2 comme étant associés à lélément CRE aussi bien dans les lignées cancéreuses mammaires que dans les Saos-2. Nous avons montré que dans nos modèles cellulaires : (a) CREB-1 agit de manière constitutive et positive sur la régulation du gène de la BSP et que (b) Jun D et Fra-2, sont des facteurs de transcription importants pour la régulation transcriptionnelle du gène de la BSP dans les cellules cancéreuses mammaires. Dans une seconde étude basée sur lobservation que lexpression endogène de BSP est fortement augmentée, tant au niveau protéique que de lARNm, dans les cellules Saos-2 confluentes par rapport aux cellules préconfluentes, nous avons voulu déterminer le rôle potentiel du facteur de transcription Runx2 dans la régulation transcriptionnelle du gène de la BSP au niveau de ce modèle de différenciation ostéoblastique. Le facteur de transcription Runx2 est en effet connu comme étant essentiel au développement ostéoblastique, à la différenciation et à la formation osseuse. Ce facteur régule positivement ou négativement lexpression des gènes ostéoblastiques en interagissant avec divers co-facteurs transcriptionnels. Nous avons démontré quun site de liaison pour le facteur Runx2 présent au niveau du promoteur de la BSP lie ce facteur dans les cellules préconfluentes et à un degré significativement moindre dans les cellules post-confluentes suggérant que ce facteur jouerait un rôle répresseur de lexpression du gène de la BSP. Etant donné quil a été démontré que la déacétylase dhistones HDAC3 est capable dinteragir avec Runx2 pour réprimer le promoteur dautre gène osseux, nous avons vérifié lhypothèse selon laquelle HDAC3 et Runx2 seraient présents au niveau du promoteur de la BSP pour réprimer lexpression de la BSP dans les cellules préconfluentes. Des expériences dimmunoprécipitation de la chromatine nous ont permis de mettre en évidence la présence concomitante de Runx2 et de HDAC3 au niveau du promoteur de la BSP dans les cellules Saos-2 préconfluentes et non dans les cellules post-confluentes. Finalement, la suppression de Runx2, dHDAC3 et des deux simultanément par interférence à lARN dans les cellules Saos-2 préconfluentes induit une augmentation de lexpression de la BSP dans ces cellules. Ces travaux ont donc permis de démontrer pour la première fois que la levée de la répression exercée par laction conjointe de Runx2 et de HDAC3 au promoteur de la BSP est nécessaire pour permettre lexpression de cette protéine au cours de la différenciation ostéoblastique. Lensemble de nos résultats nous a permis de dresser de nouveaux modèles de lactivation et de la régulation du gène de la BSP dans les cellules ostéoblastiques au cours de leur différenciation mais aussi dans les cellules cancéreuses.

Die vorliegende Arbeit untersuchte Unterschiede im Proliferationsverhalten von vier verschiedenen humanen Knochenzellproben auf kommerziell reinem Titan mit maschinell bearbeiteter, glatter Oberfläche. Es handelte sich um frisch entnommene, nicht pathologische, humane Knochenzellen vom Oberkiefer und Unterkiefer, welche im Block entnommen und in Fragmente zerkleinert wurden. Im Anschluss kultivierten und subkultivierten wir die Knochenzellen. Einen Teil dieser Knochenzellkulturen froren wir zwischenzeitlich für 48 Stunden ein. Anschließend pipettierten wir von jeder Knochen-zellkultur jeweils 1000 Zellen der 2. Subkultur in sogenannte Chamber Slides und führten jeweils am 5., 10., 15., 20. und 25. Versuchstag in vitro Zellzählungen sowie immunhistochemisch gestützte, fluoreszenzoptische Messungen in 200facher Vergrö-ßerung von den frischen und gefrorenen Oberkieferknochenzellkulturen und den frischen und gefrorenen Unterkieferknochenzellkulturen durch. Die fluoreszenz-optischen Markierungen dienten der Visualisierung der Zellkerne, welche wir mit DAPI gegenfärbten, ebenso des Bone Sialoproteins (BSP), einem nicht-kollagenen Knochenmatrixprotein, und wurden in Form von Grauwerten erfasst. In den frischen und gefrorenen Unterkieferknochenzellkulturen konnte eine signifikant höhere Proliferations-rate der Knochenzellen im Vergleich zu den frischen und gefrorenen Oberkiefer-knochenzellkulturen nachgewiesen werden. Die höchste Proliferationsrate war dabei in den frischen Unterkieferknochenzellkulturen über den gesamten Versuchsverlauf zu verzeichnen. Interessanterweise war kein signifikantes Korrelat zwischen der Expression von BSP und der Knochenzellproliferation zwischen den einzelnen Knochenzellproben nachweisbar.

[Truncated abstract] The study of biomechanical system dynamics consists of research to obtain an accurate model of biomechanical systems and to find appropriate torques or forces that reproduce motions of a biomechanical subject. In the first part of this study, specific computational models are developed to maintain relative angle constraints for 2-dimensional segmented bodies. This is motivated by the fact that there is a possibility of models of segmented bodies, moving under gravitational acceleration and joint torques, for its segments to move past the natural relative angle limits. Three models to maintain angle constraints between segments are proposed and compared. These models are: all-time angle constraints, a restoring torque in the state equations and an exponential penalty model. The models are applied to a 2-D three segment body to test the behaviour of each model when optimizing torques to minimize an objective. The optimization is run to find torques so that the end effector of the body follows the trajectory of a half circle. The result shows the behavior of each model in maintaining the angle constraints. The all-time constraints case exhibits a behaviour of not allowing torques (at a solution) which make segments move past the constraints, while the other two show a flexibility in handling the angle constraints more similar to a real biomechanical system. With three computational methods to represent the angle contraint, a workable set of initial torques for the motion of a segmented body can be obtained without causing integration failure in the ordinary differential equation (ODE) solver and without the need to use the “blind man method” that restarts the optimal control many times. ... With one layer of penalty weight balancing between trajectory compliance penalty and other optimal control objectives (minimizing torque/smoothing torque) already difficult to obtain (as explained by the L-curve phenomena), adding the second layer penalty weight for the closeness of fit for each of the body segments will further complicate the weight balancing and too much trial and error computation may be needed to get a reasonably good set of weighting values. Second order regularization is also added to the optimal control objective and the optimization has managed to obtain smoother torques for all body joints. To make the current approach more competitive with the inverse dynamic, an algorithm to speed up the computation of the optimal control is required as a potential future work.

Procedurell generering av spelinnehåll är idag ett populärt alternativ för många spelutvecklare då det kan minska kostanden, tiden samt arbetsbördan för mindre bolag. Den här studien har som syfte att undersöka två stycken algoritmer inom procedurell generering där den ena är BSP och den andra är Bucks algoritm. Bucks algoritm är en ny, okänd och tämligen oanvänd algoritm som är av intresse att undersöka för att utvärdera dess användbarhet inom spelutveckling. Resultatet från studien visar att BSP genererar innehåll snabbast och i gengäld skapar Bucks algoritm innehåll med en högre nivå av densitet och relativ storlek.

Réalisant un croisement de regards entre l’Europe et l’Amérique Latine, cette thèse étudie le caractère d’un nouveau type de voie - le boulevard - qui a été redéfini à l’occasion des travaux d’Haussmann à Paris et s’est transformé tout au long de ce dernier siècle et demi. Un nouveau type de boulevard s’affirme ainsi au cours du XXe siècle, caractérisé par une répartition de la chaussée favorisant l’ordonnancement des différentes formes de mobilité en couloirs réservés par fonctions (piétons, vélos, bus, voitures). Ce nouveau boulevard est aussi le reflet d’une stéréotypie dans le projet de la voirie résultant d’un aménagement davantage techniciste de l’infrastructure. Il fait référence à des espaces qui adoptent et adaptent des modèles exogènes sans vraiment réussir à produire des configurations urbaines en accord avec les caractéristiques paysagères identitaires des villes, tout en créant des espaces de voirie fragmentés. Au XXIe siècle, cette configuration a été renforcée par l’introduction des nouveaux dispositifs de bus (BSP, BRT, BHNS). Les exemples du boulevard Magenta à Paris transformé en "espace civilisé" et de la avenida de las Américas à Cali avec l’implantation du BRT MIO illustrent cette problématique. / Taking into account different perspectives from Europe and Latin America through a crossing view methodology, we have studied the birth and transformation of a new type of boulevard developed since Haussmann. This boulevard derives from a roadbed distribution favoring the organization of various forms of mobility into dedicated corridors according to their function (pedestrians, bicycles, buses, cars). It also reflects a form of stereotyping in the urban project, contributing to an even more technical street planning. It refers to a road space pretending to adopt and adapt exogenous models without really succeeding on producing urban configurations in accordance with the city’s particular landscape, whilst creating fragmented road spaces. In the 21st century, this composition has been reinforced by the introduction of new bus devices (own-site bus service, BRT, BHLS). The example of the Magenta Boulevard in Paris transformed into a civilized space and the las Américas avenue in Cali with the introduction of the MIO BRT illustrate this issue.

O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado / O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado

Die vorliegende Arbeit untersuchte Unterschiede im Proliferationsverhalten von vier verschiedenen humanen Knochenzellproben auf kommerziell reinem Titan mit maschinell bearbeiteter, glatter Oberfläche. Es handelte sich um frisch entnommene, nicht pathologische, humane Knochenzellen vom Oberkiefer und Unterkiefer, welche im Block entnommen und in Fragmente zerkleinert wurden. Im Anschluss kultivierten und subkultivierten wir die Knochenzellen. Einen Teil dieser Knochenzellkulturen froren wir zwischenzeitlich für 48 Stunden ein. Anschließend pipettierten wir von jeder Knochen-zellkultur jeweils 1000 Zellen der 2. Subkultur in sogenannte Chamber Slides und führten jeweils am 5., 10., 15., 20. und 25. Versuchstag in vitro Zellzählungen sowie immunhistochemisch gestützte, fluoreszenzoptische Messungen in 200facher Vergrö-ßerung von den frischen und gefrorenen Oberkieferknochenzellkulturen und den frischen und gefrorenen Unterkieferknochenzellkulturen durch. Die fluoreszenz-optischen Markierungen dienten der Visualisierung der Zellkerne, welche wir mit DAPI gegenfärbten, ebenso des Bone Sialoproteins (BSP), einem nicht-kollagenen Knochenmatrixprotein, und wurden in Form von Grauwerten erfasst. In den frischen und gefrorenen Unterkieferknochenzellkulturen konnte eine signifikant höhere Proliferations-rate der Knochenzellen im Vergleich zu den frischen und gefrorenen Oberkiefer-knochenzellkulturen nachgewiesen werden. Die höchste Proliferationsrate war dabei in den frischen Unterkieferknochenzellkulturen über den gesamten Versuchsverlauf zu verzeichnen. Interessanterweise war kein signifikantes Korrelat zwischen der Expression von BSP und der Knochenzellproliferation zwischen den einzelnen Knochenzellproben nachweisbar.