C
Carla Denise Castanho
Researcher at Nagoya Institute of Technology
Publications - 5
Citations - 10
Carla Denise Castanho is an academic researcher from Nagoya Institute of Technology. The author has contributed to research in topics: Parallel algorithm & #P-complete. The author has an hindex of 2, co-authored 5 publications receiving 10 citations.
Papers
More filters
Book ChapterDOI
Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM
TL;DR: This paper considers two P-complete geometric problems in the plane and proposes an algorithm for computing the envelope layers of S in O( nα(n) log3 n/p) time using pprocessors, where α( n) is the functional inverse of Ackermann's function which grows extremely slowly.
Book ChapterDOI
A Hardware Implementation of PRAM and Its Performance Evaluation
M. Imai,Y. Hayakawa,Haruki Kawanaka,Wei Chen,Koichi Wada,Carla Denise Castanho,Y. Okajima,H. Okamoto +7 more
TL;DR: A PRAM (Parallel Random Access Machine) is the parallel computational model most notable for supporting the parallel algorithmic theory and consists of a number of processors sharing a common memory.