Divide-and-Correct Algorithm for Division in a Negative Base

A divide-and-correct algorithm is described for multiple-precision division in the negative base number system. In this algorithm an initial quotient estimate is obtained from suitable segmented operands; this is then corrected by simple rules to arrive at the true quotient.

Divide-and-Correct Algorithm for Division in a Negative Base

A divide-and-correct algorithm is described for multiple-precision division in the negative base number system. In this algorithm an initial quotient estimate is obtained from suitable segmented operands; this is then corrected by simple rules to arrive at the true quotient.

Digital revolution or digital divide: Will rural teachers get a piece of the professional development pie?

In order to sustain the rural education community, access to high quality professional development opportunities must become a priority. Teachers in rural areas face many challenges in order to access professional learning equitable to their city counterparts. In the current climate, the Federal government of Australia is committed to initiatives that support the use of ICT in education. These include initiatives such as the Digital Education Revolution, including the National Broadband Network. This "revolution" includes the committal of $2.2 billion funding over six years from 2008 - 2013 which purports to bring substantial and meaningful change to teaching and learning in Australian schools. Of this funding, the Prime Minister (former Minister for Education), Julia Gillard, has committed $40 million of the total budget to ICT related professional development for teachers. But how will rural teachers ensure they get a piece of the PD pie? Access to professional learning is critical and isolation from colleagues, professional associations and support structures can affect the retention of teachers and in turn affect the sustainability of rural communities. This research paper describes the findings of the first phase of a study that investigates access to professional learning from rural and remote areas of Western Australia, the efficiencies of this approach including teacher perceptions and possible opportunities for improvement through the application of technologies. A survey instrument was administered and the results from104 principals and teachers within the Remote Teaching Service and the Country Teaching Program of the Department of Education and Training (WA) are discussed. Qualitative data was collected by semi-structured interviews and emailed questionnaires. Phase One findings highlight the principals and teachers? perceptions of their access to professional development opportunities, professional learning communities and their use of information and communication technologies (ICT) to bridge the gap

Using Web2.0 applications to close the digital divide in Western Australia

The research reported in this paper documents the use of Web2.0 applications with six Western Australian schools that are considered to be regional and/or remote. With a population of two million people within an area of 2,525,500 square kilometres Western Australia has a number of towns that are classified as regional and remote. Each of the three education systems have set up telecommunications networks to improve learning opportunities for students and administrative services for staff through a virtual private network (VPN) with access from anywhere, anytime and ultimately reduce the feeling of professional and social dislocation experienced by many teachers and students in the isolated communities. By using Web2.0 applications including video conferencing there are enormous opportunities to close the digital divide within the broad directives of the Networking the Nation plan. The Networking the Nation plan aims to connect all Australians regardless of where they are hence closing the digital divide between city and regional living. Email and Internet facilities have greatly improved in rural, regional and remote areas supporting every day school use of the Internet. This study highlights the possibilities and issues for advanced telecommunications usage of Web2.0 applications discussing the research undertaken with these schools. (Contains 1 figure and 3 tables.)

A divide and conquer strategy for scaling weather simulations with multiple regions of interest

Accurate and timely prediction of weather phenomena, such as hurricanes and flash floods, require high-fidelity compute intensive simulations of multiple finer regions of interest within a coarse simulation domain. Current weather applications execute these nested simulations sequentially using all the available processors, which is sub-optimal due to their sub-linear scalability. In this work, we present a strategy for parallel execution of multiple nested domain simulations based on partitioning the 2-D processor grid into disjoint rectangular regions associated with each domain. We propose a novel combination of performance prediction, processor allocation methods and topology-aware mapping of the regions on torus interconnects. Experiments on IBM Blue Gene systems using WRF show that the proposed strategies result in performance improvement of up to 33% with topology-oblivious mapping and up to additional 7% with topology-aware mapping over the default sequential strategy.

Divide and Conquer: Efficient Large-Scale Structure from Motion Using Graph Partitioning

