We present a local search strategy to improve the mapping of a parallel job’s tasks to the MPI ranks of its parallel allocation in order to reduce network congestion and the job’s communication time. The goal is to reduce the number of network hops between communicating pairs of ranks. Our target is applications with a nearest-neighbor stencil communication pattern running on mesh systems with ...

the capacitated vehicle routing problem (cvrp) is a well-known combinatorial optimization problem that holds a central place in logistics management. the vehicle routing is an applied task in the industrial transportation for which an optimal solution will lead us to better services, save more time and ultimately increase in customer satisfaction. this problem is classified into np-hard problem...

Abstract We analyse the spatial concentration of stop and search (S&S) practices. Previous work argues that persistent reliance on S&S, despite weak to null deterrent effects crime, results from a social order maintenance motivation part police. Expanding previous studies focused who tends be stopped searched by police officers, we focus where S&S concentrates investigate role econo...

The number, spatial distribution, and significance of genetically distinguishable ecotypes of prokaryotes in the environment are poorly understood. Oda et al. (Y. Oda, B. Star, L. A. Huisman, J. C. Gottschal, and L. J. Forney, Appl. Environ. Microbiol. 69:xxx-xxx, 2003) have shown that Rhodopseudomonas palustris ecotypes were lognormally distributed along a 10-m transect and that multiple strai...

Colour is one of the most important features in content based image retrieval. However, colour is rarely used as a feature that codes local spatial information, except for colour texture. This paper presents an approach to represent spatial colour distributions using local principal component analysis (PCA). The representation is based on image windows which are selected by two complementary da...

Several content-based queries in spatial databases and geographic information systems (GISs) can be modelled and processed as constraint satisfaction problems (CSPs). Regular CSP algorithms, however, work for main memory retrieval without utilizing indices to prune the search space. This paper shows how systematic and local search techniques can take advantage of the hierarchical decomposition ...

According to the features and demands of earthquake rescue on-site, automatic modelling and scene generation methods based on fundamental geographic data were investigated, and an earthquake scene model was proposed considering both effect of local site conditions on ground motion and vulnerability of different buildings. Based on ArcGIS Engine, the system in which the scene of pre-earthquake a...

The problem of nding similar images and images with a similar sub-image given a search image or part of a search image is addressed in this article by using 3x3 local pattern statistics in thresholded gradient images of scanned portraits normalized for scale, orientation, position and lighting. Pattern frequencies sorted on magnitude are closely linked to a spatial frequency ordering. The 2D tr...