On pattern oriented software architecture for the grid

Precision, sophistication and economic factors in many areas of scientific research that demand very high magnitude of compute power is the order of the day. Thus advance research in the area of high performance computing is getting inevitable. The basic principle of sharing and collaborative work by geographically separated computers is known by several names such as metacomputing, scalable computing, cluster computing, internet computing and this has today metamorphosed into a new term known as grid computing. This paper gives an overview of grid computing and compares various grid architectures. We show the role that patterns can play in architecting complex systems, and provide a very pragmatic reference to a set of well-engineered patterns that the practicing developer can apply to crafting his or her own specific applications. We are not aware of pattern-oriented approach being applied to develop and deploy a grid. There are many grid frameworks that are built or are in the process of being functional. All these grids differ in some functionality or the other, though the basic principle over which the grids are built is the same. Despite this there are no standard requirements listed for building a grid. The grid being a very complex system, it is mandatory to have a standard Software Architecture Specification (SAS). We attempt to develop the same for use by any grid user or developer. Specifically, we analyze the grid using an object oriented approach and presenting the architecture using UML. This paper will propose the usage of patterns at all levels (analysis. design and architectural) of the grid development.

Extracting Three Dimensional Surface Model of Human Kidney from the Visible Human Data Set using Free Software

Three dimensional digital model of a representative human kidney is needed for a surgical simulator that is capable of simulating a laparoscopic surgery involving kidney. Buying a three dimensional computer model of a representative human kidney, or reconstructing a human kidney from an image sequence using commercial software, both involve (sometimes significant amount of) money. In this paper, author has shown that one can obtain a three dimensional surface model of human kidney by making use of images from the Visible Human Data Set and a few free software packages (ImageJ, ITK-SNAP, and MeshLab in particular). Images from the Visible Human Data Set, and the software packages used here, both do not cost anything. Hence, the practice of extracting the geometry of a representative human kidney for free, as illustrated in the present work, could be a free alternative to the use of expensive commercial software or to the purchase of a digital model.

Probabilistic Shared Cache Management (PriSM)

Effective sharing of the last level cache has a significant influence on the overall performance of a multicore system. We observe that existing solutions control cache occupancy at a coarser granularity, do not scale well to large core counts and in some cases lack the flexibility to support a variety of performance goals. In this paper, we propose Probabilistic Shared Cache Management (PriSM), a framework to manage the cache occupancy of different cores at cache block granularity by controlling their eviction probabilities. The proposed framework requires only simple hardware changes to implement, can scale to larger core count and is flexible enough to support a variety of performance goals. We demonstrate the flexibility of PriSM, by computing the eviction probabilities needed to achieve goals like hit-maximization, fairness and QOS. PriSM-HitMax improves performance by 18.7% over LRU and 11.8% over previously proposed schemes in a sixteen core machine. PriSM-Fairness improves fairness over existing solutions by 23.3% along with a performance improvement of 19.0%. PriSM-QOS successfully achieves the desired QOS targets.

Self-Assembly of an Octanuclear Platinum(II) Tetragonal Prism from a New Pt-4(II) Organometallic Star-Shaped Acceptor and Its Nitroaromatic Sensing Study

2 + 4] self-assembly of a pyrene-functionalized Pt-8(II) tetragonal prism (2) is achieved using a newly designed star-shaped organometallic acceptor (1) in combination with an amide-based ``clip'' donor (L). The propensity of this prism (2) as a selective sensor for nitroaromatics (2,4-dinitrotoluene, 1,3,5-trinitrotoluene, and picric acid), which are the chemical constituents of many commercial explosives, has been examined.

Interplay of software bloat, hardware energy proportionality and system bottlenecks

In large flexible software systems, bloat occurs in many forms, causing excess resource utilization and resource bottlenecks. This results in lost throughput and wasted joules. However, mitigating bloat is not easy; efforts are best applied where savings would be substantial. To aid this we develop an analytical model establishing the relation between bottleneck in resources, bloat, performance and power. Analyses with the model places into perspective results from the first experimental study of the power-performance implications of bloat. In the experiments we find that while bloat reduction can provide as much as 40% energy savings, the degree of impact depends on hardware and software characteristics. We confirm predictions from our model with selected results from our experimental study. Our findings show that a software-only view is inadequate when assessing the effects of bloat. The impact of bloat on physical resource usage and power should be understood for a full systems perspective to properly deploy bloat reduction solutions and reap their power-performance benefits.

Reuse, recycle to de-bloat software

Most Java programmers would agree that Java is a language that promotes a philosophy of “create and go forth”. By design, temporary objects are meant to be created on the heap, possibly used and then abandoned to be collected by the garbage collector. Excessive generation of temporary objects is termed “object churn” and is a form of software bloat that often leads to performance and memory problems. To mitigate this problem, many compiler optimizations aim at identifying objects that may be allocated on the stack. However, most such optimizations miss large opportunities for memory reuse when dealing with objects inside loops or when dealing with container objects. In this paper, we describe a novel algorithm that detects bloat caused by the creation of temporary container and String objects within a loop. Our analysis determines which objects created within a loop can be reused. Then we describe a source-to-source transformation that efficiently reuses such objects. Empirical evaluation indicates that our solution can reduce upto 40% of temporary object allocations in large programs, resulting in a performance improvement that can be as high as a 20% reduction in the run time, specifically when a program has a high churn rate or when the program is memory intensive and needs to run the GC often.

