53 research outputs found

    Circuit Partitioning with Size and Connection Constraints

    No full text
    The problem of partitioning a circuit into subcomponents with constraints on the size of each subcomponent and the number of external connections is examined. While this problem is shown to be NP complete even for very restricted cases, a pseudo-polynomial dynamic programming algorithm is given for the case where the circuit has a tree structure.Technical report DCS-TR-12

    Increasing Inequality and the Changing Spatial Distribution of Income in Tel-Aviv

    No full text
    Despite its egalitarian past, in recent decades Israel followed the footsteps of the United States in terms of growing inequality levels and reduced welfare arrangements. It is assumed, therefore, to have followed similar trends of increasing residential segregation between income groups. This study focuses on the metropolitan area of Tel-Aviv, Israel’s financial and cultural centre and examines the change in the spatial distribution of income groups between the years 1995–2008. It identifies trends in segregation between top and bottom income earners, as well as those between other income groups, given corresponding trends in income inequality. In addition, it examines spatial patterns of affluence and poverty concentration and assesses the influence of concentrated disadvantage among specific income and religious groups on overall segregation trends.Urban Studie

    Philophobia. From post-critical to neo-critical pedagogy through art critique (and a pinch of hate)

    No full text
    While post-critical pedagogy urges to educate out of and toward love for the world, in this article the author argues against the privileged status of love in educational discourse. The author holds that renewing the world is impossible without critique, indeed without a pinch of hatred. He suggests, therefore, moving from post to neo-critique, to renewing the world by renewing critique. The author starts with discussing some good reasons for hating the world, and then turn to the concept of critique, which post-critical pedagogy is by no means the first to attack. A look at the thorough analysis of the modern concept of critique offered by German historian Reinhart Koselleck uncovers the deep contradictions inherent to its totalizing, rationalistic presuppositions that see nothing but absolute good and absolute evil. Koselleck\u27s comments on premodern critique point the way to a more complex concept of critique, which transcends such binary divisions. In the last section of this article, the author takes some steps in this direction, fleshing out the concept of neo-critical pedagogy by thinking of art criticism. (DIPF/Orig.

    Detecting and understanding crash-consistency bugs across the parallel I/O stack

    No full text
    Parallel file systems (PFS’es) and parallel I/O libraries have been the backbone of high- performance computing (HPC) infrastructures for decades. However, their crash consistency bugs have not been extensively studied, and bug-finding or testing tools for identifying them are lacking. In this dissertation, we developed a generic testing system PFSCheck to study crash consistency bugs on popular PFS’es, such as BeeGFS and OrangeFS, with a cross-stack approach that covers HPC I/O library, PFS, and their interactions with local file systems. We evaluated the crash vulnerabilities of common HPC workloads and the evaluation results show that PFS’es and I/O libraries suffer from more crash consistency bugs than regular file systems due to the scale and complexity of the I/O stack. Local file system configurations such as journaling mode and the choice of consistency checker also influence the discovered vulnerability pattern.Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2022-05-01The student, Jinghan Sun, accepted the attached license on 2020-05-12 at 17:29.The student, Jinghan Sun, submitted this Thesis for approval on 2020-05-12 at 17:35.This Thesis was approved for publication on 2020-05-13 at 10:52.DSpace SAF Submission Ingestion Package generated from Vireo submission #15167 on 2020-08-25 at 17:29:25Made available in DSpace on 2020-08-26T23:58:35Z (GMT). No. of bitstreams: 2 SUN-THESIS-2020.pdf: 2702656 bytes, checksum: 3456cad5134f4fa3f32c3b349bded810 (MD5) LICENSE.txt: 4208 bytes, checksum: f3dc639a19a7af5e4f651412d26f76a5 (MD5) Previous issue date: 2020-05-13Embargo set by: Seth Robbins for item 115758 Lift date: 2022-08-26T23:58:55Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD systemAuthor requested U of Illinois access only (OA after 2yrs) in Vireo ETD systemU of I Onl

    Weighted Congestion Games With Separable Preferences

    No full text
    Players in a congestion game may differ from one another in their intrinsic preferences (e.g., the benefit they get from using a specific resource), their contribution to congestion, or both. In many cases of interest, intrinsic preferences and the negative effect of congestion are (additively or multiplicatively) separable. This paper considers the implications of separability for the existence of pure-strategy Nash equilibrium and the prospects of spontaneous convergence to equilibrium. It is shown that these properties may or may not be guaranteed, depending on the exact nature of player heterogeneity.congestion games, separable preferences, pure equilibrium, finite improvement property, potential.

    Auto-tuned optimized parallel I/O for GIScience and spatial applications

    No full text
    Reading and writing big data is increasingly becoming a major bottleneck of using high-performance computing systems as we are heading towards the Exascale era. An unprecedented amount of data is being produced everyday by different sources. On the other hand, the computation power of HPC systems is getting scaled to hundreds of thousands cores. However, for an application to be able to utilize this much data and computation power, using I/O effectively is a must. One of the fields dealing with huge amount of data is geographic information science. In this thesis, we have implemented a parallel I/O library specialized for spatial data analysis in GIScience, capable of treating different I/O patterns such as Row-Wise, Column-Wise and Block-Wise I/O. We then establish an auto-tuning framework for finding optimal parallel I/O configurations. This auto-tuning framework is based on genetic algorithm and works on a range of configurations from the parallel file system all the way up to spatial data-analysis applications. The results and findings of a set of I/O intensive experiments executed on large HPC systems are also presented to demonstrate the effectiveness of the framework.Item withdrawn by Mark Zulauf ([email protected]) on 2013-04-22T18:10:42Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Behzad_Babak.pdf: 980892 bytes, checksum: bd69cf9666973f6cf0c0c0cb3003c952 (MD5)Made available in DSpace on 2013-05-24T22:15:18Z (GMT). No. of bitstreams: 2 Babak_Behzad.pdf: 980892 bytes, checksum: bd69cf9666973f6cf0c0c0cb3003c952 (MD5) license.txt: 4061 bytes, checksum: fa3c827969ff68c5a2ca597a38d56984 (MD5)Restriction data tranferred 2014-07-01T11:35:39-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2015-05-24 17:18:31 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD systemItem marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins ([email protected]) on 2013-05-24T22:18:40Z Item is restricted until 2015-05-24T22:18:31ZU of I Only Restriction Lifted for Item 44387 on 2015-05-24T10:01:23Z

    Outlines of Diachronic Intersystemic Development

    No full text
    This chapter presents some outlines of the diachronic intersystemic development of the modern Arabic literary system. The space between the text, its author, and the reader is understood as constituting both an economic environment (e.g. literary markets, publishing) and a sociocommunicative system that passes the meaning potential of the text through various filters (e.g. criticism, literary circles, groups, salons, public opinion) in order to concretize and realize it. All other spaces related to literary production and consumption, including the linguistic, spiritual, social, national, and economic spaces, are also considered, together with looking at the interaction of literature with, for example, religion, territory, state nationalism, language, politics, economy, gender, electronic media, and philosophy, as well as foreign literatures and cultures and examples of reciprocal interference between Arabic and Western literatures in the twentieth century and the start of the twenty-first century.</p

    Immigrants’ spatial integration dynamics in Tel-Aviv: An analysis of residential mobility and sorting

    No full text
    Residential mobility patterns of immigrant and majority groups are key in understanding immigrants’ spatial integration. This article explores the spatial integration dynamics of immigrants from the Former Soviet Union in Tel-Aviv, Israel, as reflected in changing residential mobility behaviour. Unlike previous research, the article investigates the simultaneous effect of the relocations of both immigrants and majority members, with treatment of ethnic and socioeconomic dimensions of residential sorting considered simultaneously. Using a unique data set that spans the period 1997–2008, the analysis reveals a dynamic interplay of both groups’ mobility patterns. Their joint effect decreased residential sorting across both neighbourhood dimensions over time. Despite the decreasing magnitude, residential sorting processes remained active by the end of the research period, delaying the spatial integration of immigrants.Urban Studie

    The analysis of residential sorting trends: Measuring disparities in socio-spatial mobility

    No full text
    Ethnic and socioeconomic segregation levels vary over time and so do the spatial levels of these segregations. Although a large body of research has focused on how residential mobility patterns produce segregation, little is known about how changing mobility patterns translate into temporal and scale variations in sorting. This article develops a methodological framework designed to explore how changing mobility patterns reflect such trends. It introduces a measure of sorting that reflects the extent of disparities among groups in their socio-spatial mobility. Trends in the direction and the extent of sorting can be exposed by computing sorting measures over consecutive periods. The measure is broken down to capture the relative contributions of residential mobility to sorting at hierarchically nested geographical units, for example cities and their constituent neighbourhoods. An empirical demonstration shows that changes in residential mobility patterns affect the magnitude and spatial level of residential sorting, which vary even over the short term.OLD Urban Renewal and Housin

    Reordering, inequality and divergent growth : processes of neighbourhood change in Dutch cities

    No full text
    Funding: European Union’s Horizon 2020 research innovation programme under the Marie Sklodowska-Curie grant agreement No. 702649; and from the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013) / ERC [Grant agreement No. 615159] (ERC Consolidator Grant DEPRIVEDHOODS, Socio-spatial inequality, deprived neighbourhoods, and neighbourhood effects).Neighbourhood socioeconomic change is often related to structural processes that transform urban income compositions. In the Netherlands, restructuring of the welfare state and the housing market are examples. The paper examines the role of structural processes in neighbourhood income change in four Dutch cities (1999–2014) by decomposing total change into contributions of three factors: reordering of neighbourhood hierarchies; increasing inequality; and income growth. Results show regional variation in change components. Amsterdam and Utrecht stand out in contributions of growth; Amsterdam and the Hague in contributions of inequality. All cities’ core neighbourhoods are upgraded through reordering, a pattern often masked by increasing inequality.Peer reviewe
    corecore