首页 > 最新文献

2011 IEEE Symposium on Computers & Informatics最新文献

英文 中文
BZK.SAU.FPGA10.0: Microprocessor architecture design on reconfigurable hardware as an educational tool fpga10.0:基于可重构硬件的微处理器架构设计
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958946
H. Oztekin, Feyzullah Temurtaş, A. Gulbag
The Computer Architecture and Organization course in Computer and Electrical Engineering departments faces with a big problem: the migration from theory to practice. In order to solve this problem, a Computer Architecture simulator named BZK.SAU[1] is designed using an emulator program for educational purpose. This approach has important limitations. While students can complete and simulate their designs using software, they do not have the chance to implement and to run their designs in actual hardware. This work presents our solution to this problem: the FPGA implementation of BZK.SAU so that it would look and behave like the computer architecture simulator published in [1]. So we have implemented BZK.SAU Computer Architecture Simulator by using Altera® FPGA board that is a reconfigurable hardware prototyping development platform.
计算机与电气工程专业的计算机体系结构与组织课程面临着从理论到实践的大问题。为了解决这个问题,我们设计了一个名为BZK的计算机体系结构模拟器。SAU[1]是为了教育目的而使用仿真程序设计的。这种方法有重要的局限性。虽然学生可以使用软件完成和模拟他们的设计,但他们没有机会在实际的硬件中实现和运行他们的设计。本文提出了我们解决这个问题的方法:BZK的FPGA实现。SAU,使其外观和行为类似于[1]中发布的计算机体系结构模拟器。所以我们实现了BZK。SAU计算机体系结构模拟器通过使用Altera®FPGA板,这是一个可重构的硬件原型开发平台。
{"title":"BZK.SAU.FPGA10.0: Microprocessor architecture design on reconfigurable hardware as an educational tool","authors":"H. Oztekin, Feyzullah Temurtaş, A. Gulbag","doi":"10.1109/ISCI.2011.5958946","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958946","url":null,"abstract":"The Computer Architecture and Organization course in Computer and Electrical Engineering departments faces with a big problem: the migration from theory to practice. In order to solve this problem, a Computer Architecture simulator named BZK.SAU[1] is designed using an emulator program for educational purpose. This approach has important limitations. While students can complete and simulate their designs using software, they do not have the chance to implement and to run their designs in actual hardware. This work presents our solution to this problem: the FPGA implementation of BZK.SAU so that it would look and behave like the computer architecture simulator published in [1]. So we have implemented BZK.SAU Computer Architecture Simulator by using Altera® FPGA board that is a reconfigurable hardware prototyping development platform.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128621450","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
Processing tree-like data structures for sorting and managing priorities 处理树状数据结构,用于排序和管理优先级
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958935
V. Sklyarov, I. Skliarova, D. Mihhailov, A. Sudnitson
The paper describes the hardware implementation and optimization of algorithms that sort data using tree-like structures combined with sorting networks. The emphasis is done on applications that require dynamic resorting for new incoming data items. Experiments and comparisons demonstrate that the performance is increased compared to other known implementations.
本文描述了利用树状结构结合排序网络对数据进行排序的算法的硬件实现和优化。重点放在需要动态求助于新传入数据项的应用程序上。实验和比较表明,与其他已知实现相比,性能有所提高。
{"title":"Processing tree-like data structures for sorting and managing priorities","authors":"V. Sklyarov, I. Skliarova, D. Mihhailov, A. Sudnitson","doi":"10.1109/ISCI.2011.5958935","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958935","url":null,"abstract":"The paper describes the hardware implementation and optimization of algorithms that sort data using tree-like structures combined with sorting networks. The emphasis is done on applications that require dynamic resorting for new incoming data items. Experiments and comparisons demonstrate that the performance is increased compared to other known implementations.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"97 6 Pt 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116684623","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 analysis of multiple size region of interest in disparity mapping for stereo vision application 立体视觉视差映射中多个感兴趣区域的分析
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958909
R. A. Hamzah, M. S. Hamid, H. N. Rosly, N. M. Z. Hashim
This paper presents an analysis of multiple size region of interest in selected area or segment of disparity mapping in application of stereo vision. The mapping is about to deal with the intensities of pixels which allocate the depths of an image and can be extracted to get the distance values. This region is a reference view of the stereo camera and stereo vision baseline is based on horizontal configuration. The block matching technique is briefly described with the performance of its output. The disparity mapping is generated by the algorithm with the reference to the left image coordinate. The algorithm uses Sum of Absolute Differences (SAD) which is developed using Matlab software. The rectification and block matching processes are also briefly described in this paper.
本文对立体视觉视差映射中所选区域或区段的多尺度感兴趣区域进行了分析。映射处理的是像素的强度,像素的强度分配了图像的深度,可以提取得到距离值。该区域是立体摄像机的参考视图,立体视觉基线是基于水平配置的。简要介绍了块匹配技术及其输出性能。该算法以左侧图像坐标为参照,生成视差映射。该算法采用绝对差和算法(Sum of Absolute difference, SAD),该算法是用Matlab软件开发的。本文还简要介绍了整流和块匹配过程。
{"title":"An analysis of multiple size region of interest in disparity mapping for stereo vision application","authors":"R. A. Hamzah, M. S. Hamid, H. N. Rosly, N. M. Z. Hashim","doi":"10.1109/ISCI.2011.5958909","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958909","url":null,"abstract":"This paper presents an analysis of multiple size region of interest in selected area or segment of disparity mapping in application of stereo vision. The mapping is about to deal with the intensities of pixels which allocate the depths of an image and can be extracted to get the distance values. This region is a reference view of the stereo camera and stereo vision baseline is based on horizontal configuration. The block matching technique is briefly described with the performance of its output. The disparity mapping is generated by the algorithm with the reference to the left image coordinate. The algorithm uses Sum of Absolute Differences (SAD) which is developed using Matlab software. The rectification and block matching processes are also briefly described in this paper.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116363249","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
Artificial immune system based on hybrid and external memory for mathematical function optimization 基于混合外存的数学函数优化人工免疫系统
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958875
D. Yap, S. P. Koh, S. Tiong
Artificial immune system (AIS) is one of the nature-inspired algorithm for optimization problem. In AIS, clonal selection algorithm (CSA) is able to improve global searching ability. However, the CSA convergence and accuracy can be further improved because the hypermutation in CSA itself cannot always guarantee a better solution. Alternatively, Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) have been used efficiently in solving complex optimization problems, but they have a tendency to converge prematurely. Thus, a hybrid PSO-AIS and a new external memory CSA based scheme called EMCSA are proposed. In hybrid PSO-AIS, the good features of PSO and AIS are combined in order to reduce any limitation. Alternatively, EMCSA captures all the best antibodies into the memory in order to enhance global searching capability. In this preliminary study, the results show that the performance of hybrid PSO-AIS compares favourably with other algorithms while EMCSA produced moderate results in most of the simulations.
人工免疫系统(AIS)是一种受自然启发的优化算法。在AIS中,克隆选择算法(CSA)能够提高全局搜索能力。然而,由于CSA本身的超突变并不能保证得到更好的解,因此CSA的收敛性和准确性还有待进一步提高。另外,遗传算法(GAs)和粒子群算法(PSO)已经被有效地用于解决复杂的优化问题,但它们有过早收敛的倾向。因此,提出了一种混合PSO-AIS和一种新的基于外部存储器CSA的方案EMCSA。在混合PSO-AIS中,将PSO和AIS的优点结合起来,以减少任何限制。另外,EMCSA将所有最好的抗体捕获到存储器中,以增强全局搜索能力。在本初步研究中,结果表明,混合PSO-AIS算法的性能优于其他算法,而EMCSA在大多数模拟中产生了中等的结果。
{"title":"Artificial immune system based on hybrid and external memory for mathematical function optimization","authors":"D. Yap, S. P. Koh, S. Tiong","doi":"10.1109/ISCI.2011.5958875","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958875","url":null,"abstract":"Artificial immune system (AIS) is one of the nature-inspired algorithm for optimization problem. In AIS, clonal selection algorithm (CSA) is able to improve global searching ability. However, the CSA convergence and accuracy can be further improved because the hypermutation in CSA itself cannot always guarantee a better solution. Alternatively, Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) have been used efficiently in solving complex optimization problems, but they have a tendency to converge prematurely. Thus, a hybrid PSO-AIS and a new external memory CSA based scheme called EMCSA are proposed. In hybrid PSO-AIS, the good features of PSO and AIS are combined in order to reduce any limitation. Alternatively, EMCSA captures all the best antibodies into the memory in order to enhance global searching capability. In this preliminary study, the results show that the performance of hybrid PSO-AIS compares favourably with other algorithms while EMCSA produced moderate results in most of the simulations.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"16 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125992494","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 insight into real software industry paradigms and software engineering research 对真实软件行业范例和软件工程研究的洞察
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958963
R. Akbar, M. Hassan, Azrai Abdullah, S. Safdar, M. Qureshi
Since years software development industry is trying hard to show a remarkable performance in its project development work. Issues related to the software processes improvement, risk management, people's factors and effective project management still exist. Though academic researchers have produced good quality work on software industry issues, but unluckily, software industry could not get benefit of it as was being expected. Software engineering research work also seems unable to identify and understand the real industry problems and providing hands on solutions. The gap between researchers and actual industry practitioners is the sole reason behind it. It is the foremost need to learn from the academic research work and experiences of real software development industry practitioners. The objective of this study is to bridge this gap by highlighting the root causes of differences between software engineering research works and actual industry practices. An analysis of real industry projects, academic projects, research publications, and industry people is made to complete this research work. The outcome of this research is twofold. First, the identification of factors behind the academic-industry gap; second, presenting a set of measures to bridge this gap to produce actual industry based research works.
多年来,软件开发行业一直努力在项目开发工作中表现出色。与软件过程改进、风险管理、人的因素和有效的项目管理相关的问题仍然存在。虽然学术界研究人员在软件产业问题上做出了高质量的研究成果,但遗憾的是,软件产业并没有像预期的那样从中受益。软件工程研究工作似乎也无法识别和理解真正的行业问题,并提供实际的解决方案。研究人员和实际行业从业者之间的差距是其背后的唯一原因。从学术研究工作和真正的软件开发行业从业者的经验中学习是最重要的。本研究的目的是通过强调软件工程研究工作与实际行业实践之间差异的根本原因来弥合这一差距。通过对实际行业项目、学术项目、研究出版物和行业人士的分析来完成这项研究工作。这项研究的结果是双重的。首先,找出产学研差距背后的因素;其次,提出了一套弥补这一差距的措施,以产生实际的基于行业的研究成果。
{"title":"An insight into real software industry paradigms and software engineering research","authors":"R. Akbar, M. Hassan, Azrai Abdullah, S. Safdar, M. Qureshi","doi":"10.1109/ISCI.2011.5958963","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958963","url":null,"abstract":"Since years software development industry is trying hard to show a remarkable performance in its project development work. Issues related to the software processes improvement, risk management, people's factors and effective project management still exist. Though academic researchers have produced good quality work on software industry issues, but unluckily, software industry could not get benefit of it as was being expected. Software engineering research work also seems unable to identify and understand the real industry problems and providing hands on solutions. The gap between researchers and actual industry practitioners is the sole reason behind it. It is the foremost need to learn from the academic research work and experiences of real software development industry practitioners. The objective of this study is to bridge this gap by highlighting the root causes of differences between software engineering research works and actual industry practices. An analysis of real industry projects, academic projects, research publications, and industry people is made to complete this research work. The outcome of this research is twofold. First, the identification of factors behind the academic-industry gap; second, presenting a set of measures to bridge this gap to produce actual industry based research works.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127118039","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
Measuring user reaction to reduce Internet anxiety 测量用户反应,减少网络焦虑
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5959009
S. Kalwar, K. Heikkinen, J. Porras
The Internet has recently emerged with new kind of services, applications and countless contents. User reaction plays essential role in interacting with the Internet. The theoretical concepts on feelings are extracted from psychology, phenomenology and computer science. It is understood that feelings are subjective experience of users aroused from different emotions. As feelings changes based on time, circumstance, people and environment, it is extremely difficult to assess feelings objectively. User's interaction on the Internet is based on contents (text, audio and video materials) and context (past experience, surroundings, circumstances, environment, background, or settings). Thus, the potential of understanding feelings and its measure is very important. In this paper, a systematic measure of feelcalc module is introduced to measure user's reaction in order to reduce human anxiety on the Internet.
互联网最近出现了新的服务、应用程序和无数的内容。用户的反应在与互联网的交互中起着至关重要的作用。情感的理论概念是从心理学、现象学和计算机科学中提取出来的。据了解,感受是用户从不同情绪中唤起的主观体验。感情随着时间、环境、人和环境的变化而变化,客观地评价感情是极其困难的。用户在互联网上的交互是基于内容(文本、音频和视频材料)和上下文(过去的经验、周围环境、情况、环境、背景或设置)的。因此,理解情感的潜力及其衡量是非常重要的。为了减少人们在网络上的焦虑情绪,本文引入了一种系统的feelcalc模块来测量用户的反应。
{"title":"Measuring user reaction to reduce Internet anxiety","authors":"S. Kalwar, K. Heikkinen, J. Porras","doi":"10.1109/ISCI.2011.5959009","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5959009","url":null,"abstract":"The Internet has recently emerged with new kind of services, applications and countless contents. User reaction plays essential role in interacting with the Internet. The theoretical concepts on feelings are extracted from psychology, phenomenology and computer science. It is understood that feelings are subjective experience of users aroused from different emotions. As feelings changes based on time, circumstance, people and environment, it is extremely difficult to assess feelings objectively. User's interaction on the Internet is based on contents (text, audio and video materials) and context (past experience, surroundings, circumstances, environment, background, or settings). Thus, the potential of understanding feelings and its measure is very important. In this paper, a systematic measure of feelcalc module is introduced to measure user's reaction in order to reduce human anxiety on the Internet.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126562798","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
Usage control framework for mobile ad-hoc applications 用于移动自组织应用程序的使用控制框架
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958943
T. Ali, Asad I. Khan, M. Nauman
Mobile ad-hoc applications create a link with other applications in an ad-hoc manner. Resources may be released to the peer applications. Access and usage control is an important requirement while sharing resources with peer application. Currently there is no controlling framework for the usage of shared resources in mobile ad-hoc applications. In this paper we introduce the notion of a usage control in mobile ad hoc application scenarios that manages the usage of individual objects registered with it. Whenever a node joins the ad-hoc network, it may share and use one or more objects while being part of the ad-hoc application domain. While releasing resources to UCAS it attaches the policy along with the resource. This policy may describe the number of total usages, the number of individual usages, location and timings etc. We have proposed a framework with the XML based policy for usage control of the shared resources. We show that our design effectively enforces usage control in the highly dynamic mobile ad hoc applications network.
移动ad-hoc应用程序以ad-hoc方式创建与其他应用程序的链接。资源可以释放给对等应用程序。访问和使用控制是与对等应用程序共享资源的重要要求。目前,在移动ad-hoc应用程序中,还没有控制共享资源使用的框架。在本文中,我们介绍了在移动ad hoc应用程序场景中使用控制的概念,它管理注册到它的单个对象的使用。每当节点加入ad-hoc网络时,它可以作为ad-hoc应用程序域的一部分共享和使用一个或多个对象。在向大学入学申请办公室释放资源的同时,它将政策与资源捆绑在一起。本政策可能会描述总使用次数、个别使用次数、地点和时间等。我们提出了一个基于XML策略的框架,用于控制共享资源的使用。我们证明了我们的设计在高度动态的移动自组织应用网络中有效地实施了使用控制。
{"title":"Usage control framework for mobile ad-hoc applications","authors":"T. Ali, Asad I. Khan, M. Nauman","doi":"10.1109/ISCI.2011.5958943","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958943","url":null,"abstract":"Mobile ad-hoc applications create a link with other applications in an ad-hoc manner. Resources may be released to the peer applications. Access and usage control is an important requirement while sharing resources with peer application. Currently there is no controlling framework for the usage of shared resources in mobile ad-hoc applications. In this paper we introduce the notion of a usage control in mobile ad hoc application scenarios that manages the usage of individual objects registered with it. Whenever a node joins the ad-hoc network, it may share and use one or more objects while being part of the ad-hoc application domain. While releasing resources to UCAS it attaches the policy along with the resource. This policy may describe the number of total usages, the number of individual usages, location and timings etc. We have proposed a framework with the XML based policy for usage control of the shared resources. We show that our design effectively enforces usage control in the highly dynamic mobile ad hoc applications network.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122362125","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
Medium access control for collaborative transmit beamforming in wireless networks 无线网络中协同发射波束形成的介质访问控制
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958941
S. Jayaprakasam, T. Chuah, Su-Wei Tan
A new medium access control (MAC) scheme to enable collaborative transmit beamforming in IEEE 802.11 based wireless networks is proposed. The proposed scheme allows information sharing and simultaneous transmission in collaborative transmit beamforming, and is compatible with the existing distributed coordination function protocol. Performance comparisons with multi-hop and direct communications of the IEEE 802.11g wireless standard employing carrier sense multiple access with collision avoidance MAC are made. Results show that the proposed approach provides better throughput when greater distances or more hops are needed to complete communications, especially in a noisy environment.
提出了一种在基于IEEE 802.11的无线网络中实现协同发射波束形成的新介质访问控制(MAC)方案。该方案在协同发射波束形成中实现信息共享和同步传输,并与现有的分布式协调函数协议兼容。并与采用避免碰撞MAC的载波感知多址的IEEE 802.11g无线标准的多跳和直接通信进行了性能比较。结果表明,当需要更大的距离或更多的跳数来完成通信时,特别是在嘈杂的环境中,所提出的方法提供了更好的吞吐量。
{"title":"Medium access control for collaborative transmit beamforming in wireless networks","authors":"S. Jayaprakasam, T. Chuah, Su-Wei Tan","doi":"10.1109/ISCI.2011.5958941","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958941","url":null,"abstract":"A new medium access control (MAC) scheme to enable collaborative transmit beamforming in IEEE 802.11 based wireless networks is proposed. The proposed scheme allows information sharing and simultaneous transmission in collaborative transmit beamforming, and is compatible with the existing distributed coordination function protocol. Performance comparisons with multi-hop and direct communications of the IEEE 802.11g wireless standard employing carrier sense multiple access with collision avoidance MAC are made. Results show that the proposed approach provides better throughput when greater distances or more hops are needed to complete communications, especially in a noisy environment.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"170 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128147234","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
Focusing on rule quality and pheromone evaporation to improve ACO rule mining 关注规则质量和信息素蒸发来改进蚁群算法的规则挖掘
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958893
Pooia Lalbakhsh, M. S. K. Fasaei, M. Fesharaki
In this paper an improved version of Ant-Miner algorithm is introduced and compared to the previously proposed ant-based rule mining algorithms. Our algorithm modifies the rule pruning process and introduces a dynamic pheromone evaporation strategy. The algorithm was run on five standard datasets and the average accuracy rate and numbers of discovered rules were analyzed as two important performance metrics of rule mining. As simulation results show, not only the accuracy rate and rule comprehensiveness is improved by our algorithm, the algorithm runtime is also reduced.
本文介绍了一种改进的Ant-Miner算法,并与之前提出的基于反算法的规则挖掘算法进行了比较。该算法改进了规则修剪过程,引入了动态信息素蒸发策略。该算法在5个标准数据集上运行,分析了平均准确率和发现规则数量作为规则挖掘的两个重要性能指标。仿真结果表明,该算法不仅提高了算法的准确率和规则的全面性,而且缩短了算法运行时间。
{"title":"Focusing on rule quality and pheromone evaporation to improve ACO rule mining","authors":"Pooia Lalbakhsh, M. S. K. Fasaei, M. Fesharaki","doi":"10.1109/ISCI.2011.5958893","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958893","url":null,"abstract":"In this paper an improved version of Ant-Miner algorithm is introduced and compared to the previously proposed ant-based rule mining algorithms. Our algorithm modifies the rule pruning process and introduces a dynamic pheromone evaporation strategy. The algorithm was run on five standard datasets and the average accuracy rate and numbers of discovered rules were analyzed as two important performance metrics of rule mining. As simulation results show, not only the accuracy rate and rule comprehensiveness is improved by our algorithm, the algorithm runtime is also reduced.","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"447 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126995086","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}
引用次数: 10
Data driven approach for low-power pre-computation-based content addressable memory 基于预计算的低功耗内容可寻址存储器的数据驱动方法
Pub Date : 2011-03-20 DOI: 10.1109/ISCI.2011.5958936
Tsung-Sheng Lai, Chin-Hung Peng, F. Lai
Content addressable memory (CAM) plays an important role in the performance of many applications such as DCT transforms, processor caches, database accelerators, and network routers because it enables high-speed search operations with hardware acceleration. However, the power consumption of CAM is rather high because within CAM, searching is conducted in parallel for all registered words. Hence, pre-computation-based CAM, i.e., PB-CAM, was proposed in [1] in order to reduce the number of parallel-operated words by first filtering using a precomputation circuit called the parameter extractor. In this work, we propose a data driven algorithm — local grouping (LG) — to synthesize a parameter extractor for PB-CAM such that the registered data can be uniformly mapped to construct parameters; the cost of implementing the parameter extractor is also decreased. Moreover, we also adopt a discard and interlace (DAI) method that can further reduce the impact on non-uniform cases, which happens when most data are identical in some data blocks before LG processing. In experiments, average power consumption reduction of 60.4% was achieved and the number of CMOSs used was also reduced by 0.52%, when compared with the conventional gate-block selection algorithm [2].
内容可寻址内存(CAM)在许多应用程序(如DCT转换、处理器缓存、数据库加速器和网络路由器)的性能中起着重要作用,因为它支持使用硬件加速进行高速搜索操作。然而,CAM的功耗很高,因为在CAM中,对所有注册的单词进行并行搜索。因此,在[1]中提出了基于预计算的CAM,即PB-CAM,通过使用称为参数提取器的预计算电路首先进行滤波,以减少并行操作的单词数量。在这项工作中,我们提出了一种数据驱动算法-局部分组(LG) -来合成PB-CAM的参数提取器,使注册的数据可以统一映射到构造参数;实现参数提取器的成本也降低了。此外,我们还采用了丢弃和交错(DAI)方法,可以进一步减少对非均匀情况的影响,这种情况发生在LG处理前某些数据块中的大多数数据相同时。在实验中,与传统的栅极选择算法相比,平均功耗降低了60.4%,使用的CMOSs数量也减少了0.52%[2]。
{"title":"Data driven approach for low-power pre-computation-based content addressable memory","authors":"Tsung-Sheng Lai, Chin-Hung Peng, F. Lai","doi":"10.1109/ISCI.2011.5958936","DOIUrl":"https://doi.org/10.1109/ISCI.2011.5958936","url":null,"abstract":"Content addressable memory (CAM) plays an important role in the performance of many applications such as DCT transforms, processor caches, database accelerators, and network routers because it enables high-speed search operations with hardware acceleration. However, the power consumption of CAM is rather high because within CAM, searching is conducted in parallel for all registered words. Hence, pre-computation-based CAM, i.e., PB-CAM, was proposed in [1] in order to reduce the number of parallel-operated words by first filtering using a precomputation circuit called the parameter extractor. In this work, we propose a data driven algorithm — local grouping (LG) — to synthesize a parameter extractor for PB-CAM such that the registered data can be uniformly mapped to construct parameters; the cost of implementing the parameter extractor is also decreased. Moreover, we also adopt a discard and interlace (DAI) method that can further reduce the impact on non-uniform cases, which happens when most data are identical in some data blocks before LG processing. In experiments, average power consumption reduction of 60.4% was achieved and the number of CMOSs used was also reduced by 0.52%, when compared with the conventional gate-block selection algorithm [2].","PeriodicalId":166647,"journal":{"name":"2011 IEEE Symposium on Computers & Informatics","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127197475","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
期刊
2011 IEEE Symposium on Computers & Informatics
全部 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