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 条

[21] Proposal of an analytical solution for the load imbalance problem in parallel systems
Nour, M
Shaheen, S
El-Kabbany, GF
Hegazy, N
SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 170 - 177
[22] A logarithmic-time solution to the point location problem for parametric linear programming
Jones, C. N.
Grieder, P.
Rakovic, S. V.
AUTOMATICA, 2006, 42 (12) : 2215 - 2218
[23] Performance improvement of parallel processing systems with fully or highly connected optical interconnections over systems with a bus
Tabata, T
Lin, S
Lee, SH
FIFTH INTERNATIONAL CONFERENCE ON MASSIVELY PARALLEL PROCESSING, PROCEEDINGS, 1998, : 106 - 113
[24] Solution to the Location-Routing Problem Using a Genetic Algorithm
Rybickova, Alena
Burketova, Adela
Mockova, Denisa
2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP), 2016,
[25] High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2017, 73 : 900 - 922
[26] High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2017, 73 (02): : 900 - 922
[27] Random Walk-Based Solution to Triple Level Stochastic Point Location Problem
Jiang, Wen
Huang, De-Shuang
Li, Shenghong
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1438 - 1451
[28] Analysis of parallel problem solution time on computer systems with programmable structure
Pavsky, K.V.
Avtometriya, 2000, (02): : 60 - 69
[29] METHOD FOR SOLUTION OF A GENERALIZED PROBLEM ON THE PACK USING PARALLEL CALCULATIONS
SERGIENKO, IV
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1980, (07): : 81 - 83
[30] Solution of a Classical Cryptarithmetic Problem by using Parallel Genetic Algorithm
Minhaz, Aadil
Singh, Ajay Vikram
2014 3RD INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (ICRITO) (TRENDS AND FUTURE DIRECTIONS), 2014,

← 1 2 3 4 5 →