Analyzing and enhancing OSKI for sparse matrix-vector multiplication

Sparse matrix-vector multiplication (SpMxV) is a kernel operation widely used in iterative linear solvers. The same sparse matrix is multiplied by a dense vector repeatedly in these solvers. Matrices with irregular sparsity patterns make it difficult to utilize cache locality effectively in SpMxV computations. In this work, we investigate single- and multiple-SpMxV frameworks for exploiting cache locality in SpMxV computations. For the single-SpMxV framework, we propose two cache-size-aware top-down row/column-reordering methods based on 1D and 2D sparse matrix partitioning by utilizing the column-net and enhancing the row-column-net hypergraph models of sparse matrices. The multiple-SpMxV framework depends on splitting a given matrix into a sum of multiple nonzero-disjoint matrices so that the SpMxV operation is performed as a sequence of multiple input- and output-dependent SpMxV operations. For an effective matrix splitting required in this framework, we propose a cache-size-aware top-down approach based on 2D sparse matrix partitioning by utilizing the row-column-net hypergraph model. The primary objective in all of the three methods is to maximize the exploitation of temporal locality. We evaluate the validity of our models and methods on a wide range of sparse matrices by performing actual runs through using OSKI. Experimental results show that proposed methods and models outperform state-of-the-art schemes.Comment: arXiv admin note: substantial text overlap with arXiv:1202.385

Changing Human Visual Field Organization from Early Visual to Extra-Occipital Cortex

BACKGROUND: The early visual areas have a clear topographic organization, such that adjacent parts of the cortical surface represent distinct yet adjacent parts of the contralateral visual field. We examined whether cortical regions outside occipital cortex show a similar organization. METHODOLOGY/PRINCIPAL FINDINGS: The BOLD responses to discrete visual field locations that varied in both polar angle and eccentricity were measured using two different tasks. As described previously, numerous occipital regions are both selective for the contralateral visual field and show topographic organization within that field. Extra-occipital regions are also selective for the contralateral visual field, but possess little (or no) topographic organization. A regional analysis demonstrates that this weak topography is not due to increased receptive field size in extra-occipital areas. CONCLUSIONS/SIGNIFICANCE: A number of extra-occipital areas are identified that are sensitive to visual field location. Neurons in these areas corresponding to different locations in the contralateral visual field do not demonstrate any regular or robust topographic organization, but appear instead to be intermixed on the cortical surface. This suggests a shift from processing that is predominately local in visual space, in occipital areas, to global, in extra-occipital areas. Global processing fits with a role for these extra-occipital areas in selecting a spatial locus for attention and/or eye-movements

Cisgenesis and intragenesis as new strategies for crop improvement

Cisgenesis and intragenesis are emerging plant breeding technologies which offer great promise for future acceptance of genetically engineered crops. The techniques employ traditional genetic engineering methods but are confined to transferring of genes and genetic elements between sexually compatible species that can breed naturally. One of the main requirements is the absence of selectable marker genes (such as antibiotic resistance genes) in the genome. Hence the sensitive issues with regard to transfer of foreign genes and antibiotic resistance are overcome. It is a targeted technique involving specific locus; therefore, linkage drag that prolongs the time for crop improvement in traditional breeding does not occur. It has great potential for crop improvement using superior alleles that exist in the untapped germplasm or wild species. Cisgenic and intragenic plants may not face the same stringent regulatory assessment for field release as transgenic plants which is a clear added advantage that would save time. In this chapter, the concepts of cis/intragenesis and the prerequisites for the development of cis/intragenesis plants are elaborated. Strategies for marker gene removal after selection of transformants are discussed based on the few recent reports from various plant species

Wkly Abstr Sanit Rep

19316859PMCnul