A Multitask Parallel Algorithm Based on Multi-Core Processor

2013 ◽  
Vol 765-767 ◽  
pp. 2590-2594
Author(s):  
Qian Jin Wang

Multi-core processor has been a hot topic since it improves operation speed. It is not easy to get efficient parallel processing data algorithms because of waste of hardware resources. In this paper, a novel multitask parallel algorithm based on getting common substring of two strings is described in order to improve the data-handling capacity of the multi-processor. Firstly, this algorithm performs Task Parallel Library (TPL) in VS.NET, and then schedule the algorithm proposed in this paper to process data. This algorithm is tested by actual parallel data. The results demonstrate that this algorithm overcomes the problem of waste of hardware resource, can take full advantage of the features of multi-core parallel processing data thereby enhancing the parallel speedup, greatly improving the efficiency of data processing.

2013 ◽  
Vol 475-476 ◽  
pp. 306-311 ◽  
Author(s):  
Miao Miao Song ◽  
Zhe Li ◽  
Bin Zhou ◽  
Chao Ling Li

Geological data with phyletic and various, huge and complex data format, the analysis of geological data processing is mainly divided into three parts: Mines forecast, mine evaluation and mine positioning. Traditional geological data analysis model is limited by limited storage space and computational efficiency, and cannot meet the needs of a large number of geological data fast operations. "Big data technology" provides the ideal solution to the vast amounts of geological data management, information extraction, and comprehensive analysis. For mass storage capacity and high-speed computing power that the "big data technology" need, we built an intelligence systems applied to the analysis of geological data based on MapReduce and GPU double parallel processing cloud computing model. For a large number of geological data, using hadoop cluster system to solve the problem of large amounts of data storage, and designing efficient parallel processing method based on GPU (Graphics Processing Units: calculation of Graphics Processing unit), the method was applied to MapReduce framework, finally completing MapReduce and GPU double parallel processing cloud computing model to improve the operation speed of the system. Through theoretical modeling and experimental verification, indicating that the system can meet the analysis of geological data operation precision, the operation data amount and the operation speed.


2013 ◽  
Vol 23 (01) ◽  
pp. 1350002
Author(s):  
FRANK DEHNE ◽  
HAMIDREZA ZABOLI

On-line Analytical Processing (OLAP) has become one of the most powerful and prominent technologies for knowledge discovery in VLDB (Very Large Database) environments. Central to the OLAP paradigm is the data cube, a multi dimensional hierarchy of aggregate values that provides a rich analytical model for decision support. Various sequential algorithms for the efficient generation of the data cube have appeared in the literature. However, given the size of contemporary data warehousing repositories, multi-processor solutions are crucial for the massive computational demands of current and future OLAP systems. In this paper we discuss the development of MCMD-CUBE, a new parallel data cube construction method for multi-core processors with multiple disks. We present experimental results for a Sandy Bridge multi-core processor with four parallel disks. Our experiments indicate that MCMD-CUBE achieves very close to linear speedup. A critical part of our MCMD-CUBE method is parallel sorting. We developed a new parallel sorting method termed MCMD-SORT for multi-core processors with multiple disks which outperforms other previous methods.


2010 ◽  
Vol 24 (13) ◽  
pp. 1349-1352 ◽  
Author(s):  
TIANBAO MA ◽  
CHENG WANG ◽  
GUANGLEI FEI ◽  
JIANGUO NING

In this paper, a parallel Eulerian hydrocode for the simulation of large scale complicated explosion and impact problem is developed. The data dependency in the parallel algorithm is studied in particular. As a test, the three dimensional numerical simulation of the explosion field in an unlimited atmosphere is performed. The numerical results are in good agreement with the empirical results, indicating that the proposed parallel algorithm in this paper is valid. Finally, the parallel speedup and parallel efficiency under different dividing domain areas are analyzed.


2014 ◽  
Vol 701-702 ◽  
pp. 24-29
Author(s):  
Jun Zhang ◽  
Yong Ping Gao ◽  
Yue Shun He ◽  
Xue Yuan Wang

Two-way merge sort algorithm has a good time efficiency which has been used widely. The sort algorithm can be improved on speed and efficient based on its own potential parallelism via the parallel processing capacity of multi-core processor and the convenient programming interface of OpenMP. The time complexity is improved to O(nlog2n/TNUM) and inversely proportional to the number of parallel threads. The experiment results show that the improved two-way merge sort algorithm become much more efficient compared to the traditional one.


