Sciweavers

5183 search results - page 37 / 1037
» The Complexity of Distributions
Sort
View
SPAA
2003
ACM
15 years 8 months ago
The complexity of verifying memory coherence
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...
Jason F. Cantin, Mikko H. Lipasti, James E. Smith
ICCSA
2003
Springer
15 years 8 months ago
Complex Dynamics and Financial Fragility in an Agent Based Model
In this paper, we model an agent-based economy in which heterogeneous agents (firms and a bank) interact in the financial markets. The heterogeneity is due to the balance sheet ...
Mauro Gallegati, Gianfranco Giulioni, Nozomi Kichi...
IPPS
1998
IEEE
15 years 7 months ago
Using PI/OT to Support Complex Parallel I/O
This paper describes PI/OT, a template-based parallel I/O system. In PI/OT, I/O streams have annotations associated with them that are external to the source code. These annotatio...
Ian Parsons, Jonathan Schaeffer, Duane Szafron, Ro...
TSI
2008
89views more  TSI 2008»
15 years 3 months ago
RedGRID, un environnement pour la redistribution d'objets complexes
In the context of code coupling, efficient data redistribution is a crucial issue to reach high-performances. However, most of the works in this area have limited their studies to ...
Aurélien Esnard
ICDE
1999
IEEE
113views Database» more  ICDE 1999»
16 years 4 months ago
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
In this paper we study the node distribution of an Rtree storing region data, like for instance islands, lakes or human-inhabited areas. We will show that real region datasets are...
Guido Proietti, Christos Faloutsos