{"title":"Parallel graph coloring algorithms on the GPU using OpenCL","authors":"Sailik Sengupta","doi":"10.1109/INDIACOM.2014.6828158","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828158","url":null,"abstract":"GPUs (Graphics Processing Units) are designed to solve large data-parallel problems encountered in the fields of image processing, scene rendering, video playback, and gaming. GPUs are therefore designed to handle a higher degree of parallelism as compared to conventional CPUs. GPGPU (General Purpose computing on Graphics Processing Units) enables users to do parallel computing on the graphics hardware commonly available on current personal computers. These days' systems are available with multi-core GPUs that provide the necessary hardware infrastructure, thereby enabling high performance computing on personal computers. NVIDIA's CUDA (Compute Unified Device Architecture) and the industry standard OpenCL (Open Computing Language) provides the software platform required to utilize the graphics hardware to solve computational problems using parallel algorithms, otherwise solvable mostly in supercomputing environments. This paper presents two parallel CREW (Concurrent Read Exclusive Write) PRAM algorithms for optimal coloring of general graphs on stream processing architectures such as the GPU. The algorithms are implemented using OpenCL. The first algorithm presents the techniques for computing vertex independent sets on the GPU and then assigns colors to them. The second algorithm focuses on the optimization of the vertex independent set computation for edge-transitive graphs by taking advantage of the structures of such graphs and then assigns color to each of the normalized independent sets.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123458914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Evaluation study of the reconstruction analysis of visualization for three ways construction using Epipolar geometry","authors":"A. Azad, B. Kumar","doi":"10.1109/INDIACOM.2014.6828171","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828171","url":null,"abstract":"In this paper, we are tried to show for various 3D reconstructions from three cameras video sequences prior to decoding. Scene changes may be easily detected all the images on the projective geometry. If all the images which include subject are the reconstruct the synthesizing various picture from new viewpoint to different views likes 2D and 3D style. The Picture reconstruction all the time it's not necessary and projective reconstruction gives enough information to synthesize new view point images. Rather than converting the color image to grayscale with the Image Processing Toolbox's RGB2GRAY function, we elected to simply use the first (red) color plane, and to use adaptive histogram equalization. In addition by analyzing the DCT different regions in various format PNG, JPEG and MPEG used to video detector system. Taking advantage of these projective views System analysis (PVSA), we apply different task in the PVSA to acquire bounding space of the object. Regions of interest may be isolated prior to decompression, increasing efficiency of any subsequent images processing steps, such as edge detection. We proposed the method three input cameras images are rectified so that the vertical and horizontal are direction can be completely aligned to the Epipolar planes between the cameras is sufficient.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125240886","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Illegal Access Point detection using clock skews method in wireless LAN","authors":"Swati Jadhav, S. Vanjale, P. Mane","doi":"10.1109/INDIACOM.2014.6828057","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828057","url":null,"abstract":"Illegal Access Point called as Rogue Access Point (RAP) is an access point that has been installed on a secure network without explicit authorization from a system administrator Wireless Networks has big security threat called Rough access points. If care is not taken and if this network threats are not detected and mitigated on time, this will result into the serious network damage and data loss. Every organization should give priority for Finding and avoiding rogue wireless access points. For detection of unauthorized AP', we have use clock skew as a parameter of a wireless access point (AP). For detecting Rogue access point using clock skews method in wireless LAN network overcomes the limitations of existing solutions. For calculating clock skew of AP, we have use IEEE 802.11 Time Synchronization Function (TSF) time stamps sent out in the beacon/probe response frames. We mainly focus on implementation of least-square fit method for this purpose though we have explain both approach for detecting clock skew From this studies we came to known that use of clock skews appears to be an effective and robust method for detecting fake AP's in wireless local area networks.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125918268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A human emotion recognition system using supervised self-organising maps","authors":"Alka Gupta, M. Garg","doi":"10.1109/INDIACOM.2014.6828043","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828043","url":null,"abstract":"Emotions constantly guide and modulate our rationality which plays an essential role in how we behave intelligently while interacting with other humans as well as machines. The technique described here provides an effective interface between humans and machines using facial expressions. This technique could be used to allow machines to incorporate an interpretation of human emotions in their principles of rationality, which could result in a more intelligent interaction with humans. In this technique, 15 feature values are calculated from the 18 feature points set on the facial images. It uses clustering based approach and supervised self-organising maps for emotion classification. The novelty of this technique is that it uses a modified form of FACS (Facial Action Coding System) to get 15 facial feature vectors of an image. Five emotions that have been considered are: neutral, anger, happy, sad and surprised. A self-clicked authentic emotion database of web-cam clicked images is used. The technique has been implemented and high efficiency has been confirmed in real-time application.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124157979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimization of SU's probability of false alarm for dynamic spectrum access in cognitive radio","authors":"I. K. Aulakh, R. Vig","doi":"10.1109/INDIACOM.2014.6828053","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828053","url":null,"abstract":"This paper presents optimization of sensing-transmission structure for dynamic spectrum access in cognitive radios with respect to Secondary User's probability of false alarm. In opportunistic spectrum access, the white spaces in the transmissions of primary users (PUs) have to be sensed and utilized by Secondary Users (SU). There is a continuous tradeoff between the competing goals of PU transmission protection and SU access maximization. To maximize the SU utility its probability of false alarm is optimized with respect to collision cost in a threshold based sensing-transmission structure using simulation. The results are presented in the form of traces of thresholds for different probabilities of false alarm and collision costs. This scheme optimizes SU throughput while safeguarding PU interests. It sets a standard and gives an insight for the design of sensing-transmission scheduling in cognitive radio networks such as IEEE 802.2.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127263275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An implementation of post processing technique in 3D graphics","authors":"S. K. Pathak, A. Choudhary","doi":"10.1109/INDIACOM.2014.6828077","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828077","url":null,"abstract":"The role of Post processing in real -time rendering is popular these days in 3D graphics. The photo-realistic images and the respective dynamic rendering are needed within application. Here in this paper we are discussing all the rendering pipeline, pros and cons to the post processing techniques as well as the rendering result that we can generate using these all. The effect as Fog, Motion-Blur, Ping-Pong Texturing has quite effective result over GPU (Graphical Processing Unit) these days. We will discuss the overall phenomenon to achieve these effects within different topics.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127704853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An empirical evaluation of the impact of aspectization of cross-cutting concerns in a Smart-phone based application","authors":"Shalini, Syed Imtiyaz Hassan","doi":"10.1109/INDIACOM.2014.6828178","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828178","url":null,"abstract":"The cross-cutting concerns in a system are often not cleanly modularized, due to the current design and implementation techniques of the programming paradigms, resulting into code tangling and scattering issues. Aspect-Oriented Programming (AOP), which is merely an extension to the current programming techniques, manages to address the above said issues by encapsulating the concerns into separate units called aspects. The paper focuses on the impact of separating the exception- handling and logging concerns in an Android-based Smartphone application. The use of AOP has shown significant improvements in the size estimation, cohesion and complexity metrics, but failed to produce any convincing results with the coupling metrics.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"228 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126200344","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance evaluation of UMTS under OSPF, EIGRP and IGRP","authors":"Naresh, Anil Kumar","doi":"10.1109/INDIACOM.2014.6828101","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828101","url":null,"abstract":"The concept of communication and information exchange has been revolutionized after the growth of computers. Development in computers' world, especially the Internet has made network performance a burning issue. Now we are in the scenario in which everyone is leading to the best performance. Now the things get changed when the UMTS (Universal Mobile Telecommunication System) comes into existence. In this chapter we examine the performance of UMTS under the EIGRP (Enhanced Interior Gateway Routing Protocol), OSPF(Open Shortest Path First) and IGRP(Interior Gateway Routing Protocol). The paper demonstrates the efficiency and effectiveness of UMTS network under these protocol and we will be able to find out which one among them is best suited and provide better quality.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124097333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Understanding biological vision repairment using neurostimulation","authors":"Vanita Kareer, Shruty Ahuja, Anjali Chhabra","doi":"10.1109/INDIACOM.2014.6828031","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828031","url":null,"abstract":"Blindness is the most serious ailment that people suffer. The main motive to build Bionic eye is to copy human eye neural circuit, it aims at restoring the lookout vision to people living with blindness and low vision. In this paper a fuzzy adaptive visual processing method is used to get the function similar to neurostimulator. This technology helps to restore vision to blind people by linking Information Technology and Biotechnology and providing stimulation of visual cortex of brain electrically. It describes the formulation of artificial vision system and gives the working of neurostimulation model of artificial silicon retina, and overcomes the drawbacks of system available at present. At the end the strategy is applied to the real bionic eye system based on the model and the performance of the system is measured with the help of lot of experiments which conforms the vision to blind people.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117274663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A first attempt to develop a lexical resource for Dogri language: Dogri WordNet using Hindi WordNet","authors":"Rakesh Kumar, V. Mansotra, T. Kumar","doi":"10.1109/INDIACOM.2014.6828025","DOIUrl":"https://doi.org/10.1109/INDIACOM.2014.6828025","url":null,"abstract":"In this paper an attempt is made to study and analyze the prototype model for developing a WordNet for Dogri language, and describes its specific characteristics and properties to develop WordNet. In terms of morphological and syntactic structure the characteristics of the Dogri language are discussed in this paper. As Dogri is written in the same script as Hindi (Devanagri) and there are minor variations in Hindi-Dogri words structure so we can follow the approaches used by Hindi Word Net to great extent. After the completion of Dogri Wordnet more extensive study will be undertaken for the development of advanced NLP tools like Spell checker, Parser, Stemmer, IR system for Dogri language.","PeriodicalId":404873,"journal":{"name":"2014 International Conference on Computing for Sustainable Global Development (INDIACom)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132618813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}