Dynamic load balancing in parallel KD-tree k-means

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

The margin of appreciation, domestic irregularity and domestic court rulings in ECHR environmental jurisprudence: Global legal pluralism in action

Global legal pluralism is concerned, inter alia, with the growing multiplicity of normative legal orders and the ways in which these different orders intersect and are accommodated with one another. The different means used for accommodation will have a critical bearing on how individuals fare within them. This article examines the recent environmental jurisprudence of the European Court of Human Rights to explore some of the means of reaching an accommodation between national legal orders and the European Convention. Certain types of accommodation – such as the margin of appreciation given to states by the Court – are well known. In essence, such mechanisms of legal pluralism raise a presumptive barrier which generally works for the state and against the individual rights-bearer. However, the principal focus of the current article is on a less well-known, recent set of pluralistic devices employed by the Court, which typically operate presumptively in the other direction, in favour of the individual. First, the Court looks to instances of breaches of domestic environmental law (albeit not in isolation); and second, it places an emphasis on whether domestic courts have ruled against the relevant activity. Where domestic standards have been breached or national courts have ruled against the state, then, presumptive weight is typically shifted towards the individual.

Soft balancing in the Americas: Latin American opposition to U.S. intervention, 1898–1936

In the aftermath of the 2003 U.S.-led invasion of Iraq, scholars of international relations debated how to best characterize the rising tide of global opposition. The concept of “soft balancing” emerged as an influential, though contested, explanation of a new phenomenon in a unipolar world: states seeking to constrain the ability of the United States to deploy military force by using multinational organizations, international law, and coalition building. Soft balancing can also be observed in regional unipolar systems. Multinational archival research reveals how Argentina, Mexico, and other Latin American countries responded to expanding U.S. power and military assertiveness in the early twentieth century through coordinated diplomatic maneuvering that provides a strong example of soft balancing. Examination of this earlier case makes an empirical contribution to the emerging soft-balancing literature and suggests that soft balancing need not lead to hard balancing or open conflict.

Why UK public lawyers need to be legal and political theorists

My aim in this article is to encourage UK public lawyers to engage with contemporary debates in legal, political and constitutional theory. My argument is motivated by three related concerns. First, there is an extricable link between these disciplines: behind every proposition of public law can be found a theory of law, govenment, the state and so on; secondly, public lawyers have historically neglected or fudged theory in their work; finally, a growing number of public lawyers are now using cutting-edge legal and political theories to fashion radical new understandings of the British constitution: other (more conservative-minded) public lawyers have no option, I argue, but to answer these new challenges. I illustrate my argument with reference to debates about Parliamentary sovereignty, the constitutional foundations of judicial review, political constitutionalism, and judicial deference.

Working with legal pluralism: widowhood, property inheritance and poverty alleviation in urban Senegal

This article explores the role of women's inheritance and ownership of property in urban Senegal. It shows how being able to inherit and own property promotes the economic and emotional security of widows and their children in urban areas, and discusses the challenges posed by legal pluralism in working on poverty alleviation and social protection in the city.

Construction contracts: law and management (3rd edition)

This book is aimed primarily at students for whom the study of building or civil engineering contracts forms part of a construction-based course. We have had in mind the syllabus requirements for first degrees in Building, Civil Engineering, Architecture, Quantity Surveying and Building Surveying, as well as those of postgraduate courses in Construction Management and Project Management. We have also assumed that such students will already have been introduced to the general principles of English law, especially those relating to contract and tort. As a result, while aspects of those subjects that are of particular relevance to construction are dealt with here, the reader must look elsewhere for the general legal background. In producing this third edition, we have again been greatly assisted by the many helpful comments made by reviewers and users of its predecessor. Nonetheless, our basic aim is identical to that which underpinned the first edition: to provide an explanation of the fundamental principles of construction contract law, rather than a clause-by-clause analysis of any particular standard-form contract. As a result, while we draw most frequently upon JCT 98 for our illustrations of particular points, this merely reflects the pre-eminent position occupied by that particular form of contract in the UK construction industry. We conclude by repeating our previous warning as to the dangers inherent in a little learning. Neither this book, nor the courses for which it is intended, seek to produce construction lawyers. The objective is rather to enable those who are not lawyers to resolve simple construction disputes before they become litigious, and to recognize when matters require professional legal advice. It should be the aim of every construction student to understand the legal framework sufficiently that they can instruct and brief specialist lawyers, and this book is designed to help them towards that understanding.

Roles in construction projects: analysis and terminology

Standard form contracts are typically developed through a negotiated consensus, unless they are proffered by one specific interest group. Previously published plans of work and other descriptions of the processes in construction projects tend to focus on operational issues, or they tend to be prepared from the point of view of one or other of the dominant interest groups. Legal practice in the UK permits those who draft contracts to define their terms as they choose. There are no definitive rulings from the courts that give an indication as to the detailed responsibilities of project participants. The science of terminology offers useful guidance for discovering and describing terms and their meanings in their practical context, but has never been used for defining terms for responsibilities of participants in the construction project management process. Organizational analysis enables the management task to be deconstructed into its elemental parts in order that effective organizational structures can be developed. Organizational mapping offers a useful technique for reducing text-based descriptions of project management roles and responsibilities to a comparable basis. Research was carried out by means of a desk study, detailed analysis of nine plans of work and focus groups representing all aspects of the construction industry. No published plan of work offers definitive guidance. There is an enormous amount of variety in the way that terms are used for identifying responsibilities of project participants. A catalogue of concepts and terms (a “Terminology”) has been compiled and indexed to enable those who draft contracts to choose the most appropriate titles for project participants. The purpose of this terminology is to enable the selection and justification of appropriate terms in order to help define roles. The terminology brings an unprecedented clarity to the description of roles and responsibilities in construction projects and, as such, will be helpful for anyone seeking to assemble a team and specify roles for project participants.