11 research outputs found
A fast parallel algorithm for special linear systems of equations using processor arrays with reconfigurable bus systems
A parallel algorithm using Processor Arrays with Reconfigurable Bus Systems
has been designed to solve dense Symmetric Positive Definite (SPD) systems of
equations Ax = b. The key content of this report is the parallelisation of the
algorithm by Delosme & Ipson [8]. In order to design a parallel algorithm for
PARBS, many procedures involved in [8] are handled in a slightly different
way. The parallel time and processor’s complexity of each step of the
algorithm is calculated. The parallel time complexity is O(n) using 2n × 2n ×
5n number of Processing Elements
An efficient parallel algorithm for the all pairs shortest path problem using processor arrays with reconfigurable bus systems
The all pairs shortest path problem is a class of the algebraic path problem.
Many parallel algorithms for the solution of this problem appear in the
literature. One of the efficient parallel algorithms on W-RAM model is given
by Kucera [17]. Though efficient, algorithms written for the W-RAM model of
parallel computation are too idealistic to be implemented on the current
hardware. In this report we present an efficient parallel algorithm for the
solution of this problem using a relatively new model of parallel computing,
Processor Arrays with Reconfigurable Bus Systems. The parallel time complexity
of this algorithm is O(log2 n) and processors complexity is n2 × n × n
A constant time parallel algorithm for the triangularization of a sparse matrix using CD-PARBS
An algorithm for the triangularization of a matrix whose graph is a directed
acyclic graph, popularly known as dag, is presented. One of the algorithms for
obtaining this special form has been given by Sargent and Westerberg. Their
approach is practically good but sequential in nature and cannot be
parallelised easily. In this work we present a parallel algorithm which is
based on the observation that, if we find the transitive closure matrix of a
directed acyclic graph, count the number of entries in each row, sort them in
the ascending order of their values and rank them accordingly, we get a lower
triangular matrix. We show that all these operations can be done using 3-d CD-
PARBS(Complete Directed PARBS) in constant time. The same approach can be used
for the block cases, producing the same relabelling as produced by Tarjan’s
algorithm, in constant time. To the best of our knowledge, it is the first
approach to solve such problems using directed PARBS
Implementation of a parallel algorithm for the symmetric positive definite systems of equations on the CRAY-T3E
A parallel algorithm for the solution of dense Symmetric Positive Definite
(SPD) systems of equations Ax = b has been designed for the implementation on
the CRAY T3E. One of the numerically stable methods for the solution of this
system is proposed by Delosme & Ipsen [3]. In order to implement this
algorithm on the CRAY T3E, we require to handle the procedures involved in a
slightly different way. These implementation issues are discussed in detail.
The actual timings for different communication schemes, on different sets of
data values and varying number of processors have been tested and reported
Cloud Service Provider Evaluation System using Fuzzy Rough Set Technique
Cloud Service Providers (CSPs) offer a wide variety of scalable, flexible,
and cost-efficient services to cloud users on demand and pay-per-utilization
basis. However, vast diversity in available cloud service providers leads to
numerous challenges for users to determine and select the best suitable
service. Also, sometimes users need to hire the required services from multiple
CSPs which introduce difficulties in managing interfaces, accounts, security,
supports, and Service Level Agreements (SLAs). To circumvent such problems
having a Cloud Service Broker (CSB) be aware of service offerings and users
Quality of Service (QoS) requirements will benefit both the CSPs as well as
users. In this work, we proposed a Fuzzy Rough Set based Cloud Service
Brokerage Architecture, which is responsible for ranking and selecting services
based on users QoS requirements, and finally monitor the service execution. We
have used the fuzzy rough set technique for dimension reduction. Used weighted
Euclidean distance to rank the CSPs. To prioritize user QoS request, we
intended to use user assign weights, also incorporated system assigned weights
to give the relative importance to QoS attributes. We compared the proposed
ranking technique with an existing method based on the system response time.
The case study experiment results show that the proposed approach is scalable,
resilience, and produce better results with less searching time.Comment: 12 pages, 7 figures, and 8 table