|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 4 gevonden artikelen
| Titel: |
ON THE POWER OF SOME PRAM MODELS |
| Auteur: |
Akl, Selim G. Chen, Lin |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 13 (1999) nr. 4 pagina's 307-319 |
| Jaar: |
1999 |
| Inhoud: |
The focus here is the power of some underexplored CRCW PRAMs, which are strictly more powerful than exclusive write PRAM but strictly less powerful than BSR. We show that some problems can be solved more efficiently in time and/or processor bounds on these models. For example, we show that n linearly-ranged integers can be sorted in O(logn/loglogn) time with optimal linear work on Sum CRCW PRAM. We also show that the maximum gap problem can be solved within the same resource bounds on Maximum CRCW PRAM. Though some models can be shown to be more powerful than others, some of them appear to have incomparable powers. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 4 gevonden artikelen
| << vorige | volgende >> |