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

Topographic organization of macaque area LIP

Despite several attempts to define retinotopic maps in the macaque lateral intraparietal area (LIP) using histological, electrophysiological, and neuroimaging methods, the degree to which this area is topographically organized remains controversial. We recorded blood oxygenation level–dependent signals with functional MRI from two macaques performing a difficult visual search task on stimuli presented at the fovea or in the periphery of the visual field. The results revealed the presence of a single topographic representation of the contralateral hemifield in the ventral subdivision of the LIP (LIPv) in both hemispheres of both monkeys. Also, a foveal representation was localized in rostral LIPv rather than in dorsal LIP (LIPd) as previous experiments had suggested. Finally, both LIPd and LIPv responded only to contralateral stimuli. In contrast, human studies have reported multiple topographic maps in intraparietal cortex and robust responses to ipsilateral stimuli. These blood oxygenation level–dependent functional MRI results provide clear evidence for the topographic organization of macaque LIP that complements the results of previous electrophysiology studies, and also reveal some unexpected characteristics of this organization that have eluded these previous studies. The results also delineate organizational differences between LIPv and LIPd, providing support for these two histologically defined areas may subserve different visuospatial functions. Finally, these findings point to potential evolutionary differences in functional organization with human posterior parietal cortex