Parallel Computing Application in Rectangle Packing Problem

被引：0
|
作者：
Wang, Xuechun [1 ]
Jin, Zongxin [1 ]
机构：
[1] Huanghe Sci & Technol Coll, Sch Informat Engn, Zhengzhou 450006, Peoples R China
来源：
ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3 | 2013年 / 605-607卷
关键词：
parallel; rectangle packing; binary tree; divide-and-conquer; ALGORITHMS;
D O I：
10.4028/www.scientific.net/AMR.605-607.2362
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页码：2362 / 2365
页数：4
相关论文
共 50 条
  • [1] On the constrained rectangle packing problem
    Georgis, N.
    Petrou, M.
    Kittler, J.
    International Journal of Modelling and Simulation, 2000, 20 (04): : 293 - 299
  • [2] Dropping method for rectangle packing problem
    Oshihiko, T
    Akahashi, T
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 200 - 203
  • [3] ORIENTED ALIGNED RECTANGLE PACKING PROBLEM
    AGARWAL, PK
    SHING, MT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (02) : 210 - 220
  • [4] A robust genetic algorithm for rectangle packing problem
    De-Sheng Chen
    Chang-Tzu Lin
    Yi-Wen Wang
    Journal of Combinatorial Optimization, 2007, 14 : 500 - 500
  • [5] Applying genetic algorithms to rectangle packing problem
    Lipnitskij, A.A.
    Kibernetika i Sistemnyj Analiz, 2002, (06): : 180 - 184
  • [6] A robust genetic algorithm for rectangle packing problem
    Chen, De-Sheng
    Lin, Chang-Tzu
    Wang, Yi-Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (04) : 500 - 500
  • [7] A Novel Greedy Computing Algorithm for Rectangle Packing Problems
    Liu, Yanbing
    Chen, Duanbing
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (04): : 78 - 81
  • [8] Application of a Parallel Adaptive Cuckoo Search Algorithm in the Rectangle Layout Problem
    Zheng, Weimin
    Si, Mingchao
    Sui, Xiao
    Chu, Shuchuan
    Pan, Jengshyang
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (03): : 2173 - 2196
  • [9] An efficient heuristic algorithm for rectangle-packing problem
    Huang, Wenqi
    Chen, Duanbing
    SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (10) : 1356 - 1365
  • [10] An Ising Model Mapping to Solve Rectangle Packing Problem
    Terada, Kotaro
    Oku, Daisuke
    Kanamaru, Sho
    Tanaka, Shu
    Hayashi, Masato
    Yamaoka, Masanao
    Yanagisawa, Masao
    Togawa, Nozomu
    2018 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), 2018,
12345