Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Krishnan Padmanabhan

dblp:28/6989 · DBLP profile ↗
← Back
29ranked-venue papers
14as first author
1since 2021 · last 2024
0000-0002-3255-8346ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 18 · 9 first-authorApplied, interdisciplinary, general and emerging computing · 5 · 2 first-author · 1 since 2021Computer networks · 3 · 2 first-authorTheory of computation · 2 · 1 first-authorArtificial intelligence and machine learning · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
3 papers
Physical-layer communications · 99% Optical networks · 1% Routing and switching · 1%
Theoretical computer science
2 papers
Coding theory · 54% Information theory · 46%
Computer architecture, parallel and distributed computing, and storage systems
7 papers
Interconnection networks and networks-on-chip · 42% Performance modeling and evaluation · 25% Hardware reliability and fault tolerance · 14%

Topics — the 29 heaviest of 32, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Physical-layer communications
channel estimation
0.112012
Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel · IEEE Trans. Commun. 2012
Physical-layer communications › channel estimation
pilot-aided channel estimation
0.112012
Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel · IEEE Trans. Commun. 2012
Coding theory › error-correcting codes › decoding
channel decoding
0.112012
Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel · IEEE Trans. Commun. 2012
Coding theory › error-correcting codes › decoding
iterative decoding
0.112012
Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel · IEEE Trans. Commun. 2012
Physical-layer communications
channel state information
0.112011
Information Rates for Multiantenna Systems With Unknown Fading · IEEE Trans. Inf. Theory 2011
Physical-layer communications
fading channels
0.112011
Information Rates for Multiantenna Systems With Unknown Fading · IEEE Trans. Inf. Theory 2011
Physical-layer communications
MIMO
0.112011
Information Rates for Multiantenna Systems With Unknown Fading · IEEE Trans. Inf. Theory 2011
Information theory
channel capacity
0.112011
Information Rates for Multiantenna Systems With Unknown Fading · IEEE Trans. Inf. Theory 2011
Information theory › channel capacity
fading channel
0.112011
Information Rates for Multiantenna Systems With Unknown Fading · IEEE Trans. Inf. Theory 2011
Physical-layer communications › fading channels › frequency-selective fading
frequency-selective fading channels
0.012012
Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel · IEEE Trans. Commun. 2012
Interconnection networks and networks-on-chip › switching network
multistage interconnection network
0.041991
Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors · IEEE Trans. Parallel Distributed Syst. 1991
Dilated Networks for Photonic Switching · IEEE Trans. Commun. 1987
Performance Analysis of Redundant-Path Networks for Multiprocessor Systems · ACM Trans. Comput. Syst. 1985
Hardware reliability and fault tolerance
fault-tolerant architecture
0.011995
An efficient architecture for fault-tolerant ATM switches · IEEE/ACM Trans. Netw. 1995
Memory systems
memory access latency
0.011992
Effect of Data Access Delays and System Partitionability on the Dynamic Performance of a Shared Memory Multiprocessor · SC 1992
Performance modeling and evaluation › simulation › parallel architecture simulation
multiprocessor simulation
0.011992
Effect of Data Access Delays and System Partitionability on the Dynamic Performance of a Shared Memory Multiprocessor · SC 1992
Parallel and multicore computing › multiprocessor system
shared-memory multiprocessor
0.011992
Effect of Data Access Delays and System Partitionability on the Dynamic Performance of a Shared Memory Multiprocessor · SC 1992
Performance modeling and evaluation
simulation
0.011992
Effect of Data Access Delays and System Partitionability on the Dynamic Performance of a Shared Memory Multiprocessor · SC 1992
Interconnection networks and networks-on-chip › switching network › multistage interconnection network
shuffle-exchange network
0.011991
Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors · IEEE Trans. Parallel Distributed Syst. 1991
Interconnection networks and networks-on-chip
hypercube network
0.011989
Performance of the Direct Binary n-Cube Network for Multiprocessors · IEEE Trans. Computers 1989
Performance modeling and evaluation › network performance analysis
network performance modeling
0.011989
Performance of the Direct Binary n-Cube Network for Multiprocessors · IEEE Trans. Computers 1989
Routing and switching › switching networks
multistage interconnection network
0.011987
Dilated Networks for Photonic Switching · IEEE Trans. Commun. 1987
Optical networks › optical switching
photonic switching
0.011987
Dilated Networks for Photonic Switching · IEEE Trans. Commun. 1987
Interconnection networks and networks-on-chip › switching network › multistage interconnection network
rearrangeability
0.011987
Dilated Networks for Photonic Switching · IEEE Trans. Commun. 1987
Performance modeling and evaluation
markov models
0.011985
Performance Analysis of Redundant-Path Networks for Multiprocessor Systems · ACM Trans. Comput. Syst. 1985
Hardware reliability and fault tolerance
network fault tolerance
0.011983
A Class of Redundant Path Multistage Interconnection Networks · IEEE Trans. Computers 1983
Performance modeling and evaluation
analytical modeling
0.011991
Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors · IEEE Trans. Parallel Distributed Syst. 1991
Performance modeling and evaluation
stochastic analysis
0.011991
Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors · IEEE Trans. Parallel Distributed Syst. 1991
Physical-layer communications › interference
crosstalk
0.011987
Dilated Networks for Photonic Switching · IEEE Trans. Commun. 1987
Distributed systems
fault tolerance
0.011985
Performance Analysis of Redundant-Path Networks for Multiprocessor Systems · ACM Trans. Comput. Syst. 1985
Parallel and multicore computing
multiprocessor system
0.011985
Performance Analysis of Redundant-Path Networks for Multiprocessor Systems · ACM Trans. Comput. Syst. 1985

