首页 > 最新文献

2016 International Conference On Communication Problem-Solving (ICCP)最新文献

英文 中文
Emergency navigation and alarm with flooding models — A real case study of Manado City 具有洪水模型的紧急导航和警报-万鸦老市的真实案例研究
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751120
I. Kairupan, Zhi-Ying Huang, Hsiao-Chuan Chang, Che-Wei Chang
This work proposes a framework to provide emergency navigation for people within flooding events. Real-time data from weather stations are downloaded for the flooding simulation in our framework. Sensors are disposed along the river, and the collected sensor data can be used to update our simulation results to provide more accurate estimation of flooding events. After flooding models are constructed, this work further includes and modifies the Dijkstra algorithm for the navigation. Our navigation algorithm dynamically considers the traveling speed of users, the real-time flooding data, and the estimation of flooding to provide the best route which is not only the shortest path to destinations but also relatively safe. In our prototype implementation, the map of Manado City is included in our experiments, and the traces of the real flooding data of Manado City are also included as the input of our experiments. The experimental results show that our framework can immediately provide alarm and navigation when a node in the map is prone to be flooded, and the provided routes can avoid flooding nodes in the map.
这项工作提出了一个框架,为洪水事件中的人们提供紧急导航。在我们的框架中,从气象站下载的实时数据用于洪水模拟。沿河设置了传感器,收集到的传感器数据可以用来更新我们的模拟结果,以提供更准确的洪水事件估计。在建立了泛洪模型后,进一步引入并改进了用于导航的Dijkstra算法。我们的导航算法动态地考虑了用户的行驶速度、实时洪水数据和洪水估计,以提供到达目的地的最短路径且相对安全的最佳路径。在我们的原型实现中,我们的实验中包含了万鸦老市的地图,也包含了万鸦老市真实洪水数据的轨迹作为我们实验的输入。实验结果表明,我们的框架可以在地图中节点容易被淹没时立即提供报警和导航,并且提供的路线可以避免地图中被淹没的节点。
{"title":"Emergency navigation and alarm with flooding models — A real case study of Manado City","authors":"I. Kairupan, Zhi-Ying Huang, Hsiao-Chuan Chang, Che-Wei Chang","doi":"10.1109/ICCPS.2016.7751120","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751120","url":null,"abstract":"This work proposes a framework to provide emergency navigation for people within flooding events. Real-time data from weather stations are downloaded for the flooding simulation in our framework. Sensors are disposed along the river, and the collected sensor data can be used to update our simulation results to provide more accurate estimation of flooding events. After flooding models are constructed, this work further includes and modifies the Dijkstra algorithm for the navigation. Our navigation algorithm dynamically considers the traveling speed of users, the real-time flooding data, and the estimation of flooding to provide the best route which is not only the shortest path to destinations but also relatively safe. In our prototype implementation, the map of Manado City is included in our experiments, and the traces of the real flooding data of Manado City are also included as the input of our experiments. The experimental results show that our framework can immediately provide alarm and navigation when a node in the map is prone to be flooded, and the provided routes can avoid flooding nodes in the map.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130488846","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
HDMI video scaling on an all-programmable SoC 全可编程SoC上的HDMI视频缩放
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751118
Chih-Yao Tsai, Chaoxiu Chen
We propose a High-Definition Multimedia Interface (HDMI) video scaling system based on an all-programmable SoC, which can be used in any image processing system requiring a two-dimensional (2D) interpolation accelerator. This structure work on a platform-based SoC environment. By the AXI Video Direct Memory Access (AXI VDMA), video data are directly transferred between DDR3 memory and the built-in FPGA where the proposed buffering scheme and interpolation accelerator are implemented. We store video data in the DDR3 memory and the interpolation accelerator performs real-time video scaling. An experiment with HDMI video input from a Microsoft Windows PC and HDMI video output to another display proves the effectiveness of the real-time video scaling.
我们提出了一种基于全可编程SoC的高清多媒体接口(HDMI)视频缩放系统,该系统可用于任何需要二维插值加速器的图像处理系统。这种结构适用于基于平台的SoC环境。通过AXI视频直接存储器访问(AXI VDMA),视频数据在DDR3存储器和内置FPGA之间直接传输,FPGA实现了所提出的缓冲方案和插值加速器。我们将视频数据存储在DDR3存储器中,插值加速器执行实时视频缩放。通过HDMI视频从一台微软Windows PC机输入,再输出到另一台显示器的实验,验证了实时视频缩放的有效性。
{"title":"HDMI video scaling on an all-programmable SoC","authors":"Chih-Yao Tsai, Chaoxiu Chen","doi":"10.1109/ICCPS.2016.7751118","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751118","url":null,"abstract":"We propose a High-Definition Multimedia Interface (HDMI) video scaling system based on an all-programmable SoC, which can be used in any image processing system requiring a two-dimensional (2D) interpolation accelerator. This structure work on a platform-based SoC environment. By the AXI Video Direct Memory Access (AXI VDMA), video data are directly transferred between DDR3 memory and the built-in FPGA where the proposed buffering scheme and interpolation accelerator are implemented. We store video data in the DDR3 memory and the interpolation accelerator performs real-time video scaling. An experiment with HDMI video input from a Microsoft Windows PC and HDMI video output to another display proves the effectiveness of the real-time video scaling.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117153414","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
Indoor location estimation using virtual fingerprint construction and zone-based remedy algorithm 基于虚拟指纹构建和区域补救算法的室内位置估计
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751132
Ying-Hua Wu, Yu-Ling Chen, Shiann-Tsong Sheu
Location based service relies on precise outdoor and indoor positioning technologies. Intuitively, indoor positioning is more difficult than outdoor positioning because of complicated environment. Fingerprint is a technique proposed to sketch the characteristic of every indoor location by adopting time-consuming measurements in offline phase. To minimize overhead, virtual fingerprint construction scheme (VFCS) with smart antenna system (SAS) has been proposed to fast construct the database based on the log-distance path loss model and interpolation scheme. Our experiments reveal that the VFCS may perform worse when the measured received signal strength levels (RSSIs) are unstable. This paper proposes a simple zone-based algorithm for VFCS to first localize potential zone and then estimate the possible location. Experimental results show that the proposed zone-based algorithm for VFCS and SAS indeed promotes the accuracy of indoor location estimation even using extrapolation scheme.
基于位置的服务依赖于精确的室外和室内定位技术。直观上,由于环境复杂,室内定位比室外定位难度更大。指纹是一种通过在离线阶段进行耗时的测量来描绘每个室内位置特征的技术。为了最小化开销,提出了基于对数距离路径损失模型和插值方案的智能天线系统(SAS)虚拟指纹构建方案(VFCS)。我们的实验表明,当测量到的接收信号强度水平(rssi)不稳定时,VFCS的性能可能会变差。本文提出了一种简单的基于区域的VFCS算法,首先定位潜在区域,然后估计可能的位置。实验结果表明,所提出的基于区域的VFCS和SAS算法即使采用外推方案,也确实提高了室内位置估计的精度。
{"title":"Indoor location estimation using virtual fingerprint construction and zone-based remedy algorithm","authors":"Ying-Hua Wu, Yu-Ling Chen, Shiann-Tsong Sheu","doi":"10.1109/ICCPS.2016.7751132","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751132","url":null,"abstract":"Location based service relies on precise outdoor and indoor positioning technologies. Intuitively, indoor positioning is more difficult than outdoor positioning because of complicated environment. Fingerprint is a technique proposed to sketch the characteristic of every indoor location by adopting time-consuming measurements in offline phase. To minimize overhead, virtual fingerprint construction scheme (VFCS) with smart antenna system (SAS) has been proposed to fast construct the database based on the log-distance path loss model and interpolation scheme. Our experiments reveal that the VFCS may perform worse when the measured received signal strength levels (RSSIs) are unstable. This paper proposes a simple zone-based algorithm for VFCS to first localize potential zone and then estimate the possible location. Experimental results show that the proposed zone-based algorithm for VFCS and SAS indeed promotes the accuracy of indoor location estimation even using extrapolation scheme.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127382479","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
Parallelism tuning according to the deadline for power-gated ILP processors 根据电源门控ILP处理器的截止日期进行并行性调优
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751101
Yufeng Tong, Yu Liang, Yung-Cheng Ma, Wei Zhang
Digital signal processors (DSP) with very-longinstruction-word (VLIW)processors have been widely used incommunication systems in recent years. It is obvious that parallelism requirement are different between applications, even within an application. As a result, the scheme, which is to partition the application into several regions and assign each region with adapted parallelism, has been proposed. In this paper, we enhance the parallelism assignment stage. The aim is to tune parallelism according to the deadline (the special execution time of users). The proposed algorithm could save more energy with meeting the requirement of users. The experimental results of evaluation with CoreMarkPro benchmark suits show the expected savings of leakage energy. Compared with maximum energy mode, the execution energy could be reduced more than 40% and the execution time just increase less than 10%.
带有超长指令字(VLIW)处理器的数字信号处理器(DSP)近年来在通信系统中得到了广泛的应用。很明显,应用程序之间的并行性需求是不同的,甚至在一个应用程序内也是如此。因此,提出了将应用程序划分为多个区域,并以适当的并行度分配每个区域的方案。在本文中,我们改进了并行分配阶段。其目的是根据截止日期(用户的特殊执行时间)调优并行性。该算法在满足用户需求的前提下,可以节省更多的能量。使用CoreMarkPro基准套装进行评估的实验结果表明,泄漏能量的预期节省。与最大能量模式相比,执行能量可降低40%以上,执行时间仅增加不到10%。
{"title":"Parallelism tuning according to the deadline for power-gated ILP processors","authors":"Yufeng Tong, Yu Liang, Yung-Cheng Ma, Wei Zhang","doi":"10.1109/ICCPS.2016.7751101","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751101","url":null,"abstract":"Digital signal processors (DSP) with very-longinstruction-word (VLIW)processors have been widely used incommunication systems in recent years. It is obvious that parallelism requirement are different between applications, even within an application. As a result, the scheme, which is to partition the application into several regions and assign each region with adapted parallelism, has been proposed. In this paper, we enhance the parallelism assignment stage. The aim is to tune parallelism according to the deadline (the special execution time of users). The proposed algorithm could save more energy with meeting the requirement of users. The experimental results of evaluation with CoreMarkPro benchmark suits show the expected savings of leakage energy. Compared with maximum energy mode, the execution energy could be reduced more than 40% and the execution time just increase less than 10%.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"280 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121993046","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
Design of embedded parking management system 嵌入式停车场管理系统的设计
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751092
Shizhen Huang, Honghui Fu
In order to solve the problem of the traditional parking system equipment is too large and lack of stability and the user group is relatively single. This system uses the embedded hardware as the server side and client side of the parking lot system, it vastly reduces the hardware size and its cost plus stable operating system. In the use of the crowd, the system gets rid of a single administrator as before, has a multi user group. Using C/S and B/S database system development technology architecture, makes the installation of the system has a parking management function and can provide pre parking lot reserved for users. After the system test, this system can work stably in many kinds of parking places, is easy to maintain and the cost is low.
为了解决传统停车系统设备过于庞大而缺乏稳定性以及用户群体相对单一的问题。本系统采用嵌入式硬件作为停车场系统的服务器端和客户端,大大减少了硬件的体积和成本,加上稳定的操作系统。在人群的使用中,系统摆脱了以前的单一管理员,拥有了多用户组。采用C/S和B/S数据库系统开发技术架构,使系统的安装具有停车场管理功能,并可为用户提供预先预留的停车场。经过系统测试,该系统可以在多种停车场所稳定工作,维护方便,成本低。
{"title":"Design of embedded parking management system","authors":"Shizhen Huang, Honghui Fu","doi":"10.1109/ICCPS.2016.7751092","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751092","url":null,"abstract":"In order to solve the problem of the traditional parking system equipment is too large and lack of stability and the user group is relatively single. This system uses the embedded hardware as the server side and client side of the parking lot system, it vastly reduces the hardware size and its cost plus stable operating system. In the use of the crowd, the system gets rid of a single administrator as before, has a multi user group. Using C/S and B/S database system development technology architecture, makes the installation of the system has a parking management function and can provide pre parking lot reserved for users. After the system test, this system can work stably in many kinds of parking places, is easy to maintain and the cost is low.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130958752","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
Distributed capacitances of coupled micro-strip lines with surrounded conductor 环形导体耦合微带线的分布电容
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751090
Li Yang, Guizhen Lu
The capacitance matrixes of coupled micro-strip lines are studied. The influences of surrounded conductor on the capacitance matrix of transmission line are discussed and analyzed. It is found that the distributed capacitances of coupled micro-strip lines has an important impacts with surrounded conductor.
研究了耦合微带线的电容矩阵。讨论和分析了环绕导体对传输线电容矩阵的影响。研究发现,耦合微带线的分布电容对导体的包围有重要影响。
{"title":"Distributed capacitances of coupled micro-strip lines with surrounded conductor","authors":"Li Yang, Guizhen Lu","doi":"10.1109/ICCPS.2016.7751090","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751090","url":null,"abstract":"The capacitance matrixes of coupled micro-strip lines are studied. The influences of surrounded conductor on the capacitance matrix of transmission line are discussed and analyzed. It is found that the distributed capacitances of coupled micro-strip lines has an important impacts with surrounded conductor.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130693134","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
A novel memristor-based amplitude modulator 一种新型的忆阻器调幅器
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751102
Wei Hu, Chuandong Chen
This work proposes a novel amplitude modulation topology which including a recently discovered unique memory element-memristor. The circuit is validated by theoretical analyses and simulations that generating a standard amplitude modulation signal with no harmonic component. Our results support the feasibility that memristor can be applied to communication circuit.
这项工作提出了一种新的调幅拓扑结构,其中包括最近发现的独特的存储元件-忆阻器。通过理论分析和仿真验证了该电路能产生无谐波分量的标准调幅信号。我们的研究结果支持了忆阻器应用于通信电路的可行性。
{"title":"A novel memristor-based amplitude modulator","authors":"Wei Hu, Chuandong Chen","doi":"10.1109/ICCPS.2016.7751102","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751102","url":null,"abstract":"This work proposes a novel amplitude modulation topology which including a recently discovered unique memory element-memristor. The circuit is validated by theoretical analyses and simulations that generating a standard amplitude modulation signal with no harmonic component. Our results support the feasibility that memristor can be applied to communication circuit.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129394161","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 100nW 6PPM/°C voltage reference with all MOS transistors 一个100nW 6PPM/°C电压基准与所有MOS晶体管
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751124
Qun-Chao Chen, Liang-Hung Wang
The paper presents a low-voltage low-power CMOS subthreshold voltage reference with no resistors and bipolar junction transistors applied in a wide temperature range. A GGNMOS transistor is used to fine-tune of its curvature compensation in high temperature. The temperature coefficient (TC) is lower than 6ppm/0C in a temperature changed from -40°C to 125°C with different corners. The supply voltage ranges from 0.65V to 2.5V, and the power consumption is 100nW with 1V supply voltage. The power supply rejection ratio (PSRR) without any filter capacitor at 100Hz is lower than -46dB.
本文提出了一种适用于宽温度范围的低电压低功耗CMOS亚阈值基准电压,无电阻和双极结晶体管。利用GGNMOS晶体管对其在高温下的曲率补偿进行了微调。在-40℃~ 125℃不同弯角温度范围内,温度系数小于6ppm/0C。供电电压范围为0.65V ~ 2.5V,供电电压1V时,功耗为100nW。100Hz时不带滤波电容的电源抑制比(PSRR)低于-46dB。
{"title":"A 100nW 6PPM/°C voltage reference with all MOS transistors","authors":"Qun-Chao Chen, Liang-Hung Wang","doi":"10.1109/ICCPS.2016.7751124","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751124","url":null,"abstract":"The paper presents a low-voltage low-power CMOS subthreshold voltage reference with no resistors and bipolar junction transistors applied in a wide temperature range. A GGNMOS transistor is used to fine-tune of its curvature compensation in high temperature. The temperature coefficient (TC) is lower than 6ppm/0C in a temperature changed from -40°C to 125°C with different corners. The supply voltage ranges from 0.65V to 2.5V, and the power consumption is 100nW with 1V supply voltage. The power supply rejection ratio (PSRR) without any filter capacitor at 100Hz is lower than -46dB.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128674316","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
GART: A graft algorithm to rebalance binary search trees on nonvolatile memories 非易失性存储器上二叉搜索树再平衡的一种嫁接算法
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751133
Yun-Fei Liu, Po-Chun Huang
Recently, the rapid development and application of diversified embedded systems, such as cyber-physical systems (CPSes) and Internet-of-things (IoTs), is widely observed. Because embedded systems are often powered by batteries, the energy efficiency has become a key issue in system development. As a result, various energy-efficient nonvolatile memories, such as phase-change memory (PCM) or spin-torque-transfer random-access memory (STT-RAM), have become attractive choices for the storage of data and accompanying metadata (such as the index information of data) on embedded systems. However, a write operation takes much more (7X-10X) time and energy than a read operation does on many nonvolatile memories. This makes existing dictionary structures, e.g., the well-known red-black tree or B-tree, not preferred for metadata management nonvolatile memories. Although some efficient out-place update schemes such as partial Day-Stout-Warren (pDSW) algorithm have been proposed for tree rebalancing, they could result in serious fragmentation of space usage and garbage collection overheads. In this paper, we proposed a novel approach called Graft-based Algorithm for Tree Rebalancing (GART) to efficiently rebalance search trees with reduced garbage collection overheads. Just like the pDSW algorithm, although GART algorithm does not guarantee the worst-case height og the search tree, it provides an efficient means to ensure good memory access time on tree querying in most cases.
近年来,网络物理系统(CPSes)和物联网(iot)等多种嵌入式系统得到了广泛的发展和应用。由于嵌入式系统通常由电池供电,因此能源效率已成为系统开发中的一个关键问题。因此,各种节能的非易失性存储器,如相变存储器(PCM)或自旋扭矩传输随机存取存储器(STT-RAM),已成为嵌入式系统上存储数据和相关元数据(如数据索引信息)的有吸引力的选择。然而,在许多非易失性存储器上,写操作比读操作花费更多的时间和能量(7 -10倍)。这使得现有的字典结构,例如众所周知的红黑树或b树,不适合用于元数据管理的非易失性存储器。尽管已经提出了一些有效的异地更新方案,如部分Day-Stout-Warren (pDSW)算法,用于树的再平衡,但它们可能导致严重的空间使用碎片化和垃圾收集开销。在本文中,我们提出了一种新的方法,称为基于嫁接的树再平衡算法(GART),以有效地重新平衡搜索树,减少垃圾收集开销。与pDSW算法一样,GART算法虽然不能保证搜索树的最坏情况高度,但在大多数情况下,它提供了一种有效的方法来确保树查询时良好的内存访问时间。
{"title":"GART: A graft algorithm to rebalance binary search trees on nonvolatile memories","authors":"Yun-Fei Liu, Po-Chun Huang","doi":"10.1109/ICCPS.2016.7751133","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751133","url":null,"abstract":"Recently, the rapid development and application of diversified embedded systems, such as cyber-physical systems (CPSes) and Internet-of-things (IoTs), is widely observed. Because embedded systems are often powered by batteries, the energy efficiency has become a key issue in system development. As a result, various energy-efficient nonvolatile memories, such as phase-change memory (PCM) or spin-torque-transfer random-access memory (STT-RAM), have become attractive choices for the storage of data and accompanying metadata (such as the index information of data) on embedded systems. However, a write operation takes much more (7X-10X) time and energy than a read operation does on many nonvolatile memories. This makes existing dictionary structures, e.g., the well-known red-black tree or B-tree, not preferred for metadata management nonvolatile memories. Although some efficient out-place update schemes such as partial Day-Stout-Warren (pDSW) algorithm have been proposed for tree rebalancing, they could result in serious fragmentation of space usage and garbage collection overheads. In this paper, we proposed a novel approach called Graft-based Algorithm for Tree Rebalancing (GART) to efficiently rebalance search trees with reduced garbage collection overheads. Just like the pDSW algorithm, although GART algorithm does not guarantee the worst-case height og the search tree, it provides an efficient means to ensure good memory access time on tree querying in most cases.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123699707","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
Monolithic conformai microstrip patch antenna 单片共形微带贴片天线
Pub Date : 2016-09-01 DOI: 10.1109/ICCPS.2016.7751096
Liu Xingguang, Chen Dian-ren, Z. Shuang, Chen Lei
The accurate analysis of the antenna performance is very difficult with the complex structure of the conformai antenna, and the conformai finite difference time domain(FDTD) method is one of the effective methods. A millimeter wave monolithic microstrip antenna, formed on the surface of conical surface using the conformal FDTD algorithm, is introduced, which design of rectangular microstrip patch cell by using the conventional microstrip feed mode. The simulation results indicate that the antenna gain is 7dB and can use multiple slices form the conformal array antenna.
由于共形天线结构复杂,对天线性能进行精确分析十分困难,而共形时域有限差分(FDTD)方法是一种有效的分析方法。介绍了一种采用共形FDTD算法在圆锥表面形成的毫米波单片微带天线,该天线采用常规微带馈电方式设计矩形微带贴片单元。仿真结果表明,该天线增益为7dB,可以使用多片共形阵列天线。
{"title":"Monolithic conformai microstrip patch antenna","authors":"Liu Xingguang, Chen Dian-ren, Z. Shuang, Chen Lei","doi":"10.1109/ICCPS.2016.7751096","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751096","url":null,"abstract":"The accurate analysis of the antenna performance is very difficult with the complex structure of the conformai antenna, and the conformai finite difference time domain(FDTD) method is one of the effective methods. A millimeter wave monolithic microstrip antenna, formed on the surface of conical surface using the conformal FDTD algorithm, is introduced, which design of rectangular microstrip patch cell by using the conventional microstrip feed mode. The simulation results indicate that the antenna gain is 7dB and can use multiple slices form the conformal array antenna.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126447981","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
期刊
2016 International Conference On Communication Problem-Solving (ICCP)
全部 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