8 research outputs found
A Survey on Parallel Architecture and Parallel Programming Languages and Tools
In this paper, we have presented a brief review on the evolution of parallel computing to multi - core architecture. The survey briefs more than 45 languages, libraries and tools used till date to increase performance through parallel programming. We ha ve given emphasis more on the architecture of parallel system in the survey
Visualizing the MPI Programs: Using Continuous Semantic Zooming
Programs depend on the entities. Their hierarchy varies with the complexity and as their utilization increases the complexity involved in hierarchy also increases. Visualization is a traditional method of representing complex entities to enhance the human understanding. Visualization of parallel programs is not a new concept. But, the approaches followed to obtain this goal of visualizing the Message Passing Interface (MPI) programs are unique in their own ways. There are no tools, which are capable of implementing all aspects of MPI programs in an efficient way. The main reason is the complexity of parallel programs. This thesis involves using Flatland [1], a virtual reality application and its implementation through a concept called Continuous Semantic Zooming (CSZ) [2]. It is hypothesized that this method of visualization can help na茂ve programmers, that is, people with little or no programming experience to understand the concept of MPI programming and also can serve the purpose of the experts in the fields of MPI programming to look deeper into the issues involving debugging and analyzing the MPI program behavior. The output generated as a trace file from a set of nine MPI programs is taken as an input for the visual representation. We focus on the design, data format, the results and experiences obtained from this project
Recommended from our members
The dynamic simultaneous multithreaded processor
This dissertation investigates diverse techniques to support multithreading in modern high performance processors. The mechanisms studied expand the architecture of a high performance superscalar processor to control efficiently the interaction between software-controlled and hardware-controlled multithreading. Additionally, dynamic speculative mechanisms are proposed to exploit thread-level-parallelism (TLP) and instruction-level-parallelism (ILP) on a Simultaneous Multithreading (SMT) architecture. First, the hybrid multithreaded execution model is discussed. This model combines software-controlled multithreading with hardware support for efficient context switching and thread scheduling. A thread scheduling technique called set scheduling is introduced and its impact on the overall performance is described. An analytical model of the hybrid multithreaded execution is developed and validated by simulation. Through stochastic simulation, we find that the application of the hybrid multithreaded execution model results in higher processor utilization than traditional software-controlled multithreading. Next, in the main part of this dissertation, a new architecture is proposed: the Dynamic Simultaneous Multithreading (DSMT) processor. In this architecture, multiple threads are identified and created speculatively at runtime without compiler help. Subsequently, a SMT processor core executes those threads. The performance of a DSMT processor was evaluated with a new execution-driven simulator developed specifically for the purpose. Our experimental results based on simulation show that DSMT architecture has very good potential to improve SMT processor's performance when there is only a single task available for execution
The Argonne/GMD macros in FORTRAN for portable parallel programming and their implementation on the intel iPSC/2
SIGLECopy held by FIZ Karlsruhe; available from UB/TIB Hannover / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman
Algoritmos paralelos segmentados para los problemas de m铆nimos cuadrados recursivos (RLS) y de detecci贸n por cancelaci贸n ordenada y sucesiva de interferencia (OSIC)
Dentro del marco de los sistemas de comunicaciones de banda ancha podemos
encontrar canales modelados como sistemas MIMO (Multiple Input
Multiple Output) en el que se utilizan varias antenas en el transmisor (entradas)
y varias antenas en el receptor (salidas), o bien sistemas de un solo
canal que puede ser modelado como los anteriores (sistemas multi-portadora
o multicanal con interferencia entre ellas, sistemas multi-usuario con una o
varias antenas por terminal m贸vil y sistemas de comunicaciones 贸pticas sobre
fibra multimodo). Estos sistemas pretenden alcanzar valores de capacidad de
transmisi贸n relativa al ancho de banda muy superiores al de un 煤nico canal
SISO (Single Input Single Output).
Hoy en d脥a, existe, desde un punto de vista de implementaci贸n del sistema,
una gran actividad investigadora dedicada al desarrollo de algoritmos de
codificaci贸n, ecualizaci贸n y detecci贸n, muchos de ellos de gran complejidad,
que ayuden a aproximarse a las capacidades prometidas.
En el aspecto relativo a la detecci贸n, las soluciones actuales se pueden
clasificar en tres tipos: soluciones sub贸ptimas, ML (Maximum Likelihood) o
cuasi-ML e iterativas. En estas ultimas, se hace uso explicito de t茅cnicas de
control de errores empleando intercambio de informaci贸n soft o indecisa entre
el detector y el decodificador; en las soluciones ML o cuasi-ML se lleva
a cabo una b煤squeda en 谩rbol que puede ser optimizada llegando a alcanzar
complejidades polin贸micas en cierto margen de relaci贸n se帽al-ruido; por
ultimo dentro de las soluciones sub贸ptimas destacan las t茅cnicas de forzado
de ceros, error cuadr谩tico medio y cancelaci贸n sucesiva de interferencias SIC
(Succesive Interference Cancellation), esta 煤ltima con una versi贸n ordenada
-OSIC-. Las soluciones sub贸ptimas, aunque no llegan al rendimiento
de las ML o cuasi-ML son capaces de proporcionar la soluci贸n en tiempo
polin贸mico de manera determinista.
En la presente tesis doctoral, hemos implementado un m茅todo basado
en la literatura para lMart铆nez Zald铆var, FJ. (2007). Algoritmos paralelos segmentados para los problemas de m铆nimos cuadrados recursivos (RLS) y de detecci贸n por cancelaci贸n ordenada y sucesiva de interferencia (OSIC) [Tesis doctoral no publicada]. Universitat Polit猫cnica de Val猫ncia. https://doi.org/10.4995/Thesis/10251/1873Palanci