首页 > 最新文献

5th International Conference on Computer Sciences and Convergence Information Technology最新文献

英文 中文
Fault resistant CRT-RSA scheme adopting a small exponent 采用小指数的抗故障CRT-RSA方案
JeaHoon Park, Eun-Young Park, S. Moon, Dooho Choi, Yousung Kang, JaeCheol Ha
This paper considers a secure and efficient CRT-RSA scheme resistant to fault attacks. Recently, Boscher et al. proposed a secure CRT-RSA scheme by verifying signature using a public exponent. However, it is almost two times slower compared to the classical CRT-RSA signature when the exponent is expected to be a long number. We present a low-cost and secure CRT-RSA scheme by generating a small exponent for checking the correctness of signature. Furthermore, since our scheme can use fast double exponentiation algorithm based on right-to-left binary method having two exponents, it has low computational load compared to other existing schemes.
提出了一种安全高效的抗故障攻击的CRT-RSA方案。最近,Boscher等人提出了一种使用公共指数验证签名的安全CRT-RSA方案。但是,当期望的指数是一个长数字时,它比经典的CRT-RSA签名要慢两倍。通过生成一个小指数来检验签名的正确性,提出了一种低成本、安全的CRT-RSA方案。此外,由于我们的方案可以使用基于两个指数的从右到左二进制方法的快速双幂算法,因此与其他现有方案相比,它具有较低的计算负荷。
{"title":"Fault resistant CRT-RSA scheme adopting a small exponent","authors":"JeaHoon Park, Eun-Young Park, S. Moon, Dooho Choi, Yousung Kang, JaeCheol Ha","doi":"10.1109/ICCIT.2010.5711115","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711115","url":null,"abstract":"This paper considers a secure and efficient CRT-RSA scheme resistant to fault attacks. Recently, Boscher et al. proposed a secure CRT-RSA scheme by verifying signature using a public exponent. However, it is almost two times slower compared to the classical CRT-RSA signature when the exponent is expected to be a long number. We present a low-cost and secure CRT-RSA scheme by generating a small exponent for checking the correctness of signature. Furthermore, since our scheme can use fast double exponentiation algorithm based on right-to-left binary method having two exponents, it has low computational load compared to other existing schemes.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114784165","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}
引用次数: 3
An objective method to find better RBF networks in classification 一种寻找较好的RBF网络分类的客观方法
H. Sug
RBF networks are good at prediction tasks of data mining, and k-means clustering algorithm is one of the mostly used clustering algorithms for basis functions of RBF networks. K-means clustering algorithm needs the number of clusters for initialization, and depending on the number of clusters, the accuracy of RBF networks change. But we cannot resort to increasing the number of clusters in the RBF networks in sequential manner, because we have limited computing resources. This paper suggests an objective and systematic approach using decision tree in determining a proper number of clusters to find good RBF networks with respect to accuracy. Experiments with two different data sets showed very promising results.
RBF网络擅长数据挖掘的预测任务,k-means聚类算法是RBF网络基函数最常用的聚类算法之一。K-means聚类算法需要初始化的聚类个数,随着聚类个数的增加,RBF网络的准确率会发生变化。但是我们不能采用顺序方式增加RBF网络中的集群数量,因为我们的计算资源有限。本文提出了一种客观、系统的方法,利用决策树来确定适当的聚类数量,以找到较好的RBF网络。用两个不同的数据集进行的实验显示了非常有希望的结果。
{"title":"An objective method to find better RBF networks in classification","authors":"H. Sug","doi":"10.1109/ICCIT.2010.5711086","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711086","url":null,"abstract":"RBF networks are good at prediction tasks of data mining, and k-means clustering algorithm is one of the mostly used clustering algorithms for basis functions of RBF networks. K-means clustering algorithm needs the number of clusters for initialization, and depending on the number of clusters, the accuracy of RBF networks change. But we cannot resort to increasing the number of clusters in the RBF networks in sequential manner, because we have limited computing resources. This paper suggests an objective and systematic approach using decision tree in determining a proper number of clusters to find good RBF networks with respect to accuracy. Experiments with two different data sets showed very promising results.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128053711","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
Effect of variability of a framework upon its testing effort: An empirical evaluation 框架的可变性对其测试工作的影响:一个经验评价
Divya Ranjan, A. Tripathi
Software frameworks, common and reusable to the development of a family of applications, are pre-implemented architectures having predefined points of variability. During framework reuse, implementation of one (or more than one) of the different possible alternatives of the variability take place. Variability is the number of possible variant implementations of hook methods, which are actually abstract or empty methods, in the framework. The reusability (number of opportunities of reuse) of a framework increases with the increase in abstractness or variability of the framework. High reusability is desired and therefore a framework developer may go on increasing the variability of a framework by providing more loose points, i.e. hot spots, to it. In the present paper, an experimental analysis has been carried out to understand the effect of variability possessed by a framework on the effort required to test the framework and it has been found that although the reusability of a framework increases with increase in the variability/abstractness of a framework but it does have adverse effects upon the testability of the framework. Hence, as a framework developer one has to restrain increasing the abstractness of a framework (while developing it) in order to put constraints over testing effort. The reusable framework demands stricter and rigorous testing in comparison to one-time use software artefacts. It is always advisable to guaranty the production of high quality reusable artefacts without incurring heavy costs for rigorous testing.
对于一系列应用程序的开发来说,软件框架是通用且可重用的,它是预先实现的体系结构,具有预定义的可变性点。在框架重用期间,将实现可变性的一种(或多种)可能的替代方案。可变性是框架中钩子方法的可能变体实现的数量,这些方法实际上是抽象或空方法。框架的可重用性(重用的机会数量)随着框架的抽象性或可变性的增加而增加。高可重用性是需要的,因此框架开发人员可能会通过提供更多的松散点(即热点)来增加框架的可变性。在本文中,已经进行了一项实验分析,以了解框架所拥有的可变性对测试框架所需的努力的影响,并且已经发现,尽管框架的可重用性随着框架的可变性/抽象性的增加而增加,但它确实对框架的可测试性产生了不利影响。因此,作为框架开发人员,必须限制增加框架的抽象性(在开发框架的同时),以便对测试工作施加约束。与一次性使用的软件工件相比,可重用框架需要更严格的测试。确保生产高质量的可重用工件而不产生严格测试的沉重成本总是可取的。
{"title":"Effect of variability of a framework upon its testing effort: An empirical evaluation","authors":"Divya Ranjan, A. Tripathi","doi":"10.1109/ICCIT.2010.5711046","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711046","url":null,"abstract":"Software frameworks, common and reusable to the development of a family of applications, are pre-implemented architectures having predefined points of variability. During framework reuse, implementation of one (or more than one) of the different possible alternatives of the variability take place. Variability is the number of possible variant implementations of hook methods, which are actually abstract or empty methods, in the framework. The reusability (number of opportunities of reuse) of a framework increases with the increase in abstractness or variability of the framework. High reusability is desired and therefore a framework developer may go on increasing the variability of a framework by providing more loose points, i.e. hot spots, to it. In the present paper, an experimental analysis has been carried out to understand the effect of variability possessed by a framework on the effort required to test the framework and it has been found that although the reusability of a framework increases with increase in the variability/abstractness of a framework but it does have adverse effects upon the testability of the framework. Hence, as a framework developer one has to restrain increasing the abstractness of a framework (while developing it) in order to put constraints over testing effort. The reusable framework demands stricter and rigorous testing in comparison to one-time use software artefacts. It is always advisable to guaranty the production of high quality reusable artefacts without incurring heavy costs for rigorous testing.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124068707","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}
引用次数: 3
Improving customer's profile in recommender systems using time context and group preferences 利用时间背景和群体偏好改善推荐系统中的客户资料
Mohammad Julashokri, M. Fathian, M. Gholamian
By the expanse of internet stores and products, recommender systems have emerged to increase store attractiveness and develop online customers. Recommender systems are systems which help customers to find product that they want. These systems recommend product to individual customer according to their preferences and interests. Recommender systems use several ways such as collaborative filtering and content-based filtering to create recommendation. In this study we proposed a recommender system based on collaborative filtering. In proposed model we endeavored to improve the customer profile in collaborative systems to enhance the recommender system efficiency. We do this improvement using time context and group preferences.
随着网上商店和产品的扩大,推荐系统已经出现,以增加商店的吸引力和发展网上客户。推荐系统是帮助顾客找到他们想要的产品的系统。这些系统根据顾客的喜好和兴趣向他们推荐产品。推荐系统使用协同过滤和基于内容的过滤等几种方法来创建推荐。本文提出了一种基于协同过滤的推荐系统。在该模型中,我们试图改进协作系统中的客户信息,以提高推荐系统的效率。我们使用时间背景和群体偏好来进行改进。
{"title":"Improving customer's profile in recommender systems using time context and group preferences","authors":"Mohammad Julashokri, M. Fathian, M. Gholamian","doi":"10.1109/ICCIT.2010.5711042","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711042","url":null,"abstract":"By the expanse of internet stores and products, recommender systems have emerged to increase store attractiveness and develop online customers. Recommender systems are systems which help customers to find product that they want. These systems recommend product to individual customer according to their preferences and interests. Recommender systems use several ways such as collaborative filtering and content-based filtering to create recommendation. In this study we proposed a recommender system based on collaborative filtering. In proposed model we endeavored to improve the customer profile in collaborative systems to enhance the recommender system efficiency. We do this improvement using time context and group preferences.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122507736","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}
引用次数: 6
The integration of Wireless Sensor Networks and RFID for pervasive computing 面向普适计算的无线传感器网络与RFID的集成
Xin Shi, Shijuan Su, Qingyu Xiong
As increasing research effort has been made, pervasive computing is on the step closer to realization. Recent technologies have allowed smaller-scale computational devices with characteristics such as low-cost production, low energy consumption and wireless communication to capture and manage information. The technologies of Wireless Sensor Networks (WSN) and Radio Frequency Identification (RFID) are gaining high attention for their promising applications in the field of pervasive computing. Integrating RFID and WSN has been researched extensively in recent years, and deployed in variety of applications. In this paper, WSN architecture, sensor node hardware and RFID system are discussed firstly. According to RFID and WSN architectures and taking into account the specific circumstances of pervasive computing, the integrations of RFID and WSN are classified into three main categories. Each category of integration is described in details through some prototypes.
随着研究的不断深入,普适计算离实现越来越近。最近的技术使小型计算设备具有低成本生产、低能耗和无线通信等特点,可以捕获和管理信息。无线传感器网络(WSN)和射频识别(RFID)技术因其在普适计算领域的应用前景而受到高度关注。近年来,RFID与无线传感器网络的集成得到了广泛的研究,并得到了广泛的应用。本文首先讨论了无线传感器网络的结构、传感器节点硬件和RFID系统。根据RFID和无线传感器网络的体系结构,并考虑到普适计算的具体情况,将RFID和无线传感器网络的集成分为三大类。通过一些原型详细描述了每一类集成。
{"title":"The integration of Wireless Sensor Networks and RFID for pervasive computing","authors":"Xin Shi, Shijuan Su, Qingyu Xiong","doi":"10.1109/ICCIT.2010.5711031","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711031","url":null,"abstract":"As increasing research effort has been made, pervasive computing is on the step closer to realization. Recent technologies have allowed smaller-scale computational devices with characteristics such as low-cost production, low energy consumption and wireless communication to capture and manage information. The technologies of Wireless Sensor Networks (WSN) and Radio Frequency Identification (RFID) are gaining high attention for their promising applications in the field of pervasive computing. Integrating RFID and WSN has been researched extensively in recent years, and deployed in variety of applications. In this paper, WSN architecture, sensor node hardware and RFID system are discussed firstly. According to RFID and WSN architectures and taking into account the specific circumstances of pervasive computing, the integrations of RFID and WSN are classified into three main categories. Each category of integration is described in details through some prototypes.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122242824","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}
引用次数: 8
Two-stage artificial immune system in Grid scheduling problems 网格调度问题中的两阶段人工免疫系统
Chen-Hao Liu, P. Chang, Yen-Wen Wang
This research presents a two-stage AIS approach to solve the Grid scheduling problems. According to the literature survey, most researchers use the clone selection of B cells during the evolving processes and the function of B cells in AIS researches to solve various optimization problems. Instead, we try to implement the T helper cell and T suppressor cell in T cell combining B cell to solve the Grid Scheduling problems. The major differences of our method from other earlier approaches includes: 1. A two-stage approach is applied using B cell as a basis and then T cell is employed next. T helper cell is used to help improving the solution and then T suppressor cell is generated to increase the diversity of the population.2.A new formula is proposed to calculate the affinity of the Antibody. The total difference of completion time of each job is applied instead of the difference of makespan of the schedule. This new AIS method can supplement the flaw of GA using fitness as the basis and a new Lifespan which will keep good diversified chromosomes within the population to extend the searching spaces. The experimental tests show that this novel AIS method is very effective when compared with other Meta-heuristics such as GA and SA.
本研究提出一种两阶段AIS方法来解决网格调度问题。根据文献综述,在AIS研究中,大多数研究者利用B细胞在进化过程中的克隆选择和B细胞的功能来解决各种优化问题。相反,我们尝试在T细胞结合B细胞中实现T辅助细胞和T抑制细胞来解决网格调度问题。我们的方法与其他早期方法的主要区别包括:1。采用以B细胞为基础,再以T细胞为基础的两阶段方法。使用T辅助细胞来帮助改善溶液,然后产生T抑制细胞来增加群体的多样性。提出了一种计算抗体亲和力的新公式。每个作业的完成时间的总差值,而不是计划的最大跨度的差值。该方法弥补了遗传算法的不足,以适应度为基础,采用新的寿命,在种群内保持良好的染色体多样性,扩大了搜索空间。实验结果表明,该方法与遗传算法、遗传算法等元启发式方法相比,具有较好的识别效果。
{"title":"Two-stage artificial immune system in Grid scheduling problems","authors":"Chen-Hao Liu, P. Chang, Yen-Wen Wang","doi":"10.1109/ICCIT.2010.5711170","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711170","url":null,"abstract":"This research presents a two-stage AIS approach to solve the Grid scheduling problems. According to the literature survey, most researchers use the clone selection of B cells during the evolving processes and the function of B cells in AIS researches to solve various optimization problems. Instead, we try to implement the T helper cell and T suppressor cell in T cell combining B cell to solve the Grid Scheduling problems. The major differences of our method from other earlier approaches includes: 1. A two-stage approach is applied using B cell as a basis and then T cell is employed next. T helper cell is used to help improving the solution and then T suppressor cell is generated to increase the diversity of the population.2.A new formula is proposed to calculate the affinity of the Antibody. The total difference of completion time of each job is applied instead of the difference of makespan of the schedule. This new AIS method can supplement the flaw of GA using fitness as the basis and a new Lifespan which will keep good diversified chromosomes within the population to extend the searching spaces. The experimental tests show that this novel AIS method is very effective when compared with other Meta-heuristics such as GA and SA.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130298452","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 determining model on total investment, project life, and concession period interval for BOT projects BOT项目总投资、项目寿命和特许期限的确定模型
Haijun Bao, Hongdi Wang
To properly determine the concession period is one of the most important questions of BOT (Build-Operate-Transfer) projects. Project life and total investment are always pre-given in extant models such as ACM and RCM, which needs more discussion. Social benefit is one crucial factor for a host government to accelerate infrastructure construction by the BOT mechanism, which has been much more concerned by scholars. In this article, a determining model on total investment, project life, and concession period interval for BOT projects has been established. We unlock the premise that total investment and project life are pre-given, and aim to maximize the total benefit of the host government including economic and social benefit while ensuring that the private enterprises will receive a certain profit, finally determining the ideal project life and total investment, hence obtaining the concession period interval. The determining model enables a better progress of the negotiation between the host government and private enterprises.
合理确定特许期限是建设-经营-转让(BOT)项目的重要问题之一。在ACM和RCM等现有模型中,项目寿命和总投资总是预先给定的,这需要更多的讨论。社会效益是东道国政府通过BOT机制加快基础设施建设的关键因素之一,受到学者们的广泛关注。本文建立了BOT项目总投资、项目寿命和特许期限的确定模型。我们解开总投资和项目寿命预先给定的前提,在保证民营企业获得一定利润的同时,以东道国政府包括经济效益和社会效益在内的总效益最大化为目标,最终确定理想的项目寿命和总投资,从而获得特许期限区间。确定模式使东道国政府与民营企业之间的谈判能够更好地进行。
{"title":"A determining model on total investment, project life, and concession period interval for BOT projects","authors":"Haijun Bao, Hongdi Wang","doi":"10.1109/ICCIT.2010.5711161","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711161","url":null,"abstract":"To properly determine the concession period is one of the most important questions of BOT (Build-Operate-Transfer) projects. Project life and total investment are always pre-given in extant models such as ACM and RCM, which needs more discussion. Social benefit is one crucial factor for a host government to accelerate infrastructure construction by the BOT mechanism, which has been much more concerned by scholars. In this article, a determining model on total investment, project life, and concession period interval for BOT projects has been established. We unlock the premise that total investment and project life are pre-given, and aim to maximize the total benefit of the host government including economic and social benefit while ensuring that the private enterprises will receive a certain profit, finally determining the ideal project life and total investment, hence obtaining the concession period interval. The determining model enables a better progress of the negotiation between the host government and private enterprises.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130790964","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
A problem solving environment that assists model development for reinforcement learning algorithms 一个解决问题的环境,帮助模型开发的强化学习算法
Taiyo Maeda, Y. Aoki, T. Murata
This paper reports a problem solving environments (PSE) to assist researchers who study stochastic simulations such as reinforcement learning algorithms. They have to run their programs many times to compare their algorithms and find better sets of parameters for their programs. In order to reduce the working time, this system has three sub-systems: a distributed computing system, a data management system and a graph generation system. Using this system, we conduct experiments with human subjects. They register their programs, run them on a distributed computing system, obtain results automatically, and compare them graphically. As a result, a user obtained five times speedup for the work time. We present a relationship between development of algorithms and the three sub-systems.
本文报告了一个问题解决环境(PSE),以帮助研究随机模拟的研究人员,如强化学习算法。他们必须多次运行他们的程序来比较他们的算法,并为他们的程序找到更好的参数集。为了减少工作时间,本系统分为三个子系统:分布式计算系统、数据管理系统和图形生成系统。利用这个系统,我们进行了人体实验。它们注册程序,在分布式计算系统上运行,自动获得结果,并以图形方式对它们进行比较。结果,用户在工作时间内获得了5倍的加速。我们提出了算法的发展与这三个子系统之间的关系。
{"title":"A problem solving environment that assists model development for reinforcement learning algorithms","authors":"Taiyo Maeda, Y. Aoki, T. Murata","doi":"10.1109/ICCIT.2010.5711068","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711068","url":null,"abstract":"This paper reports a problem solving environments (PSE) to assist researchers who study stochastic simulations such as reinforcement learning algorithms. They have to run their programs many times to compare their algorithms and find better sets of parameters for their programs. In order to reduce the working time, this system has three sub-systems: a distributed computing system, a data management system and a graph generation system. Using this system, we conduct experiments with human subjects. They register their programs, run them on a distributed computing system, obtain results automatically, and compare them graphically. As a result, a user obtained five times speedup for the work time. We present a relationship between development of algorithms and the three sub-systems.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130892665","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
Parallel implementation of 2D Daubechies - D4 transform in a cluster 在集群中并行实现2D涂抹- D4变换
Jaumin Ajdari, F. Hoxha
Wavelet transform is an important mathematical tool with strong application in signal processing. From the mathematical point of view many different wavelet transforms are developed, where orthogonal wavelet transforms are more important. Also, various algorithms for their computations are developed. In this paper we present the parallel implementation of the orthogonal wavelet transform named Daubechies D4 transform, which consists of four taps filters. At the beginning, a short mathematical introduction of the Daubechies D4 transform is presented. After that the sequential and parallel algorithm implementations are analyzed. A parallel implementation for the PC cluster environment is done. We have analyzed two ways of parallel implementation, one with row mapping and the other with block mapping (mesh architecture of the processing elements). For practical implementation the C++ programming language and MPI paradigm (for parallel environment) are used. Finally, the mathematical complexity of these implementations is presented. In particular, we have analyzed separately the complexity of computations and communications. It is shown, also, that the complexity is between O(log2 n) and O(n2 / p). At the end, a comparison of sequential and parallel implementations is presented according to the results obtained by testing the practical implementations.
小波变换是一种重要的数学工具,在信号处理中有很强的应用。从数学角度出发,提出了许多不同的小波变换,其中正交小波变换更为重要。此外,还开发了各种计算算法。本文提出了一种正交小波变换的并行实现方法——Daubechies D4变换,该变换由四个抽头滤波器组成。首先,对Daubechies D4变换进行了简单的数学介绍。然后分析了顺序算法和并行算法的实现。对PC机集群环境进行了并行实现。我们分析了并行实现的两种方式,一种是行映射,另一种是块映射(处理元素的网格结构)。在实际实现中,使用了c++编程语言和MPI范式(用于并行环境)。最后,给出了这些实现的数学复杂性。特别是,我们分别分析了计算和通信的复杂性。复杂度在O(log2 n)和O(n2 / p)之间。最后,根据实际实现的测试结果,对顺序实现和并行实现进行了比较。
{"title":"Parallel implementation of 2D Daubechies - D4 transform in a cluster","authors":"Jaumin Ajdari, F. Hoxha","doi":"10.1109/ICCIT.2010.5711087","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711087","url":null,"abstract":"Wavelet transform is an important mathematical tool with strong application in signal processing. From the mathematical point of view many different wavelet transforms are developed, where orthogonal wavelet transforms are more important. Also, various algorithms for their computations are developed. In this paper we present the parallel implementation of the orthogonal wavelet transform named Daubechies D4 transform, which consists of four taps filters. At the beginning, a short mathematical introduction of the Daubechies D4 transform is presented. After that the sequential and parallel algorithm implementations are analyzed. A parallel implementation for the PC cluster environment is done. We have analyzed two ways of parallel implementation, one with row mapping and the other with block mapping (mesh architecture of the processing elements). For practical implementation the C++ programming language and MPI paradigm (for parallel environment) are used. Finally, the mathematical complexity of these implementations is presented. In particular, we have analyzed separately the complexity of computations and communications. It is shown, also, that the complexity is between O(log2 n) and O(n2 / p). At the end, a comparison of sequential and parallel implementations is presented according to the results obtained by testing the practical implementations.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131044893","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
Using ICT to improve customer satisfaction in small and medium sized construction companies: A study among malaysian construction SMEs 利用信息通信技术提高中小型建筑公司的客户满意度:马来西亚建筑中小企业的研究
Ehsan Khojeh, M. Nor, Navid Aghakhani
Nowadays, the growth of small and medium sized enterprises (SMEs) is one of the important criteria for assessing the rate of success for each country and governments try to expand it among societies. At present, in the ongoing emphasis to be competitive and survive, organizations need to continuously improve the goods and services to meet customers' and stakeholders' needs. This study examines the importance of customer satisfaction for Malaysian SMEs in construction sector. Then it tries to understand the factors that are important for Malaysian customers in order to improve their satisfaction. Finally, it suggests a system to help companies' managers to understand the needs and points of view of their customers.
如今,中小企业(SMEs)的成长是评估每个国家和政府成功率的重要标准之一,并试图在社会中推广它。目前,在持续强调竞争和生存的情况下,组织需要不断改进产品和服务,以满足客户和利益相关者的需求。本研究探讨客户满意度对马来西亚中小企业在建筑行业的重要性。然后,它试图了解对马来西亚客户来说重要的因素,以提高他们的满意度。最后,它提出了一个系统,以帮助公司的管理者了解客户的需求和观点。
{"title":"Using ICT to improve customer satisfaction in small and medium sized construction companies: A study among malaysian construction SMEs","authors":"Ehsan Khojeh, M. Nor, Navid Aghakhani","doi":"10.1109/ICCIT.2010.5711104","DOIUrl":"https://doi.org/10.1109/ICCIT.2010.5711104","url":null,"abstract":"Nowadays, the growth of small and medium sized enterprises (SMEs) is one of the important criteria for assessing the rate of success for each country and governments try to expand it among societies. At present, in the ongoing emphasis to be competitive and survive, organizations need to continuously improve the goods and services to meet customers' and stakeholders' needs. This study examines the importance of customer satisfaction for Malaysian SMEs in construction sector. Then it tries to understand the factors that are important for Malaysian customers in order to improve their satisfaction. Finally, it suggests a system to help companies' managers to understand the needs and points of view of their customers.","PeriodicalId":131337,"journal":{"name":"5th International Conference on Computer Sciences and Convergence Information Technology","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134378962","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
期刊
5th International Conference on Computer Sciences and Convergence Information Technology
全部 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