-
Regulating Matching Markets with Constraints: Data-driven Taxation
Authors:
Akira Matsushita,
Kei Ikegami,
Kyohei Okumura,
Yoji Tomita,
Atsushi Iwasaki
Abstract:
This paper develops a framework to conduct a counterfactual analysis to regulate matching markets with regional constraints that impose lower and upper bounds on the number of matches in each region. Our work is motivated by the Japan Residency Matching Program, in which the policymaker wants to guarantee the least number of doctors working in rural regions to achieve the minimum standard of servi…
▽ More
This paper develops a framework to conduct a counterfactual analysis to regulate matching markets with regional constraints that impose lower and upper bounds on the number of matches in each region. Our work is motivated by the Japan Residency Matching Program, in which the policymaker wants to guarantee the least number of doctors working in rural regions to achieve the minimum standard of service. Among the multiple possible policies that satisfy such constraints, a policymaker wants to choose the best. To this end, we develop a discrete choice model approach that estimates the utility functions of agents from observed data and predicts agents' behavior under different counterfactual policies. Our framework also allows the policymaker to design the welfare-maximizing tax scheme, which outperforms the policy currently used in practice. Furthermore, a numerical experiment illustrates how our method works.
△ Less
Submitted 5 March, 2023; v1 submitted 28 May, 2022;
originally announced May 2022.
-
Hybrid MPI-OpenMP Paradigm on SMP Clusters: MPEG-2 Encoder and N-Body Simulation
Authors:
Truong Vinh Truong Duy,
Katsuhiro Yamazaki,
Kosai Ikegami,
Shigeru Oyanagi
Abstract:
Clusters of SMP nodes provide support for a wide diversity of parallel programming paradigms. Combining both shared memory and message passing parallelizations within the same application, the hybrid MPI-OpenMP paradigm is an emerging trend for parallel programming to fully exploit distributed shared-memory architecture. In this paper, we improve the performance of MPEG-2 encoder and n-body simula…
▽ More
Clusters of SMP nodes provide support for a wide diversity of parallel programming paradigms. Combining both shared memory and message passing parallelizations within the same application, the hybrid MPI-OpenMP paradigm is an emerging trend for parallel programming to fully exploit distributed shared-memory architecture. In this paper, we improve the performance of MPEG-2 encoder and n-body simulation by employing the hybrid MPI-OpenMP programming paradigm on SMP clusters. The hierarchical image data structure of the MPEG bit-stream is eminently suitable for the hybrid model to achieve multiple levels of parallelism: MPI for parallelism at the group of pictures level across SMP nodes and OpenMP for parallelism within pictures at the slice level within each SMP node. Similarly, the work load of the force calculation which accounts for upwards of 90% of the cycles in typical computations in the n-body simulation is shared among OpenMP threads after ORB domain decomposition among MPI processes. Besides, loop scheduling of OpenMP threads is adopted with appropriate chunk size to provide better load balance of work, leading to enhanced performance. With the n-body simulation, experimental results demonstrate that the hybrid MPI-OpenMP program outperforms the corresponding pure MPI program by average factors of 1.52 on a 4-way cluster and 1.21 on a 2-way cluster. Likewise, the hybrid model offers a performance improvement of 18% compared to the MPI model for the MPEG-2 encoder.
△ Less
Submitted 10 November, 2012;
originally announced November 2012.
-
Scalability of spin FPGA: A Reconfigurable Architecture based on spin MOSFET
Authors:
Tetsufumi Tanamoto,
Hideyuki Sugiyama,
Tomoaki Inokuchi,
Takao Marukame,
Mizue Ishikawa,
Kazutaka Ikegami,
Yoshiaki Saito
Abstract:
Scalability of Field Programmable Gate Array (FPGA) using spin MOSFET (spin FPGA) with magnetocurrent (MC) ratio in the range of 100% to 1000% is discussed for the first time. Area and speed of million-gate spin FPGA are numerically benchmarked with CMOS FPGA for 22nm, 32nm and 45nm technologies including 20% transistor size variation. We show that area is reduced and speed is increased in spin FP…
▽ More
Scalability of Field Programmable Gate Array (FPGA) using spin MOSFET (spin FPGA) with magnetocurrent (MC) ratio in the range of 100% to 1000% is discussed for the first time. Area and speed of million-gate spin FPGA are numerically benchmarked with CMOS FPGA for 22nm, 32nm and 45nm technologies including 20% transistor size variation. We show that area is reduced and speed is increased in spin FPGA owing to the nonvolatile memory function of spin MOSFET.
△ Less
Submitted 8 April, 2011;
originally announced April 2011.