Methods — techniques the papers use, named apart from their topics

interleaver design · 0.3achievable rate analysis · 0.3spectral density analysis · 0.2information-theoretic bounds · 0.2CDMA spreading · 0.2redundancy analysis · 0.0commutation logic · 0.0simulation modeling · 0.0distributed tag-based control · 0.0dilated network design · 0.0analytical modeling · 0.0simulation · 0.0mathematical modeling · 0.0markov modeling · 0.0
YearPublicationVenuePosition
2024 Differential disruptions in population coding along the dorsal-ventral axis of CA1 in the APP/PS1 mouse model of Aβ pathology
abstract
Alzheimer's Disease (AD) is characterized by a range of behavioral alterations, including memory loss and psychiatric symptoms. While there is evidence that molecular pathologies, such as amyloid beta (Aβ), contribute to AD, it remains unclear how this histopathology gives rise to such disparate behavioral deficits. One hypothesis is that Aβ exerts differential effects on neuronal circuits across brain regions, depending on the neurophysiology and connectivity of different areas. To test this, we recorded from large neuronal populations in dorsal CA1 (dCA1) and ventral CA1 (vCA1), two hippocampal areas known to be structurally and functionally diverse, in the APP/PS1 mouse model of amyloidosis. Despite similar levels of Aβ pathology, dCA1 and vCA1 showed distinct disruptions in neuronal population activity as animals navigated a virtual reality environment. In dCA1, pairwise correlations and entropy, a measure of the diversity of activity patterns, were decreased in APP/PS1 mice relative to age-matched C57BL/6 controls. However, in vCA1, APP/PS1 mice had increased pair-wise correlations and entropy as compared to age matched controls. Finally, using maximum entropy models, we connected the microscopic features of population activity (correlations) to the macroscopic features of the population code (entropy). We found that the models' performance increased in predicting dCA1 activity, but decreased in predicting vCA1 activity, in APP/PS1 mice relative to the controls. Taken together, we found that Aβ exerts distinct effects across different hippocampal regions, suggesting that the various behavioral deficits of AD may reflect underlying heterogeneities in neuronal circuits and the different disruptions that Aβ pathology causes in those circuits.
Udaysankar Chockanathan, Krishnan Padmanabhan
PLoS Comput. Biol.2
2015 An Empirical Model for Reliable Spiking Activity
abstract
Understanding a neuron's transfer function, which relates a neuron's inputs to its outputs, is essential for understanding the computational role of single neurons. Recently, statistical models, based on point processes and using generalized linear model (GLM) technology, have been widely applied to predict dynamic neuronal transfer functions. However, the standard version of these models fails to capture important features of neural activity, such as responses to stimuli that elicit highly reliable trial-to-trial spiking. Here, we consider a generalization of the usual GLM that incorporates nonlinearity by modeling reliable and nonreliable spikes as being generated by distinct stimulus features. We develop and apply these models to spike trains from olfactory bulb mitral cells recorded in vitro. We find that spike generation in these neurons is better modeled when reliable and unreliable spikes are considered separately and that this effect is most pronounced for neurons with a large number of both reliable and unreliable spikes.
Wanjie Wang, Shreejoy J. Tripathy, Krishnan Padmanabhan, Nathaniel N. Urban, Robert E. Kass
Neural Comput.3
2012 Interleaver Structures for Channel Estimation and Decoding on the Frequency Selective Fading Channel
abstract
This paper examines different designs for combined channel estimation and decoding for a point to point time varying frequency selective fading channel. The channel state information (CSI) is not known a priori at either the transmitter or the receiver. Channel estimation is performed through a combination of conventional pilots and manufactured pilots from previously decoded data. The paper examines how different interleaver structures affect the tradeoff between achievable rates, delay and complexity. When there is no delay constraint at all, the conventional pilots can be eliminated completely and a proper interleaving scheme can convert half the symbols into manufactured pilots. When there is a delay constraint, the paper explores various interleaver structures that combine the conventional pilots with the manufactured pilots in different ways to get much better achievable rates than conventional pilot-symbol aided channel estimation.
Sundeep Venkatraman, Krishnan Padmanabhan, Oliver M. Collins
IEEE Trans. Commun.3
2011 Information Rates for Multiantenna Systems With Unknown Fading
abstract
This paper presents analytical upper and lower bounds on the information rate of a multiuser Rayleigh fading channel with no channel state information (CSI) at the transmitters or the receivers. These bounds are shown to converge whenever an individual user's data rate is small compared with the bandwidth, e.g., when users can employ CDMA. The amount of spreading required for a given degree of convergence depends on the number of receive antennas. The number of users can be sufficient for the aggregate spectral density to be large. The paper presents exact analytical expressions for the information rates of both the block fading and the continuous correlated fading channel models in this regime. Finally, the results are extended to more general channel models.
Krishnan Padmanabhan, Sundeep Venkatraman, Oliver M. Collins
IEEE Trans. Inf. Theory1
2010 Exact PWM representation of bandlimited signals
abstract
This paper proves that any bandlimited signal within ±0.637V can be represented by a PWM waveform with amplitude V. The number of the pulses in the waveform is equal to the number of the Nyquist samples. This paper also provides a practical iterative procedure to generate the PWM waveform for a given bandlimited signal. The error of this procedure decreases exponentially with the number of iterations.
Krishnan Padmanabhan, Oliver M. Collins
ITW2
2008 Information rates for multiantenna systems with unknown fading
abstract
This talk presents analytical upper and lower bounds on the information rate of a multiuser Rayleigh fading channel with no channel state information (CSI) at the transmitters or the receivers. These bounds are shown to converge whenever an individual userpsilas data rate is small compared with the bandwidth, e.g., when users can employ CDMA. The amount of spreading required for a given degree of convergence depends on the number of receive antennas; however, the number of users can be sufficient for the aggregate spectral density to be large. The talk presents exact analytical expressions for the information rates of both the block fading and the continuous correlated fading channel models in this regime and presents techniques for extending these to more general channel models.
Oliver M. Collins, Krishnan Padmanabhan, Sundeep Venkatraman
ISIT2
2008 Tight upper and lower bounds on the constrained capacity of non-coherent multi-antenna channels
abstract
This paper first presents an optimal receiver and coding scheme for a multi-user, multi-receiver, non-coherent Rayleigh flat fading channel which achieves the channel's constrained capacity (i.e., the capacity for a fixed input distribution). The paper then goes on to analyze the optimal receiver and uses it to generate tight upper and lower bounds on the constrained capacity. Knowing this constrained capacity is essential to judge the efficiency of coding schemes for the channel; it performs the same function as BPSK capacity for the AWGN channel in judging LDPC codes. The paper then goes on to present a practicable correlation based receiver that uses a novel iterative channel estimation technique. The performance of this receiver remains close to the constrained capacity as long as the per-user SNR is low; there is no requirement on the aggregate SNR. With 50 users, 50 receivers and a brickwall fading channel with a coherence length of 200 symbols, for example, the correlation based receiver achieves a sum rate of 36 bits/sec/Hz, significantly greater than any current cellular standards.
Krishnan Padmanabhan, Sundeep Venkatraman, Oliver M. Collins
ISIT1
2006 Calculating and Achieving Capacity on the Unknown Fading MIMO Channel
abstract
This paper calculates both an upper bound and a constructive lower bound on the capacity of an N transmitter, K receiver MIMO fading network. The channel between the transmitters and the receivers is Rayleigh flat fading with fading coefficients unknown to both transmitters and receivers. The lower bound is derived from a practicable successive decoding scheme, and when N is significantly larger than K, it approaches the upper bound with increasing coherence length of the fading process. Obviously, in the limit of large coherence lengths, the system becomes coherent and so is trivial. However, the lower and upper bounds of this paper are close to the MIMO capacity even when the system is highly non-coherent. For example, with N = 50, K = 15 and a coherence length of 200, the achievable rate of the successive decoding scheme diverges from the upper bound by just 6%, even when it is only 40% of coherent capacity. At this design point, the scheme achieves a rate of 13 bits/sec/Hz, significantly greater than any current cellular standards
Ravi-Kiran Gopalan, Krishnan Padmanabhan, Shyam Ranganathan, Oliver M. Collins
ISIT2
2005 General CPM and its capacity
abstract
This paper calculates the capacity of continuous phase modulation (CPM) schemes, modeling CPM as a finite state machine. The novel capacity-calculation algorithm gives a reliable estimate of the capacity using minimal computer time. This algorithm allows the production of a more generalized class of modulation schemes called generalized CPM, which have a higher capacity than traditional CPM schemes of comparable bandwidth
Krishnan Padmanabhan, Shyam Ranganathan, Srinath P. Sundaravaradhan, Oliver M. Collins
ISIT1
1995 An efficient architecture for fault-tolerant ATM switches
abstract
A cost-effective fault-tolerant architecture called FAUST is presented for ATM switches. The key idea behind the architecture is the incorporation of spare units and associated commutation logic into strategic partitions of the switching system. The definition of a replaceable unit is flexible, and based on packaging considerations. The commutation logic can switch in a spare unit in place of a failed one at cell rate, and is distributed entirely in the existing switch control units. So the additional overhead is almost entirely in the spare modules provided. The technique is far superior to a duplex configuration in terms of reliability improvement vs. component redundancy, and can be applied to established architectures for ATM switches, including multistage sort and shared memory based architectures. Its scalability also makes it applicable to system sizes from a few tens of lines to a few thousand.>
Krishnan Padmanabhan
IEEE/ACM Trans. Netw.1
1993 A Shuffle-Based Alternative to the ADM Interconnection Architecture
Krishnan Padmanabhan
J. Parallel Distributed Comput.1
1992 Effect of Data Access Delays and System Partitionability on the Dynamic Performance of a Shared Memory Multiprocessor
abstract
Any architectural or operational inefficiencies in multiprocessors with thousands of processors are likely to have a significant negative impact on the performance of the system. The authors examine two such issues in large-scale shared memory multiprocessors-the delays involved in accessing global shared memory, and the low processor utilization resulting from inefficient partitioning of the system among several tasks. These studies are undertaken using a simulation model that directly integrates the nondeterministic interconnection network delays encountered during shared memory accesses into the execution of tasks on processors. The results show the quantitative impact of interconnection network delay on system performance and point to ways of reducing this impact. Furthermore, when incoming tasks have large processor requirements, the system's inability to partition the processors among several tasks efficiently has a significant detrimental effect on performance. The effectiveness of some techniques to solve this partitionability problem is discussed.>
Seth Abraham, Krishnan Padmanabhan
SC2
1991 On Multistage Networks with Ternary Switching Elements
Krishnan Padmanabhan
ICPP (1)1
1991 the Twisted Cube Topology for Multiprocessors: A Study in Network Asymmetry
Seth Abraham, Krishnan Padmanabhan
J. Parallel Distributed Comput.2
1991 Performance of Multicomputer Networks under Pin-out Constraints
Seth Abraham, Krishnan Padmanabhan
J. Parallel Distributed Comput.2
1991 Efficient Architectures for Data Access in a Shared Memory Hierarchy
Krishnan Padmanabhan
J. Parallel Distributed Comput.1
1991 Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors
abstract
The architecture and performance of binary shuffle-exchange networks of any size are investigated. It is established that a network with a shuffle-exchange stages whose number equals the least integer >or=log/sub 2/N or a single recirculating stage can provide the connectivity between N inputs and N outputs using a distributed tag-based control algorithm. Control tags depend on both source and destination when N is not a power of two and can be computed in a simple manner. Several structural and dynamic properties of the network are established, contrasting the behavior of the power-of-two and composite sized systems. The performance of the network in a stochastic environment is investigated analytically. It is shown that the shuffle-exchange networks behave in much the same way with respect to traffic and buffer capacity regardless of whether the system size is a power of two or not.>
Krishnan Padmanabhan
IEEE Trans. Parallel Distributed Syst.1
1990 Constraint Based Evaluation of Multicomputer Networks
Seth Abraham, Krishnan Padmanabhan
ICPP (1)2
1990 A Generalization of the Binary Shuffle-Exchange Architecture for Non-Power-of-Two System Sizes
Krishnan Padmanabhan
ICPP (1)1
1989 An Analysis of the Twisted Cube Topology
Seth Abraham, Krishnan Padmanabhan
ICPP (1)2
1989 The composite binary cube - a family of interconnection networks for multiprocessors
abstract
A class of interconnection networks called composite binary n-cube networks is presented in this paper for multiprocessors. These networks provide a spectrum of performance levels (measured in terms of message delays or network bandwidth) at different switching costs. At the low end of this spectrum is a structure called the expanded indirect binary n-cube (a multistage network), and at the high end is the well known hypercube structure. All members of this class have the same external connectivity between nodes, but utilize different internal switching architectures within the nodes. The distributed control algorithm for these networks is similar to those for multistage and hypercube architectures. An analytical model for the performance of these networks is also presented in this paper. Results of this model show that message delays decrease by about 40% from the low end architecture to the high end of the spectrum; however, the improvements in performance diminish near the high end. Thus for best performance/cost ratios within this class, our studies indicate that an intermediate architecture needs to be chosen.
Krishnan Padmanabhan
ICS1
1989 Performance of the Direct Binary n-Cube Network for Multiprocessors
abstract
A mathematical model for predicting the performance of the direct binary n-cube interconnection scheme is presented. These predictions are checked against simulations of a comparable system. The results for the network are compared to known results for indirect interconnection schemes like the crossbar and indirect n-cube networks. Special operation conditions such as broadcasts and hot spots are considered. The following main inferences can be drawn from the study. Indirect networks need to use switches of size significantly larger than 2*2 to equal or better the performance of the hypercube system, under equiprobable distribution of message destinations. Sources attached to nodes in the direct network must be capable of generating multiple messages in a cycle to exploit the available bandwidth fully which is a key difference from the indirect networks. A variant of the standard broadcast algorithm introduced achieves a balanced distribution of network traffic, permitting the hypercube to support significant amounts of broadcast messages. These studies indicate that the transient effects of potential hot spot nodes on the background messages are small in the case of the hypercube.>
Seth Abraham, Krishnan Padmanabhan
IEEE Trans. Computers2
1988 Instruction reorganization for a variable-length pipelined microprocessor
abstract
The implementation of an instruction reorganizer for a floating-point microprocessor with a variable-length pipeline is described. The reorganizer is designed to work with compiler-generated or hand-written assembly language code. A greedy heuristic algorithm is used to reorder instructions inside basic blocks. Memory aliasing is handled by accepting dependency-resolving directives from either the compiler or the assembly language programmer. Benchmark of the reorganizer using the Basic Linear Algebra Subprograms and the Livermore Loops are presented.>
Seth Abraham, Krishnan Padmanabhan
ICCD2
1988 Reliability of the Hypercube
Seth Abraham, Krishnan Padmanabhan
ICPP (1)2
1987 Dilated Networks for Photonic Switching
abstract
We present some novel architectures for rearrangeably nonblocking multistage photonic space switches implemented using arrays ofTi:LiNbO_{3}directional couplers. Multistage networks, studied mostly in the electronic domain, are obtained by minimizing the number of 2 × 2 elements needed to implement a switch. Unfortunately, straightforward extensions of these networks to the photonic domain show that the switch size has to be severely limited by the crosstalk in each of theTi:LiNbO_{3} 2 \times 2switching elements. Our networks, on the other hand, have a controllable (including almost zero) amount of crosstalk, low optical path loss, and an asymptotically optimal number of directional coupler switches for a given switch size. In addition, the switch has a simple control algorithm and its performance for light loading appears very promising. The switch is easily decomposable into smaller arrays of no more than two types, making it easy to partition the switch into chips. At the cost of a slight increase in crosstalk, the switch can be made single fault tolerant in terms of its ability to connect any input to any output.
Krishnan Padmanabhan, Arun N. Netravali
IEEE Trans. Commun.1
1986 Performance of the Direct Binary n-Cube Network for Multiprocessors
Seth Abraham, Krishnan Padmanabhan
ICPP2
1985 Performance Analysis of Redundant-Path Networks for Multiprocessor Systems
abstract
Performance of a class of multistage interconnection networks employing redundant paths is investigated. Redundant path networks provide significant tolerance to faults at minimal costs; in this paper improvements in performance and very graceful degradation are also shown to result from the availability of redundant paths. A Markov model is introduced for the operation of these networks in the circuit-switched mode and is solved numerically to obtain the performance measures of interest. The structure of the networks that provide maximal performance is also characterized.
Krishnan Padmanabhan, Duncan H. Lawrie
ACM Trans. Comput. Syst.1
1983 Fault Tolerance Schemes in Shuffle-Exchange Type Interconnection Networks
Krishnan Padmanabhan, Duncan H. Lawrie
ICPP1
1983 A Class of Redundant Path Multistage Interconnection Networks
abstract
A general class of fault-tolerant multistage interconnection networks is presented, wherein fault-tolerance is achieved by providing multiple disjoint paths between every input and output. These networks are derived from the Omega networks and as such retain all the connection properties of the parent networks in the absence of faults. An R-path network in this class can tolerate (R-1) arbitrary faults in the intermediate stages of the network at a cost that is far less than providing R copies of the original network. Different techniques for constructing such networks are presented and relevant properties and control algorithms are investigated.
Krishnan Padmanabhan, Duncan H. Lawrie
IEEE Trans. Computers1