Parallel Computing Application in Rectangle Packing Problem

Xue Chun Wang; Zong Xin Jin

doi:10.4028/www.scientific.net/AMR.605-607.2362

Paper Titles

Security Design of Web-Based Information Integrated System
p.2341

The Application of Improved Color Petri Net in Hardware Design
p.2345

An Approach of Web Service Discovery and Composition Based on Logic Petri Nets
p.2351

ZigBee Technology Application in Disaster Rescue
p.2358

Parallel Computing Application in Rectangle Packing Problem
p.2362

The Research of Railway Passenger Flow Prediction Model Based on BP Neural Network
p.2366

On Visualization of Journals Reference Network Based on Force-Directed Layout Algorithms
p.2370

The Design of the Sensor Node of IOT Based on SIM20
p.2375

The Research and Implementation of Geospatial Data Management Based on ArcGIS Service
p.2379

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 605-607Parallel Computing Application in Rectangle...

Parallel Computing Application in Rectangle Packing Problem

Abstract:

With the increasing mass data processing and requirement on interactive concurrency, parallel computing became the popular issue as one main method for improving service capability. The content and research objective of parallel computing were introduced, and the parallel computing based on divide-and-conquer for solving rectangle packing problem was designed with two processors, and achieved. The efficiency and quick solution of parallel computing were verified through the comparison with serial algorithm as well as analysis.

You might also be interested in these eBooks

Advanced Designs and Researches for Manufacturing

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 605-607)

Pages:

2362-2365

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.605-607.2362

Citation:

Cite this paper

Online since:

December 2012

Authors:

Xue Chun Wang, Zong Xin Jin

Keywords:

Binary Tree, Divide-and-Conquer, Parallel, Rectangle Packing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Linbo Zhang, Xuebin Chi , et. al. Introduction to Parallel Computing. Beijing: Tsinghua University press, 2006. 7.

Google Scholar

[2] Yu Zhang . Study on the Application of Linux Cluster for Parallel Computing. Guangzhou: Zhongshan University, (2009).

Google Scholar

[3] Hopper E, Turton B. European Journal of Operational Research, 2001, 128(1): 34-57.

Google Scholar

[4] Beasley J E. A. European Journal of Operational Research, 2004, 156(3): 601-627.

Google Scholar

[5] Wu Y L, Huang W Q, Lau S C, et al. European Journal of Operational Research, 2002, 141(2): 341-358.

Google Scholar

[6] Zhang D F, Deng A S, Kang Y. A Hybrid Heuristic Algorithm for the Rectangular Packing Problem. Proc. of the 5th International Conference on Computational Science. 2005: 22-25.

Google Scholar

[7] Huang W Q, Li Y, Akeb H, et al. Journal of the Operational Research Society, 2005, 56(5): 539-548.

Google Scholar