Inhaltsverzeichnis
Auswahl der wissenschaftlichen Literatur zum Thema „Eviction techniques“
Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an
Machen Sie sich mit den Listen der aktuellen Artikel, Bücher, Dissertationen, Berichten und anderer wissenschaftlichen Quellen zum Thema "Eviction techniques" bekannt.
Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.
Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.
Zeitschriftenartikel zum Thema "Eviction techniques"
1
Lawreniuk, Sabina. „‘A war of houses and a war of land’: Gentrification, post-politics and resistance in authoritarian Cambodia“. Environment and Planning D: Society and Space 39, Nr. 4 (25.06.2021): 645–64. http://dx.doi.org/10.1177/02637758211025536.
Der volle Inhalt der QuelleAnnotation:
Post-war property reforms in transitional Cambodia plunged the country into new conflict: a war of land. Under the guise of ‘beautification’, 11% of the capital’s residents have been displaced in under two decades in a wave of violent gentrification, enacted through forced eviction and dispossession. Mounting resistance shows signs of taking effect, however, evincing a turning point in state–society relations. Here, the government has trialled a new approach, moving from techniques of violent expropriation towards a conciliatory method, built on dialogue, consultation and negotiation. Responding to calls for more work on resistance to gentrification and success in the fight to stay put, in this paper, I investigate these claims, bringing the literatures on gentrification and post-politics to bear on the evictions crisis in Cambodia. Drawing on testimony of former residents and media analysis, I examine techniques of removal and resistance in a case study of the eviction and demolition of Cambodia’s White Building (1963–2017). I argue that recent shifts are not an abandonment of the state’s compulsion to expropriation, exclusion and expulsion but a subtle modification of its gentrification strategy: away from the naked coercion associated with its own kleptocratic variant of authoritarian neoliberalism towards the post-political manufacture of hollow consent.
2
Ani, Desi Putri, und Yummy Jumiati Marsa. „Penggusuran Sebagai Wujud Dari Konflik Agraris Di Desa Sena“. Ganaya : Jurnal Ilmu Sosial dan Humaniora 7, Nr. 4 (03.08.2024): 149–61. http://dx.doi.org/10.37329/ganaya.v7i4.3506.
Der volle Inhalt der QuelleAnnotation:
Infrastructure development, especially to improve facilities that support the realization of dreams for the future, also has an impact that is not easy in that problems will arise, in the form of land evictions which are called agrarian conflicts, agricultural conflicts arise as a result of incompatibility between two parties, and This agricultural conflict itself occurred in Sena Village. The aim of this research is to describe in depth the occurrence of evictions as a form of agrarian conflict in Sena Village. This research uses a qualitative research method using a case study approach. The data collection techniques used were documentation observation and interviews. The results of this research show that conflict occurs because local people claim that the land belongs to them, so they work on the land to build houses and also make land for farming as a source of their livelihood, due to the community's deep lack of understanding. Those on the land experienced eviction because the land they had been occupying had been state-owned land, thus resulting in positive and negative impacts from the eviction of the land. From these findings it can be concluded that as a society we must understand how to use land. If we do not understand the origin of the land, to whom it belongs, it will have a bad impact in the future, because state-owned land cannot be misused.
3
Batool, Sidra, Muhammad Kaleem, Salman Rashid, Muhammad Azhar Mushtaq und Iqra Khan. „A survey of classification cache replacement techniques in the contentcentric networking domain“. International Journal of ADVANCED AND APPLIED SCIENCES 11, Nr. 5 (Mai 2024): 12–24. http://dx.doi.org/10.21833/ijaas.2024.05.002.
Der volle Inhalt der QuelleAnnotation:
Content-Centric Networking (CCN) is an innovative approach that emphasizes content. A key strategy in CCN for spreading data across the network is in-network caching. Effective caching methods, including content placement and removal tactics, enhance the use of network resources. Cache replacement, also known as content eviction policies, is essential for maximizing CCN's efficiency. When cache storage is full, some content must be removed to make room for new items due to limited storage space. Recently, several advanced replacement strategies have been developed to determine the most suitable content for eviction. This study categorizes the latest cache replacement strategies into various groups such as static, space scarcity, content update, centralized, energy-efficient, weighted, adaptive, and based on dynamic popularity. These categories are based on the approaches suggested in previous research. Additionally, this paper provides a critical analysis of existing methods and suggests future research directions. To the best of our knowledge, this is the most up-to-date and comprehensive review available on this topic.
4
Koech, Betty Chemutai. „Nature of the Mau Forest Evictions in Kenya“. African Quarterly Social Science Review 1, Nr. 2 (31.05.2024): 22–37. http://dx.doi.org/10.51867/aqssr.1.2.3.
Der volle Inhalt der QuelleAnnotation:
Protected areas such as national parks, conservation zones, and nature reserves are globally defined so by governments primarily to preserve the natural environment for the benefit of flora and fauna, that is, for the public good. Eviction of Forest communities is a result of this endeavour. The Ogiek community of the Mau Forest complex in Kenya have fallen victim to this. The government declared the forest a protected area and hence evicting them contrary to Chapter Four of the Kenya Constitution that gives all Kenyans regardless of where they live, fundamental rights and freedoms. The evictions raise the question of what happens to the evictees’ human security. It is against this backdrop that this study set out to examine the nature of Mau Forest evictions in Kenya. The study used descriptive research design and had a sample of 472 respondents who included 384 household heads, 1 County Commissioner, 2 Deputy county commissioners, 7 chiefs, 32 village elders, 10 Police Officers, 1 UNEP Representative, 1 UN Habitat Representative, 10 Officers from Kenya Forest Service (KFS), 5 officers from Kenya Wildlife Service (KWS), 5 heads NGOs, Directore (NEMA), 10 Heads of CBOs. The study applied simple random and purposive sampling techniques. Interviews, questionnaires, FGDs and observation were used to collect primary data while secondary data was gathered from publications. SPSS version 26 was used to analyse quantitative data and presented in tables, graphs, and charts. Narratives and verbatim quotations were used to present the qualitative data. The study found that the Mau forest evictions had negative effects on Ogiek human security, including deaths (86%), injuries (97%), destruction of homes (98%), farms (80%), livestock (52%), illness (95%), lack of sanitation (92%), gender-based violence (69%), disruption of schooling (100%), loss of culture (94%), separation from family (88%), loss of livelihoods (98%), and increased human-wildlife conflicts (78%), and 100% of respondents feared for their safety. The study recommends that, the government adopts a more humane and sustainable relocation policy and provide alternative ways of livelihood to the victims.
5
Koech, Betty Chemutai, und Ruth Simiyu. „Challenges and Opportunities Resulting from Mau Forest Evictions of Ogiek Community, Kenya“. African Journal of Empirical Research 4, Nr. 2 (26.08.2023): 304–14. http://dx.doi.org/10.51867/ajernet.4.2.31.
Der volle Inhalt der QuelleAnnotation:
This paper presents the results and discussions of the objective of the study, which assessed the challenges and opportunities resulting from the evictions of the Ogiek people from the Mau Forest Complex. The study looked at the challenges faced by the Ogiek and the government following the evictions. Secondly, it examined the opportunities that the Ogiek community and the government experienced after the evictions. Public interest and human needs theories underpinned the study. The study used a descriptive research design. The study sampled 465 respondents, who included 384 household heads, 1 county commissioner, 2 deputy county commissioners, 7 chiefs, 14 village elders, 1 county police commander, 2 sub-county police commanders, 5 conservationist organizations, 5 environmentalist groups, 1 United Nations Environment Programme (UNEP) officer, 1 UN Habitat officer, 1 officer from the ministry of environment, 10 officers from Kenya Forest Service (KFS), 10 officers from Kenya Wildlife Service (KWS), 5 officers from NGOs, 1 officer from the National Environment Management Authority (NEMA), and 15 heads of NGOs and CBOs. The study applied simple random, purposive, and census sampling techniques. Interviews, questionnaires, focus group discussions (FGD), and observation made up the data collection instruments. SPSS version 26 was used to analyze quantitative data and was presented in tables, graphs, and charts. The study examined the challenges and opportunities of Mau forest evictions, where poaching, animal attacks, hunger, malnutrition, mental illnesses, and poor health plagued the Ogiek community. The study recommends clear and transparent guidelines regarding the eviction process and any form of compensation set and discussed with the affected households so as to avoid unnecessary impoverishment and protect livelihoods. This information is useful as it will better inform forest managers, policymakers, and other actors in their efforts to fairly and responsibly manage and balance ecological and social development. The study suggests that the government of Kenya adopts a more humane and sustainable relocation policy and involves the Ogiek community in decision-making and investment in alternative livelihoods.
6
Paulson, Hitha, und Dr R. Rajesh. „A Relative Reference Responsive LRU based Page Replacement Algorithm for NAND Flash Memory“. Webology 18, Nr. 1 (04.03.2021): 62–76. http://dx.doi.org/10.14704/web/v18i1/web18027.
Der volle Inhalt der QuelleAnnotation:
The acceptance of NAND flash memories in the electronic world, due to its non-volatility, high density, low power consumption, small size and fast access speed is hopeful. Due to the limitations in life span and wear levelling, this memory needs special attention in its management techniques compared to the conventional techniques used in hard disks. In this paper, an efficient page replacement algorithm is proposed for NAND flash based memory systems. The proposed algorithm focuses on decision making policies based on the relative reference ratio of pages in memory. The size adjustable eviction window and the relative reference based shadow list management technique proposed by the algorithm contribute much to the efficiency in page replacement procedure. The simulation tool based experiments conducted shows that the proposed algorithm performs superior to the well-known flash based page replacement algorithms with regard to page hit ratio and memory read/write operations.
7
Koech, Betty Chemutai, und Crispinous Iteyo. „Effects of Mau Forest Evictions on Human Security of the Ogiek Community, Kenya“. African Journal of Empirical Research 4, Nr. 2 (24.08.2023): 275–92. http://dx.doi.org/10.51867/ajernet.4.2.29.
Der volle Inhalt der QuelleAnnotation:
Forest communities have had to globally endure evictions, sometimes forceful, due to the need for governments to conserve the environment by protecting forests from negative human actions. The Ogiek are hunters and gatherers and rely mainly on wild fruits, beekeeping, and game hunting as a source of livelihood. Animals, e.g., hyrax, were hunted. The Ogiek's lives and sources of livelihood are highly dependent on the forest. The Ogiek community of Mau Forest, Kenya, is a forest community that has faced a similar fate since the colonial period. This study sought to establish the effects of Mau Forest evictions on the human security of the Ogiek community in Kenya. The study used a descriptive research design. The study sampled 465 respondents, who included 384 household heads, 1 county commissioner, 2 deputy county commissioners, 7 chiefs, 14 village elders, 1 county police commander, 2 sub-county police commanders, 5 conservationist organisations, 5 environmentalist groups, 1 UNEP officer, 1 UN Habitat officer, 1 officer from the ministry of environment, 10 officers from Kenya Forest Service (KFS), 10 officers from Kenya Wildlife Service (KWS), 5 officers from NGOs, 1 officer from the National Environment Management Authority (NEMA), and 15 heads of NGOs and CBOs. The study applied simple random, purposive, and census sampling techniques. Interviews, questionnaires, FGDs, and observation made up the data collection instruments. SPSS version 26 was used to analyse quantitative data. The data revealed that the Mau forest evictions had negative effects on Ogiek human security, including deaths (86%), injuries (97%), destruction of homes (98%), farms (80%), livestock (52%), illness (95%), lack of sanitation (92%), gender-based violence (69%), disruption of schooling (100%), loss of culture (94%), separation from family (88%), loss of livelihoods (98%), and increased human-wildlife conflicts (78%). 100% of respondents feared for their safety. The study revealed that the evictions had negative effects on the Ogiek community on virtually all seven elements of human security, namely economic security, food security, health security, environmental security, personal security, community security, and political security. The study contributes to the literature on indigenous land rights and human security, informs policymakers, and assists policy implementers in carrying out government directives without violating people's rights. It is also essential for civil society leaders. The study recommends that clear and transparent guidelines regarding the eviction process and any form of compensation be set and discussed with the affected households so as to avoid unnecessary impoverishment and protect livelihoods. The study further reckons that the government should adopt a more humane and sustainable relocation policy and provide alternative ways of livelihood to the victims.
8
Ribeiro, Celso B. de M., Demétrius D. da Silva, José H. P. Soares und Hugo A. S. Guedes. „Warning system based on theoretical-experimental study of dispersion of soluble pollutants in rivers“. Engenharia Agrícola 31, Nr. 5 (Oktober 2011): 985–97. http://dx.doi.org/10.1590/s0100-69162011000500016.
Der volle Inhalt der QuelleAnnotation:
Information about capacity of transport and dispersion of soluble pollutants in natural streams are important in the management of water resources, especially in planning preventive measures to minimize the problems caused by accidental or intentional waste, in public health and economic activities that depend on the use of water. Considering this importance, this study aimed to develop a warning system for rivers, based on experimental techniques using tracers and analytical equations of one-dimensional transport of soluble pollutants conservative, to subsidizing the decision-making in the management of water resources. The system was development in JAVA programming language and MySQL database can predict the travel time of pollutants clouds from a point of eviction and graphically displays the temporal distribution of concentrations of passage clouds, in a particular location, downstream from the point of its launch.
9
Nurfitriyanti, Nurfitriyanti, und Nico Oktario Adytyas. „Gerakan Sosial Masyarakat Eks Penghuni Lama Gusuran UIN Raden Fatah Kampus B Jakabaring“. Ampera: A Research Journal on Politics and Islamic Civilization 3, Nr. 02 (30.04.2022): 121–29. http://dx.doi.org/10.19109/ampera.v3i02.12078.
Der volle Inhalt der QuelleAnnotation:
ABSTRAKSocial movements are increasingly believed to be tools of interest to realize social change when people are faced with social problems (problems). This research is motivated by the social movement of the former residents of the evicted former UIN Raden Fatah Jakabaring where the former community (five business) demand compensation rights for their land and buildings that have been evicted due to the land acquisition of Campus B UIN Raden Fatah in 2015. some people who have land rights and are proven by official certificates in accordance with statutory regulations demand their rights, namely compensation for land and buildings that have been evicted to the provincial government. South Sumatra and UIN Raden Fatah, after deliberation, the results did not find agreement, so the provincial government proposed to the community that the land acquisition case (eviction) was directed to the legal domain of the Palembang city court to find the best solution so that it could be resolved fairly so that no parties who feel aggrieved.The purpose of the study was to determine the dynamics of the ex-eviction community in the construction of the Raden Fatah Jakabaring UIN building and the form of the ex-community social movement towards the acquisition of eviction land at UIN Jakabaring. The research methodology used is a qualitative method. Narrative-descriptive research with an inductive-deductive approach from the truth of the case to the general public regarding a phenomenon that occurs. research instrument with interview sheets and documentation, data collection techniques through in-depth interviews with parties related to the land dispute case of UIN Raden Fatah.The results showed that the dynamics of the social movement of the former (five business) residents of the former evicted UIN Raden Fatah Jakabaring, namely the community worked hard to demand compensation for their land and buildings that had been evicted by submitting the case to the Palembang city court with the assistance of a resident's attorney. namely Herman Iskandar who was represented by Rozaillah et al. With this, the case was won by the former Panca Usaha community with the results of negotiations by Governor Herman Deru to the former community. So that the community is given two choices from the results of the negotiations, namely compensation in the form of an allocation by the governor of South Sumatra, the first choice is the allocation of vacant land in the Jakabaring area and the second option is flats in the Kertapati area. The form of the movement is a resistance movement
10
Anggraini, Zila Anggraini. „Analisis Pengangguran Terbuka Di Provinsi Jawa Tengah Tahun 2015-2019“. Jurnal Ilmu Ekonomi JIE 5, Nr. 4 (29.11.2021): 712–22. http://dx.doi.org/10.22219/jie.v5i04.17820.
Der volle Inhalt der QuelleAnnotation:
Unemployment is one of the problems in economic development in every country. If the amount of eviction is high, it can cause social insecurity and worsen existing poverty. This study aims to determine the effect of Education Level and PMDN on Open Unemployment in Districts and Cities of Central Java Province in the period 2015-2019. Analysis techniques using the data panel regression analysis method and traditional assumptions using the Eviews 9 tool. This study showed that simultaneously the variable Level of Education and PMDN had a significant effect on Open Unemployment in Districts and Cities of Central Java Province in 2015-2019. At the same time, partially variable Education Level has a significant negative effect on Open Unemployment in districts and cities of Central Java Province. The variable Domestic Investment (PMDN) has an insignificant positive impact on Open Unemployment in Districts and Cities of Central Java Province in 2015-2019.
Dissertationen zum Thema "Eviction techniques"
1
Serre, Pauline. „L'éviction de la loi du concours en procédure collective par les garanties“. Electronic Thesis or Diss., Université Côte d'Azur, 2024. http://www.theses.fr/2024COAZ0026.
Der volle Inhalt der QuelleAnnotation:
Dans une ère où la volonté du législateur français est de favoriser coûte que coûte le sauvetage du débiteur en difficulté, que reste-t-il aux créanciers désireux de s'assurer un paiement ?L'évolution du droit des entreprises en difficulté a été marquée par la priorisation des intérêts du débiteur, au détriment de ceux des créanciers. Désormais, l'ouverture d'une procédure collective compromet fortement leurs chances d'être désintéressés, y compris lorsqu'ils bénéficient d'un droit de préférence.Dans ce contexte, s'est imposée la nécessité pour les créanciers de disposer de garanties pouvant résister à la procédure collective. Ainsi, ces derniers se sont-ils orientés vers des techniques leur permettant de s'assurer un paiement en dehors de la loi du concours instaurée par le législateur.Ces techniques d'éviction, majoritairement issues de la pratique, ont connu un essor considérable aux termes des dernières réformes du Livre VI du Code de commerce et du Livre IV du Code civil. Elles sont désormais multiples et peuvent reposer sur des sûretés, mais également sur des garanties, dont les fondements sont pluriels. Il en résulte une absence de traitement homogène en droit commun, dont l'hétérogénéité est considérablement amplifiée en droit des entreprises en difficulté.En effet, le législateur, loin d'instituer un régime unique, a mis en place des mécanismes spécifiques commandés par la protection du débiteur. Cependant, ces mesures ne s'appliqueront pas uniformément dans toutes les procédures, ni à toutes les techniques permettant aux créanciers de bénéficier d'un paiement en dehors de la règle du concours.Cette éviction de la loi du concours constituant un enjeu primordial pour les créanciers, il apparaît essentiel de déterminer ses conditions, ses modalités, sa temporalité et la forme qu'elle pourra prendre lorsque le débiteur fait l'objet d'une procédure collectiveIn an era where the will of the French legislator is to prioritize the rescue of the distressed debtor at all costs, what remains for creditors seeking to secure their payment?The evolution of insolvency law has been marked by the prioritization of the debtor's interests to the detriment of those of the creditors. Nowadays, the initiation of an insolvency proceeding significantly reduces their chances of recovering their claims, even when they hold a preferential right.In this context, the necessity for creditors to secure guarantees that can resist insolvency proceedings has become crucial. Thus, they have turned to techniques that allow them to ensure payment outside of the rules of the ranking of creditors established by the legislator. These eviction techniques, mostly arising from practice, have seen considerable growth following the latest reforms of Book VI of the Commercial Code and Book IV of the Civil Code. They are now diverse and can be based on real securities, but also on guarantees, with multiple legal foundations. As a result, there is a lack of uniform treatment in ordinary law, whose heterogeneity is considerably amplified in the field of insolvency law.Indeed, the legislator, far from establishing a unified regime, has implemented specific mechanisms aimed at protecting the debtor. However, these measures will not apply uniformly across all procedures, nor to all techniques that allow creditors to obtain payment outside the rules of the ranking of creditors.This exclusion from the rules of the ranking of creditors constitutes a crucial issue for creditors; therefore it appears essential to determine its conditions, modalities, temporal aspects, and the form it will take when the debtor is subject to an insolvency proceeding
2
Tzu-YuanHung und 洪梓原. „Techniques of Evicting Data from NVRAM in the TridentFS Hybrid Storage based File System“. Thesis, 2010. http://ndltd.ncl.edu.tw/handle/01328383364723793494.
Der volle Inhalt der QuelleAnnotation:
碩士國立成功大學
資訊工程學系碩博士班
98
The TridentFS is a hybrid storage file system which combines three popular devices: NVRAM, hard disk drive and SSD. Each device stores different type of data according to the data access patterns. Specifically, the high speed NVRAM stores both frequently-accessed metadata and small files and the hard disk is taken as a high volume storage device for sequentially-accessed large files. The SSD is employed as an extension of NVRAM in case of NVRAM exhaustion. With this data separation, the overall performance can be significantly improved. To handle the size limitation of NVRAM, we setup an eviction mechanism and a more fine-grained and precise eviction policy is proposed to improve the performance by reducing the SSD I/O. We separate inode from data for reducing the extra I/O caused by fake files. On eviction victim selection, we consider more factors: recency, frequency and size against original eviction policy of TridentFS, to more precisely choose the eviction victims and let most I/O occur in NVRAM. In addition, the SSD file layout design is proposed to increase the performance of directory entry searching when using existing file system on SSD. By using the design, TridentFS can release excessive file pressure on a single directory of SSD to complement the shortage of directory entry searching on underlying file system. By using precise eviction policy, TridentFS can demonstrate up to 34.12% improvement in read/write throughput and up to 26.71% reduction of SSD I/O. By using new file layout design on SSD, TridentFS can perform up to 74.53% in time reduction against original TridentFS.
Bücher zum Thema "Eviction techniques"
2
Eviction of Obesity: Tested and Proper Techniques for Automating Weight Reduction. Independently Published, 2022.
Den vollen Inhalt der Quelle finden
3
Koyama, Weston. Oregon Residential Eviction Guide for Landlords: Multilingual in English, Chinese, Korean, Vietnamese, and Japanese. Koyama Enterprises LLC, 2022.
Den vollen Inhalt der Quelle finden
4
Krise, Arvey. Evicting Nagatha: A Journey from Self-Sabotage to Self-Love. Emme Publishing, LLC, 2023.
Den vollen Inhalt der Quelle finden
5
Krise, Arvey. Evicting Nagatha: A Journey from Self-Sabotage to Self-love. Emme Publishing, LLC, 2023.
Den vollen Inhalt der Quelle findenKonferenzberichte zum Thema "Eviction techniques"
1
Perumal, B., J. Deny, Sindhiya Devi, V. Muneeswaran und Nagaraj P. „Region based Skull Eviction Techniques: An Experimental Review“. In 2021 5th International Conference on Intelligent Computing and Control Systems (ICICCS). IEEE, 2021. http://dx.doi.org/10.1109/iciccs51141.2021.9432253.
Der volle Inhalt der Quelle
2
Panda, Biswabandan. „Fooling the Sense of Cross-Core Last-Level Cache Eviction Based Attacker by Prefetching Common Sense“. In 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE, 2019. http://dx.doi.org/10.1109/pact.2019.00019.
Der volle Inhalt der Quelle
3
Amora, Paulo R. P., Elvis M. Teixeira, Francisco D. B. S. Praciano und Javam C. Machado. „SmartLTM: Smart Larger-Than-Memory Storage for Hybrid Database Systems“. In Simpósio Brasileiro de Banco de Dados. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/sbbd.2018.22215.
Der volle Inhalt der QuelleAnnotation:
Main-memory DBMS can offer hybrid and evolving storage architectures, instead of the traditional row or column storage layouts. Even if RAM is affordable nowadays, it is still a limited resource concerning available storage space in comparison to conventional storage devices. Due to this space restriction, techniques that leverage a trade-off between storage and query performance were developed and should be applied to data that is not frequently accessed or updated. This work proposes SmartLTM, a data eviction mechanism that considers the decisions previously taken by the DBMS in optimizing data storage according to query workload. We discuss how to migrate data, access it and the main differences between our approach and a row-based one. We also analyze the behavior of our solution in different storage media. Experiments show that cold data access with SmartLTM incurs an acceptable 17% of throughput loss, against 26% of the row-based one, while retrieving only half of the data to answer queries.
4
Cristo, Flaviene De, Eduardo De Almeida und Marco Alves. „ViViD Cuckoo Hash: Fast Cuckoo Table Building in SIMD“. In XX Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2019. http://dx.doi.org/10.5753/wscad.2019.8676.
Der volle Inhalt der QuelleAnnotation:
Hash Tables play a lead role in modern databases systems during the execution of joins, grouping, indexing, removal of duplicates, and accelerating point queries. In this paper, we focus on Cuckoo Hash, a technique to deal with collisions guaranteeing that data is retrieved with at most two memory access in the worst case. However, building the Cuckoo Table with the current scalar methods is inefficient when treating the eviction of the colliding keys. We propose a Vertically Vectorized data-dependent method to build Cuckoo Tables - ViViD Cuckoo Hash. Our method exploits data parallelism with AVX-512 SIMD instructions and transforms control dependencies into data dependencies to make the build process faster with an overall reduction in response time by 90% compared to the scalar Cuckoo Hash.