USHA: unified software and hardware architecture for video decoding

Video decoders used in emerging applications need to be flexible to handle a large variety of video formats and deliver scalable performance to handle wide variations in workloads. In this paper we propose a unified software and hardware architecture for video decoding to achieve scalable performance with flexibility. The light weight processor tiles and the reconfigurable hardware tiles in our architecture enable software and hardware implementations to co-exist, while a programmable interconnect enables dynamic interconnection of the tiles. Our process network oriented compilation flow achieves realization agnostic application partitioning and enables seamless migration across uniprocessor, multi-processor, semi hardware and full hardware implementations of a video decoder. An application quality of service aware scheduler monitors and controls the operation of the entire system. We prove the concept through a prototype of the architecture on an off-the-shelf FPGA. The FPGA prototype shows a scaling in performance from QCIF to 1080p resolutions in four discrete steps. We also demonstrate that the reconfiguration time is short enough to allow migration from one configuration to the other without any frame loss.

Generation of Ligand Specificity and Modes of Oligomerization in beta-Prism I Fold Lectins

beta-Prism I fold lectins constitute one of the five widely occurring structural classes of plant lectins. Each single domain subunit is made up of three Greek key motifs arranged in a threefold symmetric fashion. The threefold symmetry is not reflected in the sequence except in the case of the lectin from banana, a monocot, which carries two sugar-binding sites instead of the one in other lectins of known three-dimensional structure, all from dicots. This is believed to be a consequence of the different evolutionary paths followed by the lectin in monocots and dicots. The galactose-specific lectins among them have two chains produced by posttranslational proteolysis and contain three aromatic residues at the binding site. The extended binding sites of galactose- and mannose-specific lectins have been thoroughly characterized. Ligand binding at the sites involves both conformational selection and induced fit. Molecular plasticity of some of the lectins in the family has been characterized. The plasticity appears to be such as to promote variability in quaternary association which could be dimeric, tetrameric, or octameric. Structural and evolutionary reasons for the variability have been explored, and the relation of oligomerization to ligand binding and conformational selection investigated.

Evaluating FuncSION: A software for automated synthesis of design solutions for stimulating ideation during mechanical conceptual design

The goal of the work reported in this paper is to use automated, combinatorial synthesis to generate alternative solutions to be used as stimuli by designers for ideation. FuncSION, a computational synthesis tool that can automatically synthesize solution concepts for mechanical devices by combining building blocks from a library, is used for this purpose. The objectives of FuncSION are to help generate a variety of functional requirements for a given problem and a variety of concepts to fulfill these functions. A distinctive feature of FuncSION is its focus on automated generation of spatial configurations, an aspect rarely addressed by other computational synthesis programs. This paper provides an overview of FuncSION in terms of representation of design problems, representation of building blocks, and rules with which building blocks are combined to generate concepts at three levels of abstraction: topological, spatial, and physical. The paper then provides a detailed account of evaluating FuncSION for its effectiveness in providing stimuli for enhanced ideation.

Urea-Functionalized Self-Assembled Molecular Prism for Heterogeneous Catalysis in Water

Reaction of a ditopic urea ``strut'' (L-1) with cis-(tmen)Pd(NO3)(2) yielded a 3+3] self-assembled molecular triangle (T)L-1 = 1,4-di(4-pyridylureido)benzene; tmen = N,N,N',N'-tetrame-thylethane-1,2-diamine]. Replacing cis-(tmen)Pd(NO3)(2) in the above reaction with an equimolar mixture of Pd(NO3)(2) and a clip-type donor (L-2) yielded a template-free multicomponent 3D trigonal prism (P) decorated with multiple urea moieties L-2 = 3,3'-(1H-1,2,4-triazole-3,5-diyl)dipyridine]. This prism (P) was characterized by NMR. spectroscopy, and the structure was confirmed by X-ray crystallography. The P was employed as an effective hydrogen-bond-donor catalyst for Michael reactions of a series of water-insoluble nitro-olefins in an aqueous medium. The P showed better catalytic activity compared to the urea based ligand L-1 and the triangle T. Moreover, the confined nanospace of P in addition to large product outlet windows makes this 3D architecture a perfect molecular vessel to catalyze Diels-Alder reactions of 9-hydroxymethylanthracene with N-substituted maleimide in the aqueous medium. The present results demonstrate new observations on catalytic aqueous Diels-Alder and Michael reactions in heterogeneous fashion employing a discrete 3D architecture of Pd(II). The prism was recycled by simple filtration and reused several tithes without significant loss of activity.