Parallel solution of the point location problem using pipelined optical bus systems

被引：0

作者：

Seme, D ^{[1
]}

机构：

[1] Univ Picardie, LaRIA, CURI, F-80000 Amiens, France

来源：

PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3 | 2004年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we give a parallel solution to the point location problem. Its running time is Theta(n) using Theta(1) communication cycle on optical bus system of n processors. This algorithm uses as better as possible the main characteristic of optical bus system: the pipeline communication principle.

引用

页码：606 / 609

页数：4

共 50 条

[1] Parallel solutions of the longest increasing subsequence problem using pipelined optical bus systems
Seme, D
Youlou, S
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 617 - 622
[2] Parallel matrix computations using a reconfigurable pipelined optical bus
Li, KQ
Pan, Y
Zheng, SQ
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 59 (01) : 13 - 30
[3] Parallel selection on a pipelined TDM optical bus
Li, YM
Zheng, SQ
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 69 - 73
[4] Longest repeated suffix problem on the arrays with pipelined optical bus systems
Kimm, H
Semé, D
PROCEEDINGS OF THE 35TH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2003, : 69 - 73
[5] Parallel VNS for Bus Terminal Location Problem
Djenic, Aleksandar
Radojicic, Nina
Maric, Miroslav
Mladenovic, Marko
APPLIED SOFT COMPUTING, 2016, 42 : 448 - 458
[6] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2009, 48 (02): : 183 - 209
[7] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2009, 48
[8] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2016, 72 : 753 - 769
[9] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2016, 72 (02): : 753 - 769
[10] Fast parallel algorithms for the longest common subsequence problem using an optical bus
Xu, XH
Chen, L
Pan, Y
He, P
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 338 - 348

← 1 2 3 4 5 →