Development of mobile indoor positioning system application using android and bluetooth low energy with trilateration method

This proceedings volume contains papers presented at the fifth International Conference on Soft Computing, Intelligent System and Information Technology (the 5th ICSIIT) held in Bali, Indonesia, 26-29 September 2017. Main theme of this international conference is �Building Intelligence through IoT and Big Data�, and it was organized and hosted by Informatics Engineering Department, Petra Christian University, Surabaya, Indonesia. The Program Committee received 106 submissions for the conference from across Indonesia and around the world. After peer-review process by at least two reviewers per paper, 64 papers were accepted and included in the proceedings. The papers were divided into ten groups: Classification and Correlation Techniques, Feature Extraction and Image Recognition Methods, Algorithms for Intelligent Computation, Distributed Systems and Computer Networks, Mobile and Pervasive IoT Applications, Assessments of Integrated IS/IT, Simulation and Virtual Reality Applications, Smart Assistive Technologies, Smart Mobile Applications, Case Studies of Knowledge Discovery and Management

Development of Interactive Learning Media for Simulating Human Blood Circulatory System

This proceedings volume contains papers presented at the fifth International Conference on Soft Computing, Intelligent System and Information Technology (the 5th ICSIIT) held in Bali, Indonesia, 26-29 September 2017. Main theme of this international conference is “Building Intelligence through IoT and Big Data”, and it was organized and hosted by Informatics Engineering Department, Petra Christian University, Surabaya, Indonesia. The Program Committee received 106 submissions for the conference from across Indonesia and around the world. After peer-review process by at least two reviewers per paper, 64 papers were accepted and included in the proceedings. The papers were divided into ten groups: Classification and Correlation Techniques, Feature Extraction and Image Recognition Methods, Algorithms for Intelligent Computation, Distributed Systems and Computer Networks, Mobile and Pervasive IoT Applications, Assessments of Integrated IS/IT, Simulation and Virtual Reality Applications, Smart Assistive Technologies, Smart Mobile Applications, Case Studies of Knowledge Discovery and Management

Development of Interactive Learning Media for Simulating Human Digestive System

This proceedings volume contains papers presented at the fifth International Conference on Soft Computing, Intelligent System and Information Technology (the 5th ICSIIT) held in Bali, Indonesia, 26-29 September 2017. Main theme of this international conference is “Building Intelligence through IoT and Big Data”, and it was organized and hosted by Informatics Engineering Department, Petra Christian University, Surabaya, Indonesia. The Program Committee received 106 submissions for the conference from across Indonesia and around the world. After peer-review process by at least two reviewers per paper, 64 papers were accepted and included in the proceedings. The papers were divided into ten groups: Classification and Correlation Techniques, Feature Extraction and Image Recognition Methods, Algorithms for Intelligent Computation, Distributed Systems and Computer Networks, Mobile and Pervasive IoT Applications, Assessments of Integrated IS/IT, Simulation and Virtual Reality Applications, Smart Assistive Technologies, Smart Mobile Applications, Case Studies of Knowledge Discovery and Management

Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures

Quantum computers have recently made great strides and are on a long-term path towards useful fault-tolerant computation. A dominant overhead in fault-tolerant quantum computation is the production of high-fidelity encoded qubits, called magic states, which enable reliable error-corrected computation. We present the first detailed designs of hardware functional units that implement space-time optimized magic-state factories for surface code error-corrected machines. Interactions among distant qubits require surface code braids (physical pathways on chip) which must be routed. Magic-state factories are circuits comprised of a complex set of braids that is more difficult to route than quantum circuits considered in previous work [1]. This paper explores the impact of scheduling techniques, such as gate reordering and qubit renaming, and we propose two novel mapping techniques: braid repulsion and dipole moment braid rotation. We combine these techniques with graph partitioning and community detection algorithms, and further introduce a stitching algorithm for mapping subgraphs onto a physical machine. Our results show a factor of 5.64 reduction in space-time volume compared to the best-known previous designs for magic-state factories.Comment: 13 pages, 10 figure

Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation

