首页 > 最新文献

2013 International Conference on Parallel and Distributed Computing, Applications and Technologies最新文献

英文 中文
Amazing of Using ISG on Implementing a Web-Based System 使用ISG实现基于web的系统的惊人之处
Ling-Hua Chang, Sanjiv Behl, Tung-Ho Shieh
We developed two tools previously called ISG and DWL and ISG is for generating information systems and DWL is for generating web systems. We have used ISG and DWL to develop a customized web-based system for the 7th Ubiquitous-Home Conference UHC2013 and other web-based systems. The advantage of these web-based systems is that it uses object serialization mechanism to fill objects with data which saves CPU time. We used building files of ISG to build the file system of a web-based system and each attribute of an object to be specified for translating these settings to Java. We wrote Input Output programs to read data and write data and these objects with data entry thus created can be stored and retrieved efficiently. Our web-based systems avoid running cooperating processes that share data and resulting in inconsistencies in the shared data. Company produce new products frequently and the web pages of new products need to be updated shortly and using ISG can solve this problem.
我们开发了两个工具,以前叫做ISG和DWL, ISG用于生成信息系统,DWL用于生成网络系统。我们已经使用ISG和DWL为第七届Ubiquitous-Home Conference UHC2013和其他基于web的系统开发了定制的基于web的系统。这些基于web的系统的优点是它使用对象序列化机制来填充对象的数据,从而节省了CPU时间。我们使用ISG的构建文件来构建基于web的系统的文件系统,并指定对象的每个属性,以便将这些设置转换为Java。我们编写了输入输出程序来读取和写入数据,这样创建的具有数据条目的对象可以有效地存储和检索。我们基于web的系统避免运行共享数据的协作进程,从而导致共享数据的不一致。公司新产品频繁,新产品网页需要快速更新,使用ISG可以解决这一问题。
{"title":"Amazing of Using ISG on Implementing a Web-Based System","authors":"Ling-Hua Chang, Sanjiv Behl, Tung-Ho Shieh","doi":"10.1109/PDCAT.2013.14","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.14","url":null,"abstract":"We developed two tools previously called ISG and DWL and ISG is for generating information systems and DWL is for generating web systems. We have used ISG and DWL to develop a customized web-based system for the 7th Ubiquitous-Home Conference UHC2013 and other web-based systems. The advantage of these web-based systems is that it uses object serialization mechanism to fill objects with data which saves CPU time. We used building files of ISG to build the file system of a web-based system and each attribute of an object to be specified for translating these settings to Java. We wrote Input Output programs to read data and write data and these objects with data entry thus created can be stored and retrieved efficiently. Our web-based systems avoid running cooperating processes that share data and resulting in inconsistencies in the shared data. Company produce new products frequently and the web pages of new products need to be updated shortly and using ISG can solve this problem.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129750821","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}
引用次数: 4
An Ad-Hoc Method with Genetic Algorithm for Printed Circuit Board Assembly Optimization on the Sequential Pick-and-Place Machine 基于遗传算法的顺序拾取机印刷电路板装配优化的自组织方法
Gang Peng, Kehan Zeng
A novel ad-hoc approach named Distance Score with Weights Selection (DSWS) is proposed to select suitable slots for loading feeders. A genetic algorithm is proposed to search the optimal solutions of arranging feeders to selected slots and sequencing the placement positions. The numerical results show the effectiveness and efficiency of the proposed approach and its advantages over existing benchmark algorithms.
提出了一种基于权重选择的距离评分(DSWS)方法来选择合适的馈线槽位。提出了一种遗传算法,用于搜索将馈线安排到选定槽位的最优解并对馈线放置位置进行排序。数值结果表明了该方法的有效性和高效性,以及相对于现有基准算法的优势。
{"title":"An Ad-Hoc Method with Genetic Algorithm for Printed Circuit Board Assembly Optimization on the Sequential Pick-and-Place Machine","authors":"Gang Peng, Kehan Zeng","doi":"10.1109/PDCAT.2013.27","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.27","url":null,"abstract":"A novel ad-hoc approach named Distance Score with Weights Selection (DSWS) is proposed to select suitable slots for loading feeders. A genetic algorithm is proposed to search the optimal solutions of arranging feeders to selected slots and sequencing the placement positions. The numerical results show the effectiveness and efficiency of the proposed approach and its advantages over existing benchmark algorithms.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124692658","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}
引用次数: 1
A Game Theory-Based Approach to Service Rating 基于博弈论的服务评级方法
Xinfeng Ye, J. Zheng, B. Khoussainov
Most recommender systems proposed for service computing do not address the attacks on service rating systems. This paper proposed a service rating system that is capable of countering malicious manipulations. The system predicts how customers rate services based on the ratings given by the similar users of the customers and the trustworthy experienced users. The proposed scheme uses the collaborative filtering technique and a game theory-based approach in choosing users for rating prediction. Compared with existing schemes, the proposed scheme is more effective in countering malicious manipulations.
大多数针对服务计算提出的推荐系统都没有解决针对服务评级系统的攻击。本文提出了一种能够对抗恶意操作的服务评级系统。系统根据客户的相似用户和值得信赖的经验用户给出的评分来预测客户对服务的评分。该方案采用协同过滤技术和基于博弈论的方法来选择用户进行评级预测。与现有方案相比,该方案能够更有效地对抗恶意操作。
{"title":"A Game Theory-Based Approach to Service Rating","authors":"Xinfeng Ye, J. Zheng, B. Khoussainov","doi":"10.1109/PDCAT.2013.33","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.33","url":null,"abstract":"Most recommender systems proposed for service computing do not address the attacks on service rating systems. This paper proposed a service rating system that is capable of countering malicious manipulations. The system predicts how customers rate services based on the ratings given by the similar users of the customers and the trustworthy experienced users. The proposed scheme uses the collaborative filtering technique and a game theory-based approach in choosing users for rating prediction. Compared with existing schemes, the proposed scheme is more effective in countering malicious manipulations.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116463444","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}
引用次数: 1
A Scalable and Fault Tolerant Architecture to Provide Deaf Accessibility as a Service 一种可扩展和容错的体系结构,将聋人可访问性作为服务提供
E. Falcão, T. Araújo, Alexandre Duarte
Deaf people face serious difficulties to access information. The fact is that they communicate naturally through sign languages, whereas, to most of them, the spoken languages are considered only a second language. When designed, Information and Communication Technologies (ICTs) rarely take into account the barriers that deaf people face. It is common that application developers do not hire sign languages interpreters to provide an accessible version of their app/site to deaf people. Currently, there are tools for automatic translation from sign languages to spoken languages, but, unfortunately, they are not available to third parties. To reduce these problems, it would be interesting if any automatic translation tool/service could be publicly available. This is the main goal of this work: use a preconceived machine translation from Portuguese Language to Brazilian Sign Language (LIBRAS) (named VLIBRAS) and provide Deaf Accessibility as a Service (DAaaS) publicly. The idea is to abstract inherent problems in the translation process between the Portuguese Language and LIBRAS by providing a service that performs the automatic translation of multimedia content to LIBRAS. VLIBRAS was primarily deployed as a centralized system, and this conventional architecture has some disadvantages when compared to distributed architectures. In this paper we propose two distributed architectures in order to provide a scalable service and achieve fault tolerance. For conception and availability of this service, it will be used the cloud computing paradigm to incorporate the following additional benefits: transparency, high availability, and efficient use of resources.
聋人在获取信息方面面临严重困难。事实是,他们自然地通过手语进行交流,然而,对他们中的大多数人来说,口语只是第二语言。信息通信技术(ict)在设计时很少考虑到聋人面临的障碍。应用程序开发人员通常不会聘请手语翻译来为聋哑人提供他们的应用程序/网站的无障碍版本。目前,有一些工具可以将手语自动翻译成口语,但不幸的是,第三方无法使用这些工具。为了减少这些问题,如果有任何自动翻译工具/服务可以公开使用,那将是一件有趣的事情。这是这项工作的主要目标:使用预先设想的从葡萄牙语到巴西手语(LIBRAS)的机器翻译(称为VLIBRAS),并公开提供聋人无障碍服务(DAaaS)。其想法是通过提供一种服务,将多媒体内容自动翻译到LIBRAS,从而将葡萄牙语和LIBRAS之间翻译过程中的固有问题抽象出来。VLIBRAS主要部署为集中式系统,与分布式体系结构相比,这种传统体系结构有一些缺点。为了提供可扩展的服务并实现容错,本文提出了两种分布式架构。对于此服务的概念和可用性,它将使用云计算范式来合并以下额外的好处:透明度、高可用性和资源的有效使用。
{"title":"A Scalable and Fault Tolerant Architecture to Provide Deaf Accessibility as a Service","authors":"E. Falcão, T. Araújo, Alexandre Duarte","doi":"10.1109/PDCAT.2013.62","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.62","url":null,"abstract":"Deaf people face serious difficulties to access information. The fact is that they communicate naturally through sign languages, whereas, to most of them, the spoken languages are considered only a second language. When designed, Information and Communication Technologies (ICTs) rarely take into account the barriers that deaf people face. It is common that application developers do not hire sign languages interpreters to provide an accessible version of their app/site to deaf people. Currently, there are tools for automatic translation from sign languages to spoken languages, but, unfortunately, they are not available to third parties. To reduce these problems, it would be interesting if any automatic translation tool/service could be publicly available. This is the main goal of this work: use a preconceived machine translation from Portuguese Language to Brazilian Sign Language (LIBRAS) (named VLIBRAS) and provide Deaf Accessibility as a Service (DAaaS) publicly. The idea is to abstract inherent problems in the translation process between the Portuguese Language and LIBRAS by providing a service that performs the automatic translation of multimedia content to LIBRAS. VLIBRAS was primarily deployed as a centralized system, and this conventional architecture has some disadvantages when compared to distributed architectures. In this paper we propose two distributed architectures in order to provide a scalable service and achieve fault tolerance. For conception and availability of this service, it will be used the cloud computing paradigm to incorporate the following additional benefits: transparency, high availability, and efficient use of resources.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128479260","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}
引用次数: 0
Real Time Delta Extraction Based on Triggers to Support Data Warehousing 基于触发器的实时增量提取支持数据仓库
C. R. Valêncio, Matheus Henrique Marioto, G. F. D. Zafalon, J. M. Machado, J. C. Momente
Nowadays large corporations require integrated data from diverse sources, leading to the use of data warehouse architectures for this purpose. To bypass problems related to the use of computational resources to process large volumes of data, an ETL (Extract, Transform and Load) technique with zero latency can be used, that works by constantly processing small data loads. Among the extraction techniques of the zero latency ETL are the use of logs, triggers, materialized views and timestamps. This paper proposes a structure capable of performing this task by means of triggers and a tool developed for the automatic generation of the SQL (Structured Query Language) code to create these trigger, besides showing its performance and comparing it to other techniques. Said method is relevant for the extraction of portions of selected information as it permits to combine conventional and real time ETL techniques.
如今,大型公司需要来自不同来源的集成数据,这导致为此目的使用数据仓库体系结构。为了绕过与使用计算资源来处理大量数据相关的问题,可以使用零延迟的ETL(提取、转换和加载)技术,该技术通过不断处理小数据负载来工作。零延迟ETL的提取技术包括使用日志、触发器、物化视图和时间戳。本文提出了一种能够通过触发器执行此任务的结构,并开发了一种用于自动生成SQL(结构化查询语言)代码来创建这些触发器的工具,此外还展示了其性能并将其与其他技术进行了比较。所述方法与提取所选信息的部分相关,因为它允许将传统和实时ETL技术结合起来。
{"title":"Real Time Delta Extraction Based on Triggers to Support Data Warehousing","authors":"C. R. Valêncio, Matheus Henrique Marioto, G. F. D. Zafalon, J. M. Machado, J. C. Momente","doi":"10.1109/PDCAT.2013.52","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.52","url":null,"abstract":"Nowadays large corporations require integrated data from diverse sources, leading to the use of data warehouse architectures for this purpose. To bypass problems related to the use of computational resources to process large volumes of data, an ETL (Extract, Transform and Load) technique with zero latency can be used, that works by constantly processing small data loads. Among the extraction techniques of the zero latency ETL are the use of logs, triggers, materialized views and timestamps. This paper proposes a structure capable of performing this task by means of triggers and a tool developed for the automatic generation of the SQL (Structured Query Language) code to create these trigger, besides showing its performance and comparing it to other techniques. Said method is relevant for the extraction of portions of selected information as it permits to combine conventional and real time ETL techniques.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125132618","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}
引用次数: 16
Connectivity of Wireless Ad Hoc Networks: Impacts of Antenna Models 无线自组织网络的连通性:天线模型的影响
Qiu Wang, Hongning Dai, Qinglin Zhao
This paper concerns the impact of various antenna models on the network connectivity of wireless ad hoc networks. Existing antenna models have their pros and cons in the accuracy reflecting realistic antennas and the computational complexity. We therefore propose a new directional antenna model called Approx-real to balance the accuracy against the complexity. We then run extensive simulations to compare the existing models and the Approx-real model in terms of the network connectivity. The study results show that the Approx-real model can better approximate the best accurate existing antenna models than other simplified antenna models, while introducing no high computational overheads.
本文研究了无线自组织网络中各种天线型号对网络连通性的影响。现有的天线模型在反映真实天线的精度和计算复杂度方面各有优缺点。因此,我们提出了一种新的定向天线模型,称为approximate -real,以平衡精度和复杂性。然后,我们进行了大量的模拟,以比较现有模型和approximate -real模型在网络连接方面的差异。研究结果表明,与其他简化的天线模型相比,该模型能更好地逼近最精确的现有天线模型,且不会带来较高的计算开销。
{"title":"Connectivity of Wireless Ad Hoc Networks: Impacts of Antenna Models","authors":"Qiu Wang, Hongning Dai, Qinglin Zhao","doi":"10.1109/PDCAT.2013.53","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.53","url":null,"abstract":"This paper concerns the impact of various antenna models on the network connectivity of wireless ad hoc networks. Existing antenna models have their pros and cons in the accuracy reflecting realistic antennas and the computational complexity. We therefore propose a new directional antenna model called Approx-real to balance the accuracy against the complexity. We then run extensive simulations to compare the existing models and the Approx-real model in terms of the network connectivity. The study results show that the Approx-real model can better approximate the best accurate existing antenna models than other simplified antenna models, while introducing no high computational overheads.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133080635","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}
引用次数: 5
Dynamics of a Localized Reputation-Based Network Protocol 基于声誉的本地化网络协议的动力学
George Karakostas, Raminder Kharaud, Anastasios Viglas
We consider a type of game theoretic dynamics in a network model where all nodes act selfishly and will forward packets only if it is to their benefit. The model we present assumes that each node receives utility from successfully sending its own flow to its destination(s) and from receiving flow, while it pays a cost (e.g., battery energy) for its transmissions. Each node has to decide whether to relay flow as an intermediate node from other sources, as relaying incurs only costs. To induce nodes into acting as intermediaries, the model implements a reputation-based mechanism which punishes non-cooperative nodes by cutting off links to them, a decision that is made in a very local fashion. In our setting, the nodes know only the state of the network in their local neighborhood, and can only decide on the amount of the flow on their outgoing edges, unlike the previously considered models where users have full knowledge of the network and can also decide the routing of flow originating from them. Given the opportunistic nature of the nodes and their very limited knowledge of the network, our simulations show the rather surprising fact that a non-negligible amount of non-trivial flow (flow over at least two hops) is successfully transmitted.
我们考虑了一种网络模型中的博弈论动态,其中所有节点都是自私的,并且只会在对它们有利的情况下转发数据包。我们提出的模型假设每个节点从成功地将自己的流发送到目的地和从接收流中获得效用,同时它为其传输支付成本(例如电池能量)。每个节点必须决定是否将流作为来自其他源的中间节点中继,因为中继只会产生成本。为了诱导节点充当中介,该模型实现了一种基于声誉的机制,通过切断与非合作节点的链接来惩罚它们,这是一种以非常局部的方式做出的决定。在我们的设置中,节点只知道其本地邻域的网络状态,并且只能决定其出边缘的流量,而不像之前考虑的模型,用户对网络有充分的了解,也可以决定来自他们的流量的路由。考虑到节点的机会性和它们对网络的有限知识,我们的模拟显示了一个相当令人惊讶的事实,即成功传输了不可忽略的非平凡流量(至少经过两跳的流量)。
{"title":"Dynamics of a Localized Reputation-Based Network Protocol","authors":"George Karakostas, Raminder Kharaud, Anastasios Viglas","doi":"10.1109/PDCAT.2013.30","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.30","url":null,"abstract":"We consider a type of game theoretic dynamics in a network model where all nodes act selfishly and will forward packets only if it is to their benefit. The model we present assumes that each node receives utility from successfully sending its own flow to its destination(s) and from receiving flow, while it pays a cost (e.g., battery energy) for its transmissions. Each node has to decide whether to relay flow as an intermediate node from other sources, as relaying incurs only costs. To induce nodes into acting as intermediaries, the model implements a reputation-based mechanism which punishes non-cooperative nodes by cutting off links to them, a decision that is made in a very local fashion. In our setting, the nodes know only the state of the network in their local neighborhood, and can only decide on the amount of the flow on their outgoing edges, unlike the previously considered models where users have full knowledge of the network and can also decide the routing of flow originating from them. Given the opportunistic nature of the nodes and their very limited knowledge of the network, our simulations show the rather surprising fact that a non-negligible amount of non-trivial flow (flow over at least two hops) is successfully transmitted.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133184768","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}
引用次数: 2
An Adaptive Image Enhancement Algorithm Based on Zone System 基于区域系统的自适应图像增强算法
S. Tai, Chia-Ying Chang, Han-Ru Fan
The main objective of image enhancement is to improve the visual quality of digital images that are captured under extremely low or non-uniform lighting conditions. We present an adaptive image enhancement algorithm based on Zone System. This study reveals hidden image details and increases the contrast of an image with low dynamic range. It is comprised two processes: adaptive luminance enhancement and adaptive contrast enhancement. The adaptive luminance enhancement algorithm is a global intensity transform function based on Zone System information. This process not only increases the luminance of darker pixels but also compresses the dynamic range of the image. The adaptive contrast enhancement adjusts the intensity of each pixel based on the discontinuities of the local luminance. It also improves the contrast of local region and reveals the details of image clearly. The proposed algorithm has good performance on enhancing contrast, preserving more detail of characteristics and sharpening edges of objects in experimental results. The performance with our proposed was better evaluation and comparison than other algorithms in the subjective and objective evaluation.
图像增强的主要目的是提高在极低或不均匀照明条件下捕获的数字图像的视觉质量。提出了一种基于区域系统的自适应图像增强算法。该研究揭示了隐藏的图像细节,并增加了低动态范围图像的对比度。它包括两个过程:自适应亮度增强和自适应对比度增强。自适应亮度增强算法是一种基于区域系统信息的全局强度变换函数。这个过程不仅增加了较暗像素的亮度,而且压缩了图像的动态范围。自适应对比度增强基于局部亮度的不连续性来调整每个像素的强度。提高了局部区域的对比度,清晰地揭示了图像的细节。实验结果表明,该算法在增强对比度、保留更多特征细节和锐化物体边缘等方面具有良好的性能。在主观和客观评价方面,我们提出的算法的性能比其他算法有更好的评价和比较。
{"title":"An Adaptive Image Enhancement Algorithm Based on Zone System","authors":"S. Tai, Chia-Ying Chang, Han-Ru Fan","doi":"10.1109/PDCAT.2013.57","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.57","url":null,"abstract":"The main objective of image enhancement is to improve the visual quality of digital images that are captured under extremely low or non-uniform lighting conditions. We present an adaptive image enhancement algorithm based on Zone System. This study reveals hidden image details and increases the contrast of an image with low dynamic range. It is comprised two processes: adaptive luminance enhancement and adaptive contrast enhancement. The adaptive luminance enhancement algorithm is a global intensity transform function based on Zone System information. This process not only increases the luminance of darker pixels but also compresses the dynamic range of the image. The adaptive contrast enhancement adjusts the intensity of each pixel based on the discontinuities of the local luminance. It also improves the contrast of local region and reveals the details of image clearly. The proposed algorithm has good performance on enhancing contrast, preserving more detail of characteristics and sharpening edges of objects in experimental results. The performance with our proposed was better evaluation and comparison than other algorithms in the subjective and objective evaluation.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116238058","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}
引用次数: 0
Optimization of the HEFT Algorithm for a CPU-GPU Environment CPU-GPU环境下HEFT算法的优化
K. Shetti, Suhaib A. Fahmy, T. Bretschneider
Scheduling applications efficiently on a network of computing systems is crucial for high performance. This problem is known to be NP-Hard and is further complicated when applied to a CPU-GPU heterogeneous environment. Heuristic algorithms like Heterogeneous Earliest Finish Time (HEFT) have shown to produce good results for other heterogeneous environments like Grids and Clusters. In this paper, we propose a novel optimization of this algorithm that takes advantage of dissimilar execution times of the processors in the chosen environment. We optimize both the task ranking as well as the processor selection steps of the HEFT algorithm. By balancing the locally optimal result with the globally optimal result, we show that performance can be improved significantly without any change in the complexity of the algorithm (as compared to HEFT). Using randomly generated Directed A cyclic Graphs (DAGs), the new algorithm HEFT-NC (No-Cross) is compared with HEFT both in terms of speedup and schedule length. We show that the HEFT-NC outperforms HEFT algorithm and is consistent across different graph shapes and task sizes.
在计算系统网络上有效地调度应用程序对于高性能至关重要。这个问题被称为NP-Hard,并且在应用于CPU-GPU异构环境时更加复杂。像异构最早完成时间(HEFT)这样的启发式算法已经被证明可以在网格和集群等其他异构环境中产生良好的结果。在本文中,我们提出了一种新的优化算法,该算法利用了所选环境中处理器不同的执行时间。我们优化了HEFT算法的任务排序和处理器选择步骤。通过平衡局部最优结果和全局最优结果,我们表明,在不改变算法复杂性的情况下,性能可以得到显著提高(与HEFT相比)。利用随机生成的有向A循环图(dag),将HEFT- nc (No-Cross)算法与HEFT算法在加速和调度长度方面进行了比较。我们证明了HEFT- nc优于HEFT算法,并且在不同的图形形状和任务大小上是一致的。
{"title":"Optimization of the HEFT Algorithm for a CPU-GPU Environment","authors":"K. Shetti, Suhaib A. Fahmy, T. Bretschneider","doi":"10.1109/PDCAT.2013.40","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.40","url":null,"abstract":"Scheduling applications efficiently on a network of computing systems is crucial for high performance. This problem is known to be NP-Hard and is further complicated when applied to a CPU-GPU heterogeneous environment. Heuristic algorithms like Heterogeneous Earliest Finish Time (HEFT) have shown to produce good results for other heterogeneous environments like Grids and Clusters. In this paper, we propose a novel optimization of this algorithm that takes advantage of dissimilar execution times of the processors in the chosen environment. We optimize both the task ranking as well as the processor selection steps of the HEFT algorithm. By balancing the locally optimal result with the globally optimal result, we show that performance can be improved significantly without any change in the complexity of the algorithm (as compared to HEFT). Using randomly generated Directed A cyclic Graphs (DAGs), the new algorithm HEFT-NC (No-Cross) is compared with HEFT both in terms of speedup and schedule length. We show that the HEFT-NC outperforms HEFT algorithm and is consistent across different graph shapes and task sizes.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126839817","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}
引用次数: 22
VDBSCAN+: Performance Optimization Based on GPU Parallelism VDBSCAN+:基于GPU并行的性能优化
C. R. Valêncio, Guilherme Prióli Daniel, C. D. Medeiros, A. Cansian, L. Baida, Fernando Ferrari
Spatial data mining techniques enable the knowledge extraction from spatial databases. However, the high computational cost and the complexity of algorithms are some of the main problems in this area. This work proposes a new algorithm referred to as VDBSCAN+, which derived from the algorithm VDBSCAN (Varied Density Based Spatial Clustering of Applications with Noise) and focuses on the use of parallelism techniques in GPU (Graphics Processing Unit), obtaining a significant performance improvement, by increasing the runtime by 95% in comparison with VDBSCAN.
空间数据挖掘技术能够从空间数据库中提取知识。然而,高计算成本和算法的复杂性是该领域的主要问题。本研究提出了一种名为VDBSCAN+的新算法,该算法源自VDBSCAN(基于噪声的应用程序的变密度空间聚类)算法,并专注于在GPU(图形处理单元)中使用并行技术,与VDBSCAN相比,通过将运行时间增加95%,获得了显著的性能改进。
{"title":"VDBSCAN+: Performance Optimization Based on GPU Parallelism","authors":"C. R. Valêncio, Guilherme Prióli Daniel, C. D. Medeiros, A. Cansian, L. Baida, Fernando Ferrari","doi":"10.1109/PDCAT.2013.11","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.11","url":null,"abstract":"Spatial data mining techniques enable the knowledge extraction from spatial databases. However, the high computational cost and the complexity of algorithms are some of the main problems in this area. This work proposes a new algorithm referred to as VDBSCAN+, which derived from the algorithm VDBSCAN (Varied Density Based Spatial Clustering of Applications with Noise) and focuses on the use of parallelism techniques in GPU (Graphics Processing Unit), obtaining a significant performance improvement, by increasing the runtime by 95% in comparison with VDBSCAN.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131597237","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}
引用次数: 1
期刊
2013 International Conference on Parallel and Distributed Computing, Applications and Technologies
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1