Despite significant advances in recent years, structure-from-motion (SfM) pipelines suffer from two important drawbacks. Apart from requiring significant computational power to solve the large-scale computations involved, such pipelines sometimes fail to correctly reconstruct when the accumulated error in incremental reconstruction is large or when the number of 3D to 2D correspondences are insufficient. In this paper we present a novel approach to mitigate the above-mentioned drawbacks. Using an image match graph based on matching features we partition the image data set into smaller sets or components which are reconstructed independently. Following such reconstructions we utilise the available epipolar relationships that connect images across components to correctly align the individual reconstructions in a global frame of reference. This results in both a significant speed up of at least one order of magnitude and also mitigates the problems of reconstruction failures with a marginal loss in accuracy. The effectiveness of our approach is demonstrated on some large-scale real world data sets.

Comparison of the HSPF and HBV-INCA models: Crossing the Atlantic divide

Observation shows that the watershed-scale models in common use in the United States (US) differ from those used in the European Union (EU). The question arises whether the difference in model use is due to familiarity or necessity. Do conditions in each continent require the use of unique watershed-scale models, or are models sufficiently customizable that independent development of models that serve the same purpose (e.g., continuous/event- based, lumped/distributed, field-Awatershed-scale) is unnecessary? This paper explores this question through the application of two continuous, semi-distributed, watershed-scale models (HSPF and HBV-INCA) to a rural catchment in southern England. The Hydrological Simulation Program-Fortran (HSPF) model is in wide use in the United States. The Integrated Catchments (INCA) model has been used extensively in Europe, and particularly in England. The results of simulation from both models are presented herein. Both models performed adequately according to the criteria set for them. This suggests that there was not a necessity to have alternative, yet similar, models. This partially supports a general conclusion that resources should be devoted towards training in the use of existing models rather than development of new models that serve a similar purpose to existing models. A further comparison of water quality predictions from both models may alter this conclusion.

Crossing the phantom divide in brane cosmology with curvature corrections and brane-bulk energy transfer

We consider the Randall-Sundrum brane-world model with bulk-brane energy transfer where the Einstein-Hilbert action is modified by curvature correction terms: a four-dimensional scalar curvature from induced gravity on the brane, and a five-dimensional Gauss-Bonnet curvature term. It is remarkable that these curvature terms will not change the dynamics of the brane universe at low energy. Parameterizing the energy transfer and taking the dark radiation term into account, we find that the phantom divide of the equation of state of effective dark energy could be crossed, without the need of any new dark energy components. Fitting the two most reliable and robust SNIa datasets, the 182 Gold dataset and the Supernova Legacy Survey (SNLS), our model indeed has a small tendency of phantom divide crossing for the Gold dataset, but not for the SNLS dataset. Furthermore, combining the recent detection of the SDSS baryon acoustic oscillations peak (BAO) with lower matter density parameter prior, we find that the SNLS dataset also mildly favors phantom divide crossing.

Differences in the rDNA-bearing chromosome divide the Asian-Pacific and Atlantic species of Crassostrea (Bivalvia, Mollusca)

Karyotype and chromosomal location of the major ribosomal RNA genes (rDNA) were studied using fluorescence in situ hybridization (FISH) in five species of Crassostrea: three Asian-Pacific species (C. gigas, C. plicatula, and C. ariakensis) and two Atlantic species (C. virginica and C. rhizophorae). FISH probes were made by PCR amplification of the intergenic transcribed spacer between the 18S and 5.8S rRNA genes, and labeled with digoxigenin-11-dUTP. All five species had a haploid number of 10 chromosomes. The Atlantic species had 1-2 submetacentric chromosomes, while the three Pacific species had none. FISH with metaphase chromosomes detected a single telomeric locus for rDNA in all five species without any variation. In all three Pacific species, rDNA was located on the long arm of Chromosome 10 (10q)-the smallest chromosome. In the two Atlantic species, rDNA was located on the short arm of Chromosome 2 (2p)-the second longest chromosome. A review of other studies reveals the same distribution of NOR sites (putative rDNA loci) in three other species: on 10q in C. sikamea and C. angulata from the Pacific Ocean and on 2p in C. gasar from the western Atlantic. All data support the conclusion that differences in size and shape of the rDNA-bearing chromosome represent a major divide between Asian-Pacific and Atlantic species of Crassostrea. This finding suggests that chromosomal divergence can occur under seemingly conserved karyotypes and may play a role in reproductive isolation and speciation.

