863 resultados para parallel sorting


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nowadays robots have made their way into real applications that were prohibitive and unthinkable thirty years ago. This is mainly due to the increase in power computations and the evolution in the theoretical field of robotics and control. Even though there is plenty of information in the current literature on this topics, it is not easy to find clear concepts of how to proceed in order to design and implement a controller for a robot. In general, the design of a controller requires of a complete understanding and knowledge of the system to be controlled. Therefore, for advanced control techniques the systems must be first identified. Once again this particular objective is cumbersome and is never straight forward requiring of great expertise and some criteria must be adopted. On the other hand, the particular problem of designing a controller is even more complex when dealing with Parallel Manipulators (PM), since their closed-loop structures give rise to a highly nonlinear system. Under this basis the current work is developed, which intends to resume and gather all the concepts and experiences involve for the control of an Hydraulic Parallel Manipulator. The main objective of this thesis is to provide a guide remarking all the steps involve in the designing of advanced control technique for PMs. The analysis of the PM under study is minced up to the core of the mechanism: the hydraulic actuators. The actuators are modeled and experimental identified. Additionally, some consideration regarding traditional PID controllers are presented and an adaptive controller is finally implemented. From a macro perspective the kinematic and dynamic model of the PM are presented. Based on the model of the system and extending the adaptive controller of the actuator, a control strategy for the PM is developed and its performance is analyzed with simulation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La evolución de los teléfonos móviles inteligentes, dotados de cámaras digitales, está provocando una creciente demanda de aplicaciones cada vez más complejas que necesitan algoritmos de visión artificial en tiempo real; puesto que el tamaño de las señales de vídeo no hace sino aumentar y en cambio el rendimiento de los procesadores de un solo núcleo se ha estancado, los nuevos algoritmos que se diseñen para visión artificial han de ser paralelos para poder ejecutarse en múltiples procesadores y ser computacionalmente escalables. Una de las clases de procesadores más interesantes en la actualidad se encuentra en las tarjetas gráficas (GPU), que son dispositivos que ofrecen un alto grado de paralelismo, un excelente rendimiento numérico y una creciente versatilidad, lo que los hace interesantes para llevar a cabo computación científica. En esta tesis se exploran dos aplicaciones de visión artificial que revisten una gran complejidad computacional y no pueden ser ejecutadas en tiempo real empleando procesadores tradicionales. En cambio, como se demuestra en esta tesis, la paralelización de las distintas subtareas y su implementación sobre una GPU arrojan los resultados deseados de ejecución con tasas de refresco interactivas. Asimismo, se propone una técnica para la evaluación rápida de funciones de complejidad arbitraria especialmente indicada para su uso en una GPU. En primer lugar se estudia la aplicación de técnicas de síntesis de imágenes virtuales a partir de únicamente dos cámaras lejanas y no paralelas—en contraste con la configuración habitual en TV 3D de cámaras cercanas y paralelas—con información de color y profundidad. Empleando filtros de mediana modificados para la elaboración de un mapa de profundidad virtual y proyecciones inversas, se comprueba que estas técnicas son adecuadas para una libre elección del punto de vista. Además, se demuestra que la codificación de la información de profundidad con respecto a un sistema de referencia global es sumamente perjudicial y debería ser evitada. Por otro lado se propone un sistema de detección de objetos móviles basado en técnicas de estimación de densidad con funciones locales. Este tipo de técnicas es muy adecuada para el modelado de escenas complejas con fondos multimodales, pero ha recibido poco uso debido a su gran complejidad computacional. El sistema propuesto, implementado en tiempo real sobre una GPU, incluye propuestas para la estimación dinámica de los anchos de banda de las funciones locales, actualización selectiva del modelo de fondo, actualización de la posición de las muestras de referencia del modelo de primer plano empleando un filtro de partículas multirregión y selección automática de regiones de interés para reducir el coste computacional. Los resultados, evaluados sobre diversas bases de datos y comparados con otros algoritmos del estado del arte, demuestran la gran versatilidad y calidad de la propuesta. Finalmente se propone un método para la aproximación de funciones arbitrarias empleando funciones continuas lineales a tramos, especialmente indicada para su implementación en una GPU mediante el uso de las unidades de filtraje de texturas, normalmente no utilizadas para cómputo numérico. La propuesta incluye un riguroso análisis matemático del error cometido en la aproximación en función del número de muestras empleadas, así como un método para la obtención de una partición cuasióptima del dominio de la función para minimizar el error. ABSTRACT The evolution of smartphones, all equipped with digital cameras, is driving a growing demand for ever more complex applications that need to rely on real-time computer vision algorithms. However, video signals are only increasing in size, whereas the performance of single-core processors has somewhat stagnated in the past few years. Consequently, new computer vision algorithms will need to be parallel to run on multiple processors and be computationally scalable. One of the most promising classes of processors nowadays can be found in graphics processing units (GPU). These are devices offering a high parallelism degree, excellent numerical performance and increasing versatility, which makes them interesting to run scientific computations. In this thesis, we explore two computer vision applications with a high computational complexity that precludes them from running in real time on traditional uniprocessors. However, we show that by parallelizing subtasks and implementing them on a GPU, both applications attain their goals of running at interactive frame rates. In addition, we propose a technique for fast evaluation of arbitrarily complex functions, specially designed for GPU implementation. First, we explore the application of depth-image–based rendering techniques to the unusual configuration of two convergent, wide baseline cameras, in contrast to the usual configuration used in 3D TV, which are narrow baseline, parallel cameras. By using a backward mapping approach with a depth inpainting scheme based on median filters, we show that these techniques are adequate for free viewpoint video applications. In addition, we show that referring depth information to a global reference system is ill-advised and should be avoided. Then, we propose a background subtraction system based on kernel density estimation techniques. These techniques are very adequate for modelling complex scenes featuring multimodal backgrounds, but have not been so popular due to their huge computational and memory complexity. The proposed system, implemented in real time on a GPU, features novel proposals for dynamic kernel bandwidth estimation for the background model, selective update of the background model, update of the position of reference samples of the foreground model using a multi-region particle filter, and automatic selection of regions of interest to reduce computational cost. The results, evaluated on several databases and compared to other state-of-the-art algorithms, demonstrate the high quality and versatility of our proposal. Finally, we propose a general method for the approximation of arbitrarily complex functions using continuous piecewise linear functions, specially formulated for GPU implementation by leveraging their texture filtering units, normally unused for numerical computation. Our proposal features a rigorous mathematical analysis of the approximation error in function of the number of samples, as well as a method to obtain a suboptimal partition of the domain of the function to minimize approximation error.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents a primary-parallel secondaryseries multicore forward microinverter for photovoltaic ac-module application. The presented microinverter operates with a constant off-time boundary mode control, providing MPPT capability and unity power factor. The proposed multitransformer solution allows using low-profile unitary turns ratio transformers. Therefore, the transformers are better coupled and the overall performance of the microinverter is improved. Due to the multiphase solution, the number of devices increases but the current stress and losses per device are reduced contributing to an easier thermal management. Furthermore, the decoupling capacitor is split among the phases, contributing to a low-profile solution without electrolytic capacitors suitable to be mounted in the frame of a PV module. The proposed solution is compared to the classical parallel-interleaved approach, showing better efficiency in a wide power range and improving the weighted efficiency.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The “parallel-up” packing in cellulose Iα and Iβ unit cells was experimentally demonstrated by a combination of direct-staining the reducing ends of cellulose chains and microdiffraction-tilting electron crystallographic analysis. Microdiffraction investigation of nascent bacterial cellulose microfibrils showed that the reducing end of the growing cellulose chains points away from the bacterium, and this provides direct evidence that polymerization by the cellulose synthase takes place at the nonreducing end of the growing cellulose chains. This mechanism is likely to be valid also for a number of processive glycosyltransferases such as chitin synthases, hyaluronan synthases, and proteins involved in the synthesis of nodulation factor backbones.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A separation technique employing a microfabricated sieve has been demonstrated by observing the motion of DNA molecules of different size. The sieve consists of a two-dimensional lattice of obstacles whose asymmetric disposition rectifies the Brownian motion of molecules driven through the device, causing them to follow paths that depend on their diffusion coefficient. A nominal 6% resolution by length of DNA molecules in the size range 15–30 kbp may be achieved in a 4-inch (10-cm) silicon wafer. The advantage of this method is that samples can be loaded and sorted continuously, in contrast to the batch mode commonly used in gel electrophoresis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Budding and vesiculation of erythrocyte membranes occurs by a process involving an uncoupling of the membrane skeleton from the lipid bilayer. Vesicle formation provides an important means whereby protein sorting and trafficking can occur. To understand the mechanism of sorting at the molecular level, we have developed a micropipette technique to quantify the redistribution of fluorescently labeled erythrocyte membrane components during mechanically induced membrane deformation and vesiculation. Our previous studies indicated that the spectrin-based membrane skeleton deforms elastically, producing a constant density gradient during deformation. Our current studies showed that during vesiculation the skeleton did not fragment but rather retracted to the cell body, resulting in a vesicle completely depleted of skeleton. These local changes in skeletal density regulated the sorting of nonskeletal membrane components. Highly mobile membrane components, phosphatidylethanolamine- and glycosylphosphatidylinositol-linked CD59 with no specific skeletal association were enriched in the vesicle. In contrast, two components with known specific skeletal association, band 3 and glycophorin A, were differentially depleted in vesicles. Increasing the skeletal association of glycophorin A by liganding its extrafacial domain reduced the fraction partitioning to the vesicle. We conclude that this technique of bilayer/skeleton uncoupling provides a means with which to study protein sorting driven by changes in local skeletal density. Moreover, it is the interaction of particular membrane components with the spectrin-based skeleton that determines molecular partitioning during protein sorting.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We have developed high-density DNA microarrays of yeast ORFs. These microarrays can monitor hybridization to ORFs for applications such as quantitative differential gene expression analysis and screening for sequence polymorphisms. Automated scripts retrieved sequence information from public databases to locate predicted ORFs and select appropriate primers for amplification. The primers were used to amplify yeast ORFs in 96-well plates, and the resulting products were arrayed using an automated micro arraying device. Arrays containing up to 2,479 yeast ORFs were printed on a single slide. The hybridization of fluorescently labeled samples to the array were detected and quantitated with a laser confocal scanning microscope. Applications of the microarrays are shown for genetic and gene expression analysis at the whole genome level.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In epithelial cells, sorting of membrane proteins to the basolateral surface depends on the presence of a basolateral sorting signal (BaSS) in their cytoplasmic domain. Amyloid precursor protein (APP), a basolateral protein implicated in the pathogenesis of Alzheimer’s disease, contains a tyrosine-based BaSS, and mutation of the tyrosine residue results in nonpolarized transport of APP. Here we report identification of a protein, termed PAT1 (protein interacting with APP tail 1), that interacts with the APP-BaSS but binds poorly when the critical tyrosine is mutated and does not bind the tyrosine-based endocytic signal of APP. PAT1 shows homology to kinesin light chain, which is a component of the plus-end directed microtubule-based motor involved in transporting membrane proteins to the basolateral surface. PAT1, a cytoplasmic protein, associates with membranes, cofractionates with APP-containing vesicles, and binds microtubules in a nucleotide-sensitive manner. Cotransfection of PAT1 with a reporter protein shows that PAT1 is functionally linked with intracellular transport of APP. We propose that PAT1 is involved in the translocation of APP along microtubules toward the cell surface.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The discrepancy between the structural longitudinal organization of the parallel-fiber system in the cerebellar cortex and the functional mosaic-like organization of the cortex has provoked controversial theories about the flow of information in the cerebellum. We address this issue by characterizing the spatiotemporal organization of neuronal activity in the cerebellar cortex by using optical imaging of voltage-sensitive dyes in isolated guinea-pig cerebellum. Parallel-fiber stimulation evoked a narrow beam of activity, which propagated along the parallel fibers. Stimulation of the mossy fibers elicited a circular, nonpropagating patch of synchronized activity. These results strongly support the hypothesis that a beam of parallel fibers, activated by a focal group of granule cells, fails to activate the Purkinje cells along most of its length. It is thus the ascending axon of the granule cell, and not its parallel branches, that activates and defines the basic functional modules of the cerebellar cortex.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The pathognomonic plaques of Alzheimer’s disease are composed primarily of the 39- to 43-aa β-amyloid (Aβ) peptide. Crosslinking of Aβ peptides by tissue transglutaminase (tTg) indicates that Gln15 of one peptide is proximate to Lys16 of another in aggregated Aβ. Here we report how the fibril structure is resolved by mapping interstrand distances in this core region of the Aβ peptide chain with solid-state NMR. Isotopic substitution provides the source points for measuring distances in aggregated Aβ. Peptides containing a single carbonyl 13C label at Gln15, Lys16, Leu17, or Val18 were synthesized and evaluated by NMR dipolar recoupling methods for the measurement of interpeptide distances to a resolution of 0.2 Å. Analysis of these data establish that this central core of Aβ consists of a parallel β-sheet structure in which identical residues on adjacent chains are aligned directly, i.e., in register. Our data, in conjunction with existing structural data, establish that the Aβ fibril is a hydrogen-bonded, parallel β-sheet defining the long axis of the Aβ fibril propagation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The irreversible proteolytic mechanism by which protease-activated receptor-1 (PAR1), the G protein-coupled receptor (GPCR) for thrombin, is activated raises the question of how it is shut off. Like classic GPCRs, activated PAR1 is rapidly phosphorylated and internalized, but unlike classic GPCRs, which recycle, internalized PAR1 is sorted to lysosomes. A chimeric PAR1 bearing the substance P receptor’s cytoplasmic carboxyl tail sequestered and recycled like wild-type substance P receptor. In cells expressing this chimera, signaling in response to the PAR1-activating peptide SFLLRN ceased as expected upon removal of this agonist. Strikingly, however, when the chimera was activated proteolytically by thrombin, signaling persisted even after thrombin was removed. This persistent signaling was apparently due to “resignaling” by previously activated receptors that had internalized and recycled back to the cell surface. Thus the cytoplasmic carboxyl tail of PAR1 specifies an intracellular sorting pattern that is linked to its signaling properties. In striking contrast to most GPCRs, sorting of activated PAR1 to lysosomes rather than recycling is critical for terminating PAR1 signaling—a trafficking solution to a signaling problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The 67-amino acid cytoplasmic tail of the cation-dependent mannose 6-phosphate receptor (CD-MPR) contains a signal(s) that prevents the receptor from entering lysosomes where it would be degraded. To identify the key residues required for proper endosomal sorting, we analyzed the intracellular distribution of mutant forms of the receptor by Percoll density gradients. A receptor with a Trp19 → Ala substitution in the cytoplasmic tail was highly missorted to lysosomes whereas receptors with either Phe18 → Ala or Phe13 → Ala mutations were partially defective in avoiding transport to lysosomes. Analysis of double and triple mutants confirmed the key role of Trp19 for sorting of the CD-MPR in endosomes, with Phe18, Phe13, and several neighboring residues contributing to this function. The addition of the Phe18-Trp19 motif of the CD-MPR to the cytoplasmic tail of the lysosomal membrane protein Lamp1 was sufficient to partially impair its delivery to lysosomes. Replacing Phe18 and Trp19 with other aromatic amino acids did not impair endosomal sorting of the CD-MPR, indicating that two aromatic residues located at these positions are sufficient to prevent the receptor from trafficking to lysosomes. However, alterations in the spacing of the diaromatic amino acid sequence relative to the transmembrane domain resulted in receptor accumulation in lysosomes. These findings indicate that the endosomal sorting of the CD-MPR depends on the correct presentation of a diaromatic amino acid-containing motif in its cytoplasmic tail. Because a diaromatic amino acid sequence is also present in the cytoplasmic tail of other receptors known to be internalized from the plasma membrane, this feature may prove to be a general determinant for endosomal sorting.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Previous studies have shown that when the cytosolic domains of the type I membrane proteins TGN38 and lysosomal glycoprotein 120 (lgp120) are added to a variety of reporter molecules, the resultant chimeric molecules are localized to the trans-Golgi network (TGN) and to lysosomes, respectively. In the present study we expressed chimeric constructs of rat TGN38 and rat lgp120 in HeLa cells. We found that targeting information in the cytosolic domain of TGN38 could be overridden by the presence of the lumenal and transmembrane domains of lgp120. In contrast, the presence of the transmembrane and cytosolic domains of TGN38 was sufficient to deliver the lumenal domain of lgp120 to the trans-Golgi network. On the basis of steady-state localization of the various chimeras and antibody uptake experiments, we propose that there is a hierarchy of targeting information in each molecule contributing to sorting within the endocytic pathway. The lumenal and cytosolic domains of lgp120 contribute to sorting and delivery to lysosomes, whereas the transmembrane and cytosolic domains of TGN38 contribute to sorting and delivery to the trans-Golgi network.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The yeast Ca2+ adenosine triphosphatase Pmr1, located in medial-Golgi, has been implicated in intracellular transport of Ca2+ and Mn2+ ions. We show here that addition of Mn2+ greatly alleviates defects of pmr1 mutants in N-linked and O-linked protein glycosylation. In contrast, accurate sorting of carboxypeptidase Y (CpY) to the vacuole requires a sufficient supply of intralumenal Ca2+. Most remarkably, pmr1 mutants are also unable to degrade CpY*, a misfolded soluble endoplasmic reticulum protein, and display phenotypes similar to mutants defective in the stress response to malfolded endoplasmic reticulum proteins. Growth inhibition of pmr1 mutants on Ca2+-deficient media is overcome by expression of other Ca2+ pumps, including a SERCA-type Ca2+ adenosine triphosphatase from rabbit, or by Vps10, a sorting receptor guiding non-native luminal proteins to the vacuole. Our analysis corroborates the dual function of Pmr1 in Ca2+ and Mn2+ transport and establishes a novel role of this secretory pathway pump in endoplasmic reticulum-associated processes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An increase in the level of active, GTP-bound Ras is not necessary for transformation of chicken embryo fibroblasts (CEF) by v-Src. This suggests that other Ras-independent pathways contribute to transformation by v-Src. To address the possibility that activation of phosphatidylinositol-3-kinase (PI3K) and the mammalian target of rapamycin (mTOR/FRAP), represents one of these pathways, we have examined the effect of simultaneous inhibition of the Ras-MAPK and PI3K-mTOR pathways on transformation of CEF by v-Src. Transformation was assessed by the standard parameters of morphological alteration, increased hexose uptake, loss of density inhibition, and anchorage-independent growth. Inhibition of the Ras-MAPK pathway by expression of the dominant-negative Ras mutant HRasN17 or by addition of the MAPK kinase (MEK) inhibitor PD98059 reduced several of these parameters but failed to block transformation. Similarly, inhibition of the PI3K-mTOR pathway by addition of the PI3K inhibitor 2-[4-morpholinyl]-8-phenyl-4H-1-benzopyran-4-one (LY294002) or the mTOR inhibitor rapamycin, although reducing several parameters of transformation, also failed to block transformation. However, simultaneous inhibition of signaling by the Ras-MAPK pathway and the PI3K-mTOR pathway essentially blocked transformation. These data indicate that transformation of CEF by v-Src is mediated by two parallel pathways, the Ras-MAPK pathway and the PI-3K-mTOR pathway, which both contribute to transformation. The possibility that simultaneous activation of other pathways is also required is not excluded.