國立臺南大學專任教師基本資料
姓名林琲琪
系所應用數學系
職稱副教授
校內分機594
EMAILbeychi@mail.nutn.edu.tw
辦公室C209-6
網址 
專長/研究領域 圖論、交換網路、離散數學
學位畢業學校國別主修學門修業期間
B.S.National Tai-Chung Teachers CollegeTaiwanMathematics and Science Education1995~1999
Ph. D.National Chiao Tung UniversityTaiwanApplied Mathematics2000~2005
服務機關部門系所職稱服務期間
National Central UniversityDept. MathAssistant Professor in Special ProjectAug. 2008 ~ Jul. 2010
National University of TainanDept. Applied MathAssistant ProfessorAug. 2010 ~ Jan. 2013
National University of TainanDept. Applied MathAssociate ProfessorFeb. 2013 ~ Now
HKUSTDept. ECEResearch AssociateSep. 2005 ~ Jun. 2008
著作名稱:Generalization of an Optical ASA Switch
年度:2019
類別:期刊論文
摘要:An arrayed waveguide grating (AWG) is a kind of passive wavelength router, and it is the most promising technology for developing large optical switches. However, AWGs have poor scalability, and using small AWGs to construct a large switch has been done in many prior works. A novel AWG-based switch called ASA (AWG, space switching, AWG) that does not use wavelength converters has been proposed. It can expand the switch size from N to N^2 by using N×N AWGs. In this paper, we generalize the ASA switch by using only N×N AWGs, N×N space switches and N wavelengths such that the switch size is expanded to N^t for any positive integer t. Since each port of an N×N AWG can transmit up to N wavelengths simultaneously, the total capacity of the generalized ASA switch is extended to be close to N^(t+1) × the bandwidth of a wavelength channel, provided that inputs which are located in the same port position of each input AWG are destined to distinct outputs.
關鍵字:arrayed-waveguide grating (AWG); optical networks; rearrangeable nonblocking; wavelength-division-multiplexing (WDM)
著作名稱:A unifying approach to nonblocking Clos-like networks with k multiplexing levels
年度:2019
類別:期刊論文
摘要:Many multiplexing technologies have been proposed to meet the need for high network capacity. One can foresee that transmission systems with many multiplexing levels will be used in telecommunication networks in the future, and the need for switching connections to pass through multiplexed fiber links will rise accordingly. One Clos-like network with k multiplexing levels was proposed in an earlier work, and the work proved only the strictly nonblocking (SNB) conditions. In this paper, we propose a unifying method to prove not only the SNB condition, but also rearrangeable, repackable and wide-sense nonblocking conditions for the Clos-like network with k multiplexing levels. Note that the proposed new proof for the SNB condition is more compact than that given in the earlier work.
關鍵字:Clos networksStrictly nonblocking networksRearrangeable nonblocking networksRepackable nonblocking networksWide-sense nonblocking networks
著作名稱:Power Minimization in Microring-Based Benes Networks
年度:2018
類別:期刊論文
摘要:An NoC (network on chip) constructed with silicon photonic microrings can be implemented with CMOS technology and integrated with processor cores on the same die. Each microring in the NoC has two switching states, one consuming significantly less power than the other. Different routing schemes can lead to different numbers of microrings in the high-power consumption state, and result in different power consumptions for the NoC. In an earlier work, a looping-based routing algorithm was proposed which exploits the different power consumption characteristics of the two switching states of a microring so as to minimize the power consumption of a Benes-type NoC; but this algorithm cannot provide an optical solution. In this paper, we will show the necessary and sufficient conditions for finding the optimal solution for a Benes-type NoC. We also present a new routing algorithm. Compared with the algorithm of the previous work, the new algorithm can reduce the number of microrings in the high-power-consumption state by as many as (n−2) ·2n−2 in a 2n×2n Benes-type NoC for certain interconnection patterns.
關鍵字:Photonic microring, power minimization, Benes network.
著作名稱:Nonblocking Multirate 2-Stage Networks
年度:2018
類別:期刊論文
摘要:A 2-stage network is the most compact multistage interconnection network (MIN) for interconnecting small switches to form a large one. For larger networks, the switches in each stage can be replaced with 2-stage networks to reduce crosspoint cost. The 2-stage network preserves only conditional nonblockingness, while a multirate 2-stage network preserves nonblockingness. Multirate MINs have been exploited in many prior works, but multirate 2-stage networks have not previously been studied. In this letter, we prove the necessary and sufficient conditions for strictly nonblocking, rearrangeable nonblocking, and re-packable nonblocking multirate 2-stage networks. The results can be directly applied to the architecture design of elastic optical networks which allocate a flexible use of the spectrum to each connection, as each space switch is replaced with a bandwidth-variable waveband-converting switch, which has full-range conversion capability.
關鍵字:Multirate networks, 2-stage networks, strictly nonblocking (SNB), rearrangeable nonblocking (RNB), re-packable nonblocking (RPNB), elastic optical networks.
著作名稱:Construction of Nonblocking Wavelength/Space Switches with AWGs and WSSes
年度:2017
類別:期刊論文
摘要:In this paper, we how to use two technologies, AWG (arrayed-waveguide grating) and WSS (wavelength selective switches), to design nonblocking wavelength/space optical cross connects. An AWG is a passive device and can route multiple wavelengths simultaneously. However, to apply AWGs, there are several issues to consider, including the wavelength conversion range, crosstalk, and switch size constraint. We show a decomposition technique for designing an AWG-based nonblocking wavelength/space switch. The decomposition is carried out in a transformed space network. The new technique is simpler in concept and more flexible in setting switch sizes. We also study another class of wavelength/space switches that are based on WSSes and compare the two approaches in terms of the scalability, switch size constraint, and number of WCs (wavelength converters) required.
關鍵字:arrayed-waveguide grating (AWG); wavelength selective switch (WSS); nonblocking networks; Clos networks
著作名稱:Repackable multi-Log_2 N networks
年度:2016
類別:期刊論文
摘要:Multi-Log_2 N networks have a wide range of applications in telecommunications. In this paper, we present a new type of nonblocking multi-Log_2 N networks, called repackable nonblocking, wherein rearrangement activities are required only during the departures, but not upon arrivals. Furthermore, the frequency of rearrangement activities is so low that under many circumstances, they perform like strictly nonblocking networks but with a much lower hardware complexity.
關鍵字:Multi-Log_2 N networks; Photonic switching; Repackable networks
著作名稱:Exploiting Two-Wavelength Switching Capability of Silicon Photonic Microrings
年度:2013
類別:期刊論文
摘要:Silicon photonic microrings have the capability of handling two wavelengths simultaneously and this capability does not exist in other types of photonic switching technologies, such as directional couplers or MEMS. Exploiting this two-wavelength switching capability has not been done before. In this paper, we use this capability to construct a new type of microring-based non-blocking optical interconnects. For a 4 4 network, the new architecture only needs four rings. In contrast, the conventional crossbar-based architecture requires 16 rings. For medium size switches, such as 8 ports or 16 ports, the new architecture also requires significantly fewer rings than conventional crossbar switches of the same sizes.
關鍵字:Non-blocking networks, silicon photon rings.
著作名稱:Crosstalk Analysis for Microring Based Optical Interconnection Networks
年度:2012
類別:期刊論文
摘要:Recently a new approach was proposed to tackle the wavelength non-uniformity problem of the silicon photonic ring technology. By lowering the Q value of the ring, the likelihood of finding a common operating wavelength can be significantly increased. But lowering Q will increase the crosstalk level in such a network. This crosstalk problem can be tackled with a generalized space dilation technique. Since crosstalk is a central issue of this approach, computing the crosstalk level accurately is critical for a microring-based photonic interconnect. Prior work on crosstalk analysis for interconnects based on directional couplers assumed that the extinction ratios are the same for the two switching states. But this is usually not the case for silicon photonic microrings. In this paper, we develop an analytical model for analyzing the crosstalk level in a microring-based optical interconnection network. The analytical approach presented in the paper can be used for studying the crosstalk problem in optical networks based on other optical switching technologies.
關鍵字:crosstalk, silicon photonic microrings.
著作名稱:A New Approach to the Wavelength Non-Uniformity Problem of Silicon Photonic Microrings
年度:2011
類別:期刊論文
摘要:Light modulators and switches based on silicon photonic microrings can be fabricated with the conventional CMOS technology. For the first time, an optical interconnect integrated on a VLSI electronic die can be realistically envisioned. In spite of this exciting development, there is still one fundamental problem that must be overcome: wavelength non-uniformity, which is a result of miniaturization of the ring and the precision limit of the current fabricating process. Existing electronic or thermo-optical tuning methods are simply not scalable. An approach that combines techniques from both the device and architecture points of view is presented in this paper. It intends to show how the device-level wavelength non-uniformity problem can be tackled at the architecture level. An analytical model is also developed for evaluating the probability of finding a common wavelength among multiple microring resonators. The model can provide useful insights into the design of any microring-based interconnection network.
關鍵字:silicon photonic microrings, networks on chip, crosstalk, switching networks.
著作名稱:Repackable Log2(N, m, p) Networks and Wide-Sense Nonblocking Log2(8, 0, p) Networks
年度:2018
類別:期刊論文
摘要:The repackable Log2(N, 0, p) network, wherein repacking activities are required during departures but not upon arrivals, was proposed by Lin and Lea in a study on multi-Log2N networks. Due to their complexity, Log2(N, m, p) networks are considerably more difficult to analyze compared with Log2(N, 0, p) networks. In this paper, we successfully extend the repackable Log2(N, 0, p) networks to Log2(N, m, p) networks. In addition, the proposed routing algorithm is shown to be an optimal algorithm according to the total number of planes required. Furthermore, an analysis tool is proposed for studying repackable Log2(N, m, p) networks and is applied to show that each wide-sense nonblocking Log2(8, 0, p) network requires the same total number of planes as a strictly nonblocking network under any possible routing strategy.
關鍵字:Log2(N, m, p) networks; repackable networks; wide-sense nonblocking networks.
著作名稱:Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches
年度:2018
類別:期刊論文
摘要:In elastic optical networks, a connection uses different spectrum widths that spread over adjacent frequency slot units (FSUs) to improve utilization efficiency. A three-stage wavelength-space-wavelength (W-S-W) optical node architecture for elastic optical networks employs wavelength switching in the first and third stages and space switching in the second stage. This paper considers twoW-S-Warchitectures, calledWSW1andWSW2networks. In an earlier study, a matrix decomposition approach was used to derive a condition that was sufficient for rearrangeable nonblocking (RNB), but only for a WSW1 network with a limited number of connection rates. In this paper, instead of using a matrix decomposition approach, we use a graph approach to derive the same result. Furthermore, we adopt different graph approaches to derive two sufficient conditions, which benefit limited connection rates and limited input/output fibers of an RNB WSW1 (or WSW2) network. Specifically, the former is better than the latter if the number of connection rates is less than the minimum ceiling value of half the number of 1) input/output switches and 2) FSUs in each input and output fiber, and vice versa if the number of input/output switches is less than the minimum value of 1) twice the maximum FSUs occupied by a single connection and 2) FSUs in each input and output fiber. Note that limited input/output switches lead to limited input/output fibers. The graph approaches proposed in this paper can be applied to various other elastic optical networks for further study.
關鍵字:Edge-coloring; Elastic optical networks; Optical switching fabrics; Rearrangeable nonblocking (RNB).