Sciweavers

720 search results - page 21 / 144
» Uniform Memory Hierarchies
Sort
View
CIE
2007
Springer
15 years 10 months ago
Hierarchies in Fragments of Monadic Strict NP
We expose a strict hierarchy within monotone monadic strict NP without inequalities (MMSNP), based on the number of second-order monadic quantifiers. We do this by studying a fin...
Barnaby Martin, Florent R. Madelaine
IPL
2000
115views more  IPL 2000»
15 years 4 months ago
Randomized uniform self-stabilizing mutual exclusion
Abstract. The mutual exclusion protocol presented ensures that whatever perturbation the network undergo, it regains consistency in nite time: one and only one privilege token is p...
Jérôme Olivier Durand-Lose
ICCAD
2006
IEEE
108views Hardware» more  ICCAD 2006»
16 years 1 months ago
Formal model of data reuse analysis for hierarchical memory organizations
– In real-time data-dominated communication and multimedia processing applications, due to the manipulation of large sets of data, a multi-layer memory hierarchy is used to enhan...
Ilie I. Luican, Hongwei Zhu, Florin Balasa
VLDB
1991
ACM
123views Database» more  VLDB 1991»
15 years 7 months ago
Rule Management in Object Oriented Databases: A Uniform Approach
Rules have been proposed for providing active behaviour in DBMS. Previous attempts to add rules to Object Oriented DBs have often resulted in a dichotomy between rules and other k...
Oscar Díaz, Norman W. Paton, Peter M. D. Gr...
JUCS
2002
123views more  JUCS 2002»
15 years 3 months ago
Bridging Two Hierarchies of Infinite Words
: Infinite words on a finite non-empty alphabet have been investigated in various respects. We will consider here two important strategies in approaching such words; one of them pr...
Solomon Marcus