333 research outputs found
A Multi-Attribute Group Decision Approach Based on Rough Set Theory and Application in Supply Chain Partner Selection
In multi-attribute group decision, decision makers (DMs) are willing or able to provide only incomplete information because of time pressure, lack of knowledge or data, and their limited expertise related with problem domain, so the alternative sets judged by different decision makers are inconsistent in allusion to a certain decision problem, how to form consistent alternative sets becomes a very important problem. There have been a few studies considering incomplete information in group settings, but few papers consider the adjustment of inconsistent alternative sets. We suggest a method, utilizing individual decision results to form consistent alternative sets based on Rough Set theory. The method can be depicted as follows: (1) decision matrix of every decision maker is transformed to decision table through an new discretization algorithm of condition attributes ; (2) we analyze the harmony of decision table of every DM in order to filter some extra alternatives with the result that new alternative sets are formed; (3) if the new alternative sets of different DMs are inconsistent all the same, learning quality of DMs for any inconsistent alternative is a standard of accepting the alternative
Data Processing with FPGAs on Modern Architectures
Trends in hardware, the prevalence of the cloud, and the rise of highly
demanding applications have ushered an era of specialization that quickly
changes how data is processed at scale. These changes are likely to continue
and accelerate in the next years as new technologies are adopted and deployed:
smart NICs, smart storage, smart memory, disaggregated storage, disaggregated
memory, specialized accelerators (GPUS, TPUs, FPGAs), and a wealth of ASICs
specifically created to deal with computationally expensive tasks (e.g.,
cryptography or compression). In this tutorial, we focus on data processing on
FPGAs, a technology that has received less attention than, e.g., TPUs or GPUs
but that is, however, increasingly being deployed in the cloud for data
processing tasks due to the architectural flexibility of FPGAs, along with
their ability to process data at line rate, something not possible with other
types of processors or accelerators.
In the tutorial, we will cover what FPGAs are, their characteristics, their
advantages and disadvantages, as well as examples from deployments in the
industry and how they are used in various data processing tasks. We will
introduce FPGA programming with high-level languages and describe hardware and
software resources available to researchers. The tutorial includes case studies
borrowed from research done in collaboration with companies that illustrate the
potential of FPGAs in data processing and how software and hardware are
evolving to take advantage of the possibilities offered by FPGAs. The use cases
include: (1) approximated nearest neighbor search, which is relevant to
databases and machine learning, (2) remote disaggregated memory, showing how
the cloud architecture is evolving and demonstrating the potential for operator
offloading and line rate data processing, and (3) recommendation system as an
application with tight latency constraints
SwiftSpatial: Spatial Joins on Modern Hardware
Spatial joins are among the most time-consuming queries in spatial data
management systems. In this paper, we propose SwiftSpatial, a specialized
accelerator architecture tailored for spatial joins. SwiftSpatial contains
multiple high-performance join units with innovative hybrid parallelism,
several efficient memory management units, and an integrated on-chip join
scheduler. We prototype SwiftSpatial on an FPGA and incorporate the R-tree
synchronous traversal algorithm as the control flow. Benchmarked against
various CPU and GPU-based spatial data processing systems, SwiftSpatial
demonstrates a latency reduction of up to 5.36x relative to the best-performing
baseline, while requiring 6.16x less power. The remarkable performance and
energy efficiency of SwiftSpatial lay a solid foundation for its future
integration into spatial data management systems, both in data centers and at
the edge
Structured Neural-PI Control with End-to-End Stability and Output Tracking Guarantees
We study the optimal control of multiple-input and multiple-output dynamical
systems via the design of neural network-based controllers with stability and
output tracking guarantees. While neural network-based nonlinear controllers
have shown superior performance in various applications, their lack of provable
guarantees has restricted their adoption in high-stake real-world applications.
This paper bridges the gap between neural network-based controllers and the
need for stabilization guarantees. Using equilibrium-independent passivity, a
property present in a wide range of physical systems, we propose neural
Proportional-Integral (PI) controllers that have provable guarantees of
stability and zero steady-state output tracking error. The key structure is the
strict monotonicity on proportional and integral terms, which is parameterized
as gradients of strictly convex neural networks (SCNN). We construct SCNN with
tunable softplus- activations, which yields universal approximation
capability and is also useful in incorporating communication constraints. In
addition, the SCNNs serve as Lyapunov functions, giving us end-to-end
performance guarantees. Experiments on traffic and power networks demonstrate
that the proposed approach improves both transient and steady-state
performances, while unstructured neural networks lead to unstable behaviors.Comment: arXiv admin note: text overlap with arXiv:2206.0026
Chameleon: a heterogeneous and disaggregated accelerator system for retrieval-augmented language models
A Retrieval-Augmented Language Model (RALM) augments a generative language
model by retrieving context-specific knowledge from an external database. This
strategy facilitates impressive text generation quality even with smaller
models, thus reducing orders of magnitude of computational demands. However,
RALMs introduce unique system design challenges due to (a) the diverse workload
characteristics between LM inference and retrieval and (b) the various system
requirements and bottlenecks for different RALM configurations such as model
sizes, database sizes, and retrieval frequencies. We propose Chameleon, a
heterogeneous accelerator system that integrates both LM and retrieval
accelerators in a disaggregated architecture. The heterogeneity ensures
efficient acceleration of both LM inference and retrieval, while the
accelerator disaggregation enables the system to independently scale both types
of accelerators to fulfill diverse RALM requirements. Our Chameleon prototype
implements retrieval accelerators on FPGAs and assigns LM inference to GPUs,
with a CPU server orchestrating these accelerators over the network. Compared
to CPU-based and CPU-GPU vector search systems, Chameleon achieves up to 23.72x
speedup and 26.2x energy efficiency. Evaluated on various RALMs, Chameleon
exhibits up to 2.16x reduction in latency and 3.18x speedup in throughput
compared to the hybrid CPU-GPU architecture. These promising results pave the
way for bringing accelerator heterogeneity and disaggregation into future RALM
systems
Growth-regulating factor 5 (GRF5)-mediated gene regulatory network promotes leaf growth and expansion in poplar
Although polyploid plants have larger leaves than their diploid counterparts, the molecular mechanisms underlying this difference (or trait) remain elusive. Differentially expressed genes (DEGs) between triploid and full-sib diploid poplar trees were identified from two transcriptomic data sets followed by a gene association study among DEGs to identify key leaf growth regulators. Yeast one-hybrid system, electrophoretic mobility shift assay, and dual-luciferase assay were employed to substantiate that PpnGRF5-1 directly regulated PpnCKX1. The interactions between PpnGRF5-1 and growth-regulating factor (GRF)-interacting factors (GIFs) were experimentally validated and a multilayered hierarchical regulatory network (ML-hGRN)-mediated by PpnGRF5-1 was constructed with top-down graphic Gaussian model (GGM) algorithm by combining RNA-sequencing data from its overexpression lines and DAP-sequencing data. PpnGRF5-1 is a negative regulator of PpnCKX1. Overexpression of PpnGRF5-1 in diploid transgenic lines resulted in larger leaves resembling those of triploids, and significantly increased zeatin and isopentenyladenine in the apical buds and third leaves. PpnGRF5-1 also interacted with GIFs to increase its regulatory diversity and capacity. An ML-hGRN-mediated by PpnGRF5-1 was obtained and could largely elucidate larger leaves. PpnGRF5-1 and the ML-hGRN-mediated by PpnGRF5-1 were underlying the leaf growth and development
Characteristics, current exploration practices, and prospects of continental shale oil in China
Oil generation in the continental shale has laid the resource foundation for the originality and development of Chinaâs petroleum industry; continental shale oil production is blazing a new trail in this ďŹeld. In this paper, based on the geological conditions of continental shale oil in China, it is found that the main types of shale oil generally have four basic geological characteristics, which are large-scale continuous distribution, the domination of inorganic pores, the enrichment of âsweet areasâ, and initial production that is controlled by relatively high organic maturity and high yield that is governed by relatively high formation pressure. Then, as examples for the geological characteristics and development practice of continental shale oil, four key areas of Longdong, Gulong, Jimsar, and Jiyang are systematically summarized. Finally, the future prospects of continental shale oil in China are put forward. Middle-high maturity shale oil is currently the main force of development, and middle-low maturity shale oil also has a considerable development prospect after technological improvement. Meanwhile, âsweet area/spot sectionsâ assessment and technological innovation are still research areas to be improved.Cited as: Wang, X., Li, J., Jiang, W., Zhang, H., Feng Y., Yang Z. Characteristics, current exploration practices, and prospects of continental shale oil in China. Advances in Geo-Energy Research, 2022, 6(6): 454-459. https://doi.org/10.46690/ager.2022.06.0
PipeRAG: Fast Retrieval-Augmented Generation via Algorithm-System Co-design
Retrieval-augmented generation (RAG) can enhance the generation quality of
large language models (LLMs) by incorporating external token databases.
However, retrievals from large databases can constitute a substantial portion
of the overall generation time, particularly when retrievals are periodically
performed to align the retrieved content with the latest states of generation.
In this paper, we introduce PipeRAG, a novel algorithm-system co-design
approach to reduce generation latency and enhance generation quality. PipeRAG
integrates (1) pipeline parallelism to enable concurrent retrieval and
generation processes, (2) flexible retrieval intervals to maximize the
efficiency of pipeline parallelism, and (3) a performance model to
automatically balance retrieval quality and latency based on the generation
states and underlying hardware. Our evaluation shows that, by combining the
three aforementioned methods, PipeRAG achieves up to 2.6 speedup in
end-to-end generation latency while improving generation quality. These
promising results showcase the effectiveness of co-designing algorithms with
underlying systems, paving the way for the adoption of PipeRAG in future RAG
systems
Case report: Dissociative neurological symptom disorder with gait disturbance: taking after the father?
Dissociative neurological symptoms disorder (DNSD), or conversion disorder, frequently manifests with unexplained neurological symptoms, necessitating referral to psychiatry following preliminary diagnosis in neurology. We present a case of an adolescent female patient with gait disturbance as the predominant clinical presentation, and delve into the diagnosis and interdisciplinary intervention process. Given neuroimaging deviations detected and familial similar presentations, the organic etiology was confirmed. However, the aberrant gait remained unexplained ultimately prompting psychiatric consultation resulting in the diagnosis of DNSD. Interventions consisting of health education, suggestive therapy, and physiotherapy notably improved gait disturbance. However, at follow-up, the patient presented with a depressive episode. It was deduced that undiagnosed psychosocial factors, notably familial dynamics, likely contributed to this decline. Eventually, transformed relation patterns among family members as well as antidepressant treatment were instrumental in attaining symptom remission
- âŚ