Rethinking the digital divide: from philanthropy to isonomia..

The digital divide has been, at least until very recently, a major theme in policy as well as interdisciplinary academic circles across the world, as well as at a collective global level, as attested by the World Summit on the Information Society. Numerous research papers and volumes have attempted to conceptualise the digital divide and to offer reasoned prescriptive and normative responses. What has been lacking in many of these studies, it is submitted, is a rigorous negotiation of moral and political philosophy, the result being a failure to situate the digital divide - or rather, more widely, information imbalances - in a holistic understanding of social structures of power and wealth. In practice, prescriptive offerings have been little more than philanthropic in tendency, whether private or corporate philanthropy. Instead, a theory of distributive justice is required, one that recovers the tradition of emancipatory, democratic struggle. This much has been said before. What is new here, however, is that the paper suggests a specific formula, the Rawls-Tawney theorem, as a solution at the level of analytical moral-political philosophy. Building on the work of John Rawls and R. H. Tawney, this avoids both the Charybdis of Marxism and the Scylla of liberalism. It delineates some of the details of the meaning of social justice in the information age. Promulgating a conception of isonomia, which while egalitarian eschews arithmetic equality (the equality of misery), the paper hopes to contribute to the emerging ideal of communicative justice in the media-saturated, post-industrial epoch.

The Rawls-Tawney theorem and the digital divide in postindustrial society.

The digital divide continues to challenge political and academic circles worldwide. A range of policy solutions is briefly evaluated, from laissez-faire on the right to “arithmetic” egalitarianism on the left. The article recasts the digital divide as a problem for the social distribution of presumptively important information (e.g., electoral data, news, science) within postindustrial society. Endorsing in general terms the left-liberal approach of differential or “geometric” egalitarianism, it seeks to invest this with greater precision, and therefore utility, by means of a possibly original synthesis of the ideas of John Rawls and R. H. Tawney. It is argued that, once certain categories of information are accorded the status of “primary goods,” their distribution must then comply with principles of justice as articulated by those major 20th century exponents of ethical social democracy. The resultant Rawls-Tawney theorem, if valid, might augment the portfolio of options for interventionist information policy in the 21st century

Crossing the cultural divide: assessing the needs of a local immigrant community

Gemstone Team CARE (Community Assessment of Resident Experiences)

Bridging the Divide Between the Soloist and the Ensemble Player

In conservatories and music schools, the general practice for an aspiring pianist is to focus on solo performance learning mainly solo repertoire. With the advent of the advanced degree in collaborative piano, pianists could submerge themselves in the study of duo sonatas, larger chamber music ensembles, and art song. The appearance of this degree was an important step in the development of pianists, as this kind of work requires specific training and focus to master the vast repertoire involved. However it also more clearly brought out the invisible divide separating the solo pianist from the collaborative pianist, a.k.a. the accompanist. While geniuses such as Bach, Beethoven and Brahms were known to compose and perform all types of music, the appearance of super stars such as Liszt and Paganini helped bring into being the term accompanist and since then music world has tacitly embraced this divide. The goal of my dissertational study is to show that this divide need not exist. The three recitals which comprise this dissertational project were all performed at the University of Maryland, the first on 12 November 2010 at Gildenhom Recital Hall, the second at Ulrich Recital Hall on 10 September 2011, and the third at Gildenhorn Recital Hall on 11 November 2011. The repertoire included Rachmaninoff Prelude in g# minor op. 32 no. 12 and Etude-Tableaux in Eb minor op. 29 no. 5, Brahms Sonata for Piano and Violin in d minor op. 108, Mendelssohn Piano Trio in d minor op. 49, Chopin Sonata No.2 in Bb minor, Franck Sonata for Piano and Violin, Prokofiev Piano Concerto no. 2 in g minor op. 16 with pianist Elizabeth Brown as orchestra, Beethoven Sonata for Piano and Violin in A op 47 (Kreutzer), and Paul Schoenfield Cafe Music. All works with violin and cello were performed with violinist Rebecca Racusin, and cellist Devree Lewis. The recitals were recorded on compact discs and are archived within the Digital Repository at the University of Maryland(DRUM).

Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times - a polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in $ \O({\rm T}_{\rm feas}(n) \times\log n)$ time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper.