• Home
  • Search
  • A Simple Parallel Convex Hulls Algorithm for Sorted Points and the Performance Evaluation on the Multicore Processors
  • Cite Icon9
  • https://doi.org/10.1109/pdcat.2009.56Copy DOI Icon

A Simple Parallel Convex Hulls Algorithm for Sorted Points and the Performance Evaluation on the Multicore Processors

  • Dec 1, 2009
  • Masaya Nakagawa +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Finding a vast array of applications, the problem of computing the convex hull of a set of sorted points in the plane is one of the fundamental tasks in pattern recognition, morphology and image processing. The main contribution of this paper is to show a simple parallel algorithm for computing the convex hull of a set of n sorted points in the plane and evaluate the performance on the dual quad-core processors. The experimental results show that, our implementation achieves a speed-up factor of approximately 7 using 8 processors. Since the speed-up factor of more than 8 is not possible, our parallel implementation for computing the convex hull is close to optimal. Also, for 2 or 4 processors, we achieved a super linear speed up.

Similar Papers
  • Book Chapter
  • Citations3

Deep Salient Object Detection via Hierarchical Network Learning

  • Jan 01, 2017
  • Dandan Zhu +5
  • Conference Article
  • Citations4

A novel edge detector for color images based on MCDM with evidential reasoning

  • Jul 01, 2017
  • Ruhuan Li +3
  • Research Article

An efficiency model for general purpose instruction level parallel architectures in image processing

  • Mar 15, 2000
  • Computers and Electrical Engineering
  • Mauro Migliardi
  • Research Article
  • Citations107

Automatically determine the membership function based on the maximum entropy principle

  • Feb 01, 1997
  • Information Sciences
  • H.D Cheng +1
  • Research Article
  • Citations5

Artificial Neural Networks and Their Application to Weapons

  • May 01, 1991
  • Naval Engineers Journal
  • Willard P Webster
  • Research Article
  • Citations9

An Effective Depression Diagnostic System Using Speech Signal Analysis Through Deep Learning Methods

  • Mar 01, 2023
  • International Journal on Artificial Intelligence Tools
  • Aman Verma +2
  • Book Chapter
  • Citations76

Particle Swarm Optimization for Pattern Recognition and Image Processing

  • Jan 01, 2006
  • Mahamed G H Omran +2
  • Research Article
  • Citations154

Occipital Activation by Pattern Recognition in the Early Blind Using Auditory Substitution for Vision

  • Apr 01, 2001
  • NeuroImage
  • Patricia Arno +7
  • Research Article
  • Citations4

Vision Chip with Electrical Fovea Motion

  • Apr 01, 2004
  • Japanese Journal of Applied Physics
  • Yoshihiro Nakagawa +3
  • Book Chapter
  • Citations1

Statistical Pattern Recognition: The State of the Art

  • Jan 01, 1988
  • Josef Kittler
  • Book Chapter

Neural Networks for Pattern Recognition, Image and Signal Processing

  • Jan 01, 2001
  • Roberto Tagliaferri
  • Research Article
  • Citations1

Pattern Recognition and Leading Edge Extraction for the Backscatter Ionograms by YOLOX

  • Feb 01, 2025
  • Wuhan University Journal of Natural Sciences
  • Jiasheng Ma +3
  • Conference Article

An overview of fast and efficient methods for biomedical image segmentation

  • Feb 26, 2010
  • Kshitija Pol +2
  • Book Chapter
  • Citations1

Hybrid Segmentation Technique Using Wavelet Packet and Watershed Transform for Medical Images

  • Jan 01, 2017
  • K Rajmohan +2
  • Supplementary Content

Scene analysis for robotic watercraft

  • Feb 17, 2017
  • Figshare
  • Rahul Walia
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.