Quantum computers capable of solving classically intractable problems are under construction, and intermediate-scale devices are approaching completion. Current efforts to design large-scale devices require allocating immense resources to error correction, with the majority dedicated to the production of high-fidelity ancillary states known as magic-states. Leading techniques focus on dedicating a large, contiguous region of the processor as a single "magic-state distillation factory" responsible for meeting the magic-state demands of applications. In this work we design and analyze a set of optimized factory architectural layouts that divide a single factory into spatially distributed factories located throughout the processor. We find that distributed factory architectures minimize the space-time volume overhead imposed by distillation. Additionally, we find that the number of distributed components in each optimal configuration is sensitive to application characteristics and underlying physical device error rates. More specifically, we find that the rate at which T-gates are demanded by an application has a significant impact on the optimal distillation architecture. We develop an optimization procedure that discovers the optimal number of factory distillation rounds and number of output magic states per factory, as well as an overall system architecture that interacts with the factories. This yields between a 10x and 20x resource reduction compared to commonly accepted single factory designs. Performance is analyzed across representative application classes such as quantum simulation and quantum chemistry.Comment: 16 pages, 14 figure

Wavelet-based Adaptive Techniques Applied to Turbulent Hypersonic Scramjet Intake Flows

The simulation of hypersonic flows is computationally demanding due to large gradients of the flow variables caused by strong shock waves and thick boundary or shear layers. The resolution of those gradients imposes the use of extremely small cells in the respective regions. Taking turbulence into account intensives the variation in scales even more. Furthermore, hypersonic flows have been shown to be extremely grid sensitive. For the simulation of three-dimensional configurations of engineering applications, this results in a huge amount of cells and prohibitive computational time. Therefore, modern adaptive techniques can provide a gain with respect to computational costs and accuracy, allowing the generation of locally highly resolved flow regions where they are needed and retaining an otherwise smooth distribution. An h-adaptive technique based on wavelets is employed for the solution of hypersonic flows. The compressible Reynolds averaged Navier-Stokes equations are solved using a differential Reynolds stress turbulence model, well suited to predict shock-wave-boundary-layer interactions in high enthalpy flows. Two test cases are considered: a compression corner and a scramjet intake. The compression corner is a classical test case in hypersonic flow investigations because it poses a shock-wave-turbulent-boundary-layer interaction problem. The adaptive procedure is applied to a two-dimensional confguration as validation. The scramjet intake is firstly computed in two dimensions. Subsequently a three-dimensional geometry is considered. Both test cases are validated with experimental data and compared to non-adaptive computations. The results show that the use of an adaptive technique for hypersonic turbulent flows at high enthalpy conditions can strongly improve the performance in terms of memory and CPU time while at the same time maintaining the required accuracy of the results.Comment: 26 pages, 29 Figures, submitted to AIAA Journa

One machine, one minute, three billion tetrahedra

This paper presents a new scalable parallelization scheme to generate the 3D Delaunay triangulation of a given set of points. Our first contribution is an efficient serial implementation of the incremental Delaunay insertion algorithm. A simple dedicated data structure, an efficient sorting of the points and the optimization of the insertion algorithm have permitted to accelerate reference implementations by a factor three. Our second contribution is a multi-threaded version of the Delaunay kernel that is able to concurrently insert vertices. Moore curve coordinates are used to partition the point set, avoiding heavy synchronization overheads. Conflicts are managed by modifying the partitions with a simple rescaling of the space-filling curve. The performances of our implementation have been measured on three different processors, an Intel core-i7, an Intel Xeon Phi and an AMD EPYC, on which we have been able to compute 3 billion tetrahedra in 53 seconds. This corresponds to a generation rate of over 55 million tetrahedra per second. We finally show how this very efficient parallel Delaunay triangulation can be integrated in a Delaunay refinement mesh generator which takes as input the triangulated surface boundary of the volume to mesh