the paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. the models are applied for solving a canonical problem of dispatch...
详细信息
ISBN:
(纸本)9781509048151
the paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. the models are applied for solving a canonical problem of dispatching where the computation time significantly depends on the problem scale factor. the parallelalgorithms of NP-hard problem of dispatching are complicate and require intensive RAM data exchange. In order to reduce the computation time, it is suggested to use FPGA as a coprocessor providing massively parallel computation and increase the operational performance of the system in one order.
In this paper, a 5th order dual band chebyshev parallel coupled microstrip line bandpass filter is designed for Industrial, Scientific, and Medical (ISM) radio band and so this filter allows 2.4 GHz and 5 GHz frequenc...
详细信息
ISBN:
(纸本)9781509044429
In this paper, a 5th order dual band chebyshev parallel coupled microstrip line bandpass filter is designed for Industrial, Scientific, and Medical (ISM) radio band and so this filter allows 2.4 GHz and 5 GHz frequency bands. ISM band is used in dual band routers and 2.4/5 GHz transverter. the designed filter is simulated using Advanced Design System (ADS) simulator and implemented on FR4 substrate with relative dielectric constant of 4.6. the simulated design has high return loss and low insertion loss on the desired ISM frequency bands.
Increasing use multi-core architecture demands use of parallel programming to utilize its tremendous processing power. Considering complexity of such parallel programming automatic serial to parallel code converter si...
详细信息
Withthe improvement of living standards, people's demand for the quality of food is increasing. To provide a precise and efficient recommendation in this field, this paper proposes a parallel method based on food...
详细信息
ISBN:
(纸本)9781538610725
Withthe improvement of living standards, people's demand for the quality of food is increasing. To provide a precise and efficient recommendation in this field, this paper proposes a parallel method based on food features on Apache Spark. this method finds similar users based on user evaluation on food expanded with food features, and products Top-N recommendations for the target user. We evaluate our approach by the data crawled from ***. the results show that this method can improve the accuracy and the parallelized calculation can greatly reduce the running time by adding work nodes into the cluster.
In order to reduce the computing time for processing large tree-structured data sets, parallelprocessing has been used. Recently, research has been done on parallel computing of tree-structured data on Graphics Proce...
详细信息
ISBN:
(纸本)9781509035199
In order to reduce the computing time for processing large tree-structured data sets, parallelprocessing has been used. Recently, research has been done on parallel computing of tree-structured data on Graphics processing Units (GPUs). GPU device cannot directly access the tree structured data on hard disks which is commonly stored as objects or linked-lists. So, it is required to copying this tree structured data from hard disk to device memory for the computation and copying tree structured data in its normal structure is very costly because of lots of pointers overhead. Existing tree data structures on GPUs are commonly applied to storing a particular kind of tree, and support limited types of tree traversals. In this work, a tree data structure is proposed to store different kind of trees as a linear data structure (fast in copying). the proposed data structure is applied on general trees and binary trees and supports four common types of tree traversals: pre-order, post-order, in-order and breadth-first traversals. therefore, most of the tree algorithms can be implemented on GPUs by using this proposed data structure. the results show that the proposed data structure is successfully implemented for all the traversals for binary as well as general trees.
Efficient and scalable deduplication techniques are required to serve the need of removing duplicated data in big data processing platforms such as Hadoop. In this paper, an integrated deduplication approach is propos...
详细信息
ISBN:
(纸本)9781538610725
Efficient and scalable deduplication techniques are required to serve the need of removing duplicated data in big data processing platforms such as Hadoop. In this paper, an integrated deduplication approach is proposed by taking the features of Hadoop into acount and leveraging parallelism based on MapReduce and HBase so as to speed up the deduplication procedure. In our proposed approach, a new small-file aggregation scheme is proposed, and the new standard of Secure Hash Algorithm-3, Keccak is employed. the effectiveness of our proposed approach is demonstrated by extensive experiments on both artificial datasets with specific characteristics, as well as real world datasets.
In this paper, we have discussed an overview of the modern architectures which were introduced recently and broadly used nowadays. We have evaluated the overall performance of a modern Broadwell architecture using a d...
详细信息
ISBN:
(纸本)9781538615560
In this paper, we have discussed an overview of the modern architectures which were introduced recently and broadly used nowadays. We have evaluated the overall performance of a modern Broadwell architecture using a distributed and shared memory system. the performance has been tested based on the speedup gained after running the parallelized form of the various sequential programs. the analysis has been performed using the benchmark programs of an open source Parmibench suite. the speedups obtained by the parallel distribution of the processor cores compared to the sequential distribution have been observed. the key simulation prospects and features which need to be enhanced in the future products of the low power microprocessor family have been identified. Simulation results show that the low clock frequency processors provide both efficient processing capabilities along with reduced power consumption, after we compared them with a high clock frequency microprocessor.
Withthe expansion in data volumes, disk arrays require high speed and large volumes to adapt the cloud computing environment. Solid State Drives (SSDs) now have the trend to substitute the traditional external storag...
详细信息
ISBN:
(纸本)9781538637906
Withthe expansion in data volumes, disk arrays require high speed and large volumes to adapt the cloud computing environment. Solid State Drives (SSDs) now have the trend to substitute the traditional external storage because of their better performance than Hard Disk Drives (HDDs), so they are proper to be utilized in disk arrays. However, traditional I/O scheduler in RAID systems use uniform I/O distribution to balance the workload, which is not suitable for SSD-based RAID. It is because that typical SSD has asymmetric performance on read/write operations, which can result in unbalanced I/O accesses in an SSD array. Furthermore, an even I/O distribution can have an uneven write distribution, which leads to unbalanced lifetime of various SSDs and affects the lifetime of SSD arrays significantly. Obviously, this problem cannot be well addressed through internal wear leveling mechanisms in SSDs. To address the above problems, in this paper, we propose an effective global I/O scheduler called "EGS", which can optimize the I/O performance and prolong the lifetime of SSD-based RAID-5 arrays. According to different access time of read/write operations, we separate the read and write operations to give different weights, and make each disk has a same amount of window (consists of several read/write U0s) simultaneously. On the other hand, to avoid unbalanced write distribution, we design an additional policy to prolong SSDs' lifetime. To demonstrate the effectiveness of EGS, we conduct several simulations via Disksim. the results show that, compared to traditional I/O scheduling algorithms, EGS saves average response time by up to 40%, and increases the lifetime of SSD array by approximately 45%.
Big data is an emerging technology that is becoming an essential part of national governance. Aadhaar is the unique identification scheme of India, handled by the Unique Identification Authority of India (UIDAI), whic...
详细信息
ISBN:
(纸本)9781467388566;9781467388559
Big data is an emerging technology that is becoming an essential part of national governance. Aadhaar is the unique identification scheme of India, handled by the Unique Identification Authority of India (UIDAI), which deals with big data. Every person above the age of 5 years has to register their demographic details (Name, Date of Birth, Address and Phone number) and biometric details (10 fingerprints and both iris) and then these details are used to verify the authenticity of the person when any services are required by him. Passport is a legal document that is carried by a person when he travels between countries, but in the case of the older passports with no biometric data, a person may have more than one legal passport with different demographic details. this paper does a case study on the existing de-duplication methods for passport enrolments and other such documents. In the case of newer passports, it takes 10 days to link with Aadhaar at the time of registration, hence the aim is to reduce the processing time of the linking and verification. String matching algorithms are used to compare the demographics, and techniques such as genetic programming and hashing are used for de-duplication. this case study also helps identify big and fast data platforms to identify such e-governance plans, by evaluating the accuracy and efficiency of existing algorithms. this system aims to predict the duplication of passports by linking Aadhaar and passport details, and to reduce the processing time of the Aadhaar database by using parallelalgorithms.
暂无评论