Transforming large amounts of data takes a lot of processing time so that the optimization technique is required. One way that can be used to perform optimization is multithreading. Nowadays, processor is proliferating. The average processor in community is multi-core processor that can do parallel processing. Prior to the emergence of Web Workers, JavaScript is a poor programming language for parallel programming. The emergence of Web Workers allows JavaScript to do a better job in parallel programming. Fork Join Pool is a method that implements the Divide and Conquers algorithm, so it is suitable for the use in multithreading. This data transformation library was created by implementing the ForkJoinPool method using Web Workers technology in JavaScript. This program is written in JavaScript and HTML language. Based on results of testing phase that has been done, it is proven that ForkJoinPool method can be implemented using Web Workers technology in JavaScript as a data transformation library. In addition, it can be concluded that the data transformation library usage affects the speed of data transformation which depends on the data transformation complexity. The higher the complexity of data transformation performed, the effectiveness in the use of data transformation libraries will increase.


2019 ◽  
Vol 3 (2) ◽  
pp. 94-100
Author(s):  
Agung Seska Nori

Technology is created for helping human’s activity to become easier,  including for activities in an office. The growth of the information technology has followed by growth of the computer technology as its proponent. Computer has high grade accuracy in processing data. By an information technology, human can process data become faster and easier. In this research, an employee payroll application system   was created the Ministry of Trade of the Republic  of  Indonesia. The  aim  was  to  simplify  the  payroll  process  and  organize payroll reporting process. The method that was used in this research is grounded research. Software used in this research are Java (Netbeans IDE version 8.0), MySQL 5.5.32, and XAMPP 3.2.1. The system development method to create a payroll information system was the waterfall method. The results of the study is a payroll application system with output in the form of employee reports, attendance reports, detailed salary reports, payroll reports, and pay slip reports.    


Author(s):  
B Vijaya Laxmi, Et. al.

Cloud computing is an on-demand service because it offers dynamic flexible resource allocation for reliable and guaranteed services in pay as-you-use manner. Because of the consistently increasing demands of the clients for services or resources, it gets hard to allocate resources accurately to the client demands to satisfy their solicitations and also to take care of the Service Level Agreements (SLA) gave by the service suppliers. Dynamic resource allocation problem is one of the most challenging problems in the resource management problems. The dynamic resource allocation in cloud computing has attracted attention of the research network in the last couple of years. Many researchers around the world have thought of new ways of facing this challenge. Ad-hoc parallel data handling has arisen to be one of the executioner applications for Infrastructure-as-a-Service (IaaS) cloud. Number of Cloud supplier companies has started to incorporate frameworks for parallel data handling in their item which making it easy for clients to access these services and to convey their programs. The handling frameworks which are at present utilized have been intended for static and homogeneous bunch arrangements. So the allocated resources may be inadequate for large parts of the submitted tasks and unnecessarily increase preparing cost and time. Again because of opaque nature of cloud, static allocation of resources is conceivable, yet the other way around in dynamic situations. The proposed new generic data handling framework is expected to expressly misuse the dynamic resource allocation in cloud for task scheduling and execution.


Author(s):  
Muhamad Farhan ◽  
Maria Cleopatra ◽  
Diyan Parwatiningtyas

Ilmu pengetahuan dan teknologi dapat membantu pekerjaan manusia dengan mudah. Hampir semua pekerjaan dapat dibantu oleh teknologi yang diciptakan oleh manusia sehingga dapat mengefisienkan waktu,tenaga,dan biaya. Salah satu yang terkena dampak perkembangan teknologi informasi adalah Jogja24 Rent Group. Pada kajian ini, perancangan sistem informasi aplikasi rental motor pada Jogja24 Rent Group menggunakan Java dan MySQL bertugas untuk mengolah data seperti penginputan data pelanggan, data petugas, data motor, data rental dan pengembalian, serta laporan-laporan yang dibutuhkan setiap bulannya. Tujuan penelitian ini adalah untuk mempermudah proses input data sehingga mempermudah petugas dalam melakukan proses pengolahan data, memperkecil terjadinya kesalahan dan informasi yang dihasilkan agar lebih akurat. Metode penelitian yang digunakan adalah metode observasi dan pendekatan grounded theory. Hasil dari penelitian ini berupa sistem informasi aplikasi rental motor yang dapat membantu Jogja24 Rent Group dalam menerapkan sistem yang lebih modern dan dapat mempermudah pengelolaan rental motor. Science and technology can help human work with ease. Almost all jobs can be assisted by technology that is created by humans so that it can save time, effort and costs. One of those affected by the development of information technology is the Jogja24 Rent Group. In this study, the design of a motorbike rental application information system at Jogja24 Rent Group using Java and MySQL is tasked with processing data such as inputting customer data, staff data, motorbike data, rental and return data, as well as reports needed every month. The purpose of this research is to simplify the data input process so that it makes it easier for officers to process data, minimize errors and make the resulting information more accurate. The research method used is the method of observation and grounded theory approach. The result of this research is a motorbike rental application information system that can help Jogja24 Rent Group in implementing a more modern system and can simplify the management of motorbike rental.


Sign in / Sign up

Export Citation Format

Share Document