Search
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.

PARALLEL ALGORITHM FOR MULTI-DIMENSIONAL MATRIX MULTIPLICATION OPERATIONS REPRESENTATION USING KARNAUGH MAP - Research Paper Example

Summary
Multi-dimensional arrays are widely used in a lot of scientific studies but still some issues have been encountered regarding efficient operations of these multi-dimensional arrays. In this paper, the extended Karnaugh Map representation (EKMR) scheme has been proposed as an…

Extract of samplePARALLEL ALGORITHM FOR MULTI-DIMENSIONAL MATRIX MULTIPLICATION OPERATIONS REPRESENTATION USING KARNAUGH MAP

Download file to see previous pages... The basic concept EKMR is to transform the multi-dimensional array in to a set of two-dimensional arrays. EKMR scheme implies Karnaugh Map which is a technique used to reduce a Boolean expression. It is commonly represented with the help of a rectangular map which holds all the possible values of the Boolean expression. Then the efficient data parallel algorithms for multi-dimensional matrix multiplication operation using EKMR are presented in this study which outperformed those data parallel algorithms for multi-dimensional matrix multiplication operation which used the TMR scheme. The study encourages designing data parallel algorithms for multi-dimensional dense and sparse multi-dimensional arrays for other operations as well using the EKMR scheme since this scheme produces the efficient performance for all dimensions and for all operations of the arrays.
Multi-dimensional arrays which are also referred as tensors or n-ways arrays are usefully applied to a wide range of studies or methods such as climate modeling, finite element analysis (FEA), molecular dynamic and many more but still many issues have been encountered regarding efficient operations of these multi-dimensional arrays. Most of the proposed methods are successful in case of two-dimensional arrays which do not show accurate results when applied to the extended form of tensors. This occurred due to the traditional matrix representation (TMR) which is an array representation scheme that is commonly used to represent the multi-dimensional dense or sparse array. Dense and sparse are the two categories of the array form which are provided through the various data parallel programming languages [2] for instance, Vienna Fortran, High Performance Fortran, etc. If all or most of the array elements are non-zero values then it is called a dense array. On the other hand, if most of the elements of the array are zero then it is called a sparse array. When an operation is applied ...Download file to see next pagesRead More
Click to create a comment or rate a document
CHECK THESE SAMPLES - THEY ALSO FIT YOUR TOPIC
Neutral network and machine learning
Here a group of strings which are referred to as chromosomes and sometimes the genotype of the genome, usually encode candidate solutions which are also known as individuals and sometimes called creatures or phenotypes to a problem and this problem evolves to an optimal solution.
7 Pages(1750 words)Research Paper
For a patient with a traumatic physical injury, will regenerative medicine using the extra-cellular matrix technique as compared
However, medically, physical trauma refers to a serious injury to the body. This injury can be life-threatening and can cause secondary complications such as respiratory failure and death. Physical trauma can be classified in to three categories. The first category is blunt force trauma.
10 Pages(2500 words)Research Paper
Hashing Algorithm
Basically, this hash value consists of a distinctive and very condensed mathematical illustration of a portion of data. This process of translation from input to output is a compressed mapping, to be precise, the space that is taken by the hash value is a great deal smaller than that of the input.
10 Pages(2500 words)Research Paper
Algorithm design as it relates to time complexity problems like reducing fractions without using the euclidean algorithm for GCD
The trade-off factors considered for either design in view of cost and time. Illustration data on implementation of Algorithms to aid decision making about the best Algorithm. The report covers technology advancement on testing and available testing tools.
3 Pages(750 words)Research Paper
Geological map interpretation
In the analysis that follows, the paper expound on West Ironbound Island. The island is situated as a second terrine on Nova Scotia. Geographic location of the island has the latitude of 65.25 and longitude of 143.70. West Ironbound Island is one of the land marks that is isolated but tells more about Nova Scotia.
3 Pages(750 words)Research Paper
Semantic Web + Parallel Distributed data
The Semantic Web delivers facilities for swapping over and using data, knowledge and information in diverse forms on the Web. The main objective is to launch the web platform of data over its semantics in a machine-understandable setup that can be employed for problem resolving on the Web.
4 Pages(1000 words)Research Paper
Ansoff Matrix
Furthermore, it opts to analyse if using the Ansoff Matrix is sufficient and can solely be used without employing other strategic techniques in coming up with an incisive decision regarding an organisation's strategies in line with its strategic intent. In 1965, Igor Ansoff published his book entitled Corporate Strategy.
12 Pages(3000 words)Research Paper
Analyze the Strategic map
The company quickly expanded and opened its first locations outside Seattle in Vancouver, British Columbia, and Chicago, Illinois. In 1992, Starbucks had grown to 165 outlets after its initial public offering. It expanded its market presence in the East Coast by 1993 and started its international operation in Japan by 1995.
1 Pages(250 words)Research Paper
Aerodynamic shape optimization for morphing multi-element airfoil based on CFD by using adjoint method algorithm
The conceptual design step requires a manpower support to the tune of 20 to 25 personals and a definite time line could not be stated. As the concept creation is the most vital part in the design process and all the subsequent steps need to follow this, this step is a very dynamic one that explores different options, technological support and future business potential.
6 Pages(1500 words)Dissertation
Karnaugh Map
The dual digits in the map signify output functions for any combination of inputs. Therefore, the number (0) appears in the left corner of the map. As a result,
2 Pages(500 words)Essay
Let us find you another Research Paper on topic PARALLEL ALGORITHM FOR MULTI-DIMENSIONAL MATRIX MULTIPLICATION OPERATIONS REPRESENTATION USING KARNAUGH MAP for FREE!